Year 2019, Volume 21 , Issue 62, Pages 357 - 368 2019-05-21

Ferry Assignment and Routing Optimization for Public Ferry Transportation: A Case Study for Istanbul Şehir Hatları
Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması

Eda Yucel [1]


In this research, we study the trip-ferry assigment and ferry routing problem that arises in public ferry transportation services. The problem is motivated by the real problem that Istanbul Şehir Hatları Inc. needs to solve periodically while assigning ferries to ferry lines having predetermined tarrifs. Tariffs differ according to the season and day of the week. The trip-ferry assignment should consider passenger demand of ferry lines, line-ferry restrictions, ferry passenger capacities, ferry capacities of piers and ferry-pier restrictions. Additionally, working regulations of ferry personnel restrict ferry working hours. The objective is to minimize total cost of fuel consumption and outsourcing. First, a mathematical model was developed. As the mathematical model is inadequate for solving realistic size problem instances, a tabu search-based heuristic method is proposed. The effectiveness of the heuristic is analayzed on realistic data instances.

Bu çalışmada, şehir içi deniz yolu toplu taşımacılığında seferlere vapur atama ve rotalama problemi ele alınmıştır. Problem, gerçek hayatta İstanbul Şehir Hatları A.Ş.’nin periyodik olarak karşılaştığı, tarifelerde saatleri belirlenen seferlere vapur atama probleminden yola çıkılarak tanımlanmıştır. Sefer tarifeleri, yaz ve kış dönemine ve haftanın günlerine göre farklılık göstermektedir. Atamada; seferlerin yolcu talepleri, hat-vapur kısıtları, vapurların yolcu kapasiteleri, iskelelerin vapur kapasiteleri, vapurların iskelelere bağlanabilme kısıtları dikkate alınmalıdır. Ayrıca, personellerin günlük çalışma saatini belirleyen kanuni düzenlemeler vapurların çalışma saatlerini kısıtlamaktadır. Amaç, yakıt tüketimi ve dış kaynak kullanımı maliyetlerinden oluşan toplam maliyetleri en küçüklenmektir. Öncelikle, problem için bir matematiksel model geliştirilmiştir. Gerçek boyutlu problem örnekleri için matematiksel modelin yetersiz kalması nedeniyle tabu arama yöntemine dayalı bir sezgisel yöntem geliştirilmiştir. Geliştirilen yöntemin etkinliği gerçekçi veri kümeleri üzerinde gösterilmiştir.
  • [1] Tiwari, G. 2006. Urban Passenger Transport: Framework for an Optimal Modal Mix, INRM Policy Brief Series, No: 1, Asian Development Bank, New Delhi.
  • [2] http://www.udhb.gov.tr/images/kurumsal/3kbit.pdf ( Erişim Tarihi: 19/06/2018)
  • [3] Kepir, B., Koçyiğit, Ç., Koyuncu, I., Özer, M.B., Yetis Kara, B., Gürbüz, M.A. 2016. Flight-Scheduling Optimization and Automation for AnadoluJet, Interfaces, Cilt. 46(4), s. 315-325. DOI: 10.1287/inte.2016.0853
  • [4] Sniezek, J. 2001. The capacitated arc routing problem with vehicle/site dependencies: An application of arc routing and partitioning, University of Maryland, PhD thesis.
  • [5] Yan, S., Chen, C.H., Chen, H.Y., Lou, T.C. 2007. Optimal scheduling models for ferry compaies under alliances, Journal of Marine Science and Technology, Cilt. 15, s. 53-66.
  • [6] Huisman, D., Kroon, L.G., Lentink, R.M., Vromans, M.J.C.M. 2005. Operations Research in passenger railway transportation, Statistica Neerlandica, Cilt. 59(4), s. 467-497. DOI: 10.1111/j.1467-9574.2005.00303.x
  • [7] Eiselt, H.A., Gendreau, M., Laporte, G. 1995b. Arc Routing Problems, Part 1: The Chinese Postman Problem, Operations Research, Cilt. 43(2), s. 231-242. DOI: 10.1287/opre.43.2.231
  • [8] Eiselt, H. A., Gendreau, M., Laporte, G. 1995b. Arc Routing Problems, Part 2: The Rural Postman Problem, Operations Research, Cilt. 43(3), s. 399-414. DOI: 10.1287/opre.43.3.399
  • [9] Eglese, R.W., Murdock, H. 1991. Routing Road Sweepers in a Rural Area, The Journal of the Operational Research Society, Cilt. 42, s. 281-288. DOI: 10.2307/2583381
  • [10] Eglese, R.W., Li, L.Y.O. 1992. Efficient Routing for Winter Gritting, The Journal of the Operational Research Society, Cilt. 43, s. 1031-1034. DOI: 10.1057/palgrave.jors.0431102
  • [11] Bouliane, J., Laporte, G. 1992. Locating Postal Relay Boxes Using a Set Covering Algorithm, Am. J. Math. And Mgmt. Sci., Cilt. 12, s. 65-74. DOI: 10.1016/j.cor.2010.04.010
  • [12] Wunderlich, J., Collette, M., Levy, L., Bodin, L.D. 1992. Scheduling Meter Readers for Southern California Gas Company, Interfaces Cilt. 22(3), s. 22-30. DOI: 10.1287/inte.22.3.22
  • [13] Usberti, F.L., Franc, P. M., Frank, A.L.M. 2011. The Open Capacitated Arc Routing Problem, Computers & Operations Research, Cilt. 38(11), s. 1543-1555. DOI: 10.1016/j.cor.2011.01.012
  • [14] Ulusoy, G. 1985. The fleet size and mix problem for capacitated arc routing, European Journal of Operational Research, Cilt. 22, s. 329-337. DOI: 10.1016/0377-2217(85)90252-8
  • [15] Cattrysse, D., Muyldermans, L., Van Oudheusden, D. 2003. District design for arc routing applications, Journal of the Operational Research Society, Cilt. 54, s. 1209-1221. DOI: 10.1057/palgrave.jors.2601626
  • [16] Karapetyan, D., Abraham P.P. 2013. A reduced integer programming model for the ferry scheduling problem, Public Transport, Cilt. 4(3), s. 151-163. DOI: 10.1007/s12469-012-0058-0
  • [17] Orhan, I., Kapanoğlu, M., Karakoç H. 2010. Hava yolu Operasyonlarında Planlama ve Çizelgeleme, Pamukkale Uni. Muhendislik Bilimleri Dergisi, Cilt. 16(2), s. 181-191.
  • [18] Taillard, E.D., Badeau, P., Gendreau, M., Guertin, F., Potvin, J.Y. 1997. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science, Cilt. 31, s. 170-186. DOI: 10.1287/trsc.31.2.170
  • [19] Gendreau, M., Laporte, G., Potvin, J.Y. 2002. Meta-heuristics for the capacitated VRP. ss 129-154. Toth, P. ve Vigo, D., ed. 2002. The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications. SIAM Publishing, Philadelphia.
  • [20] Glover, F., Laguna, M. 1998. Tabu Search. In: Du DZ., Pardalos P.M., ed. 1998. Handbook of Combinatorial Optimization. Springer, Boston, MA
  • [21] Bach, L., Gendreau, M., Wohlk, S. 2015. Freight railway operator timetabling and engine scheduling, European Journal of Operational Research, Cilt. 241(2), s. 309-319. DOI: 10.1016/j.ejor.2014.08.036
  • [22] Canca, D., Barrena, E. 2018. The integrated rolling stock circulation and depot location problem in railway rapid transit systems, Transportation Research Part E: Logistics and Transportation Review, Cilt. 109, s. 115-138. DOI: 10.1016/j.tre.2017.10.018
Primary Language tr
Subjects Engineering, Multidisciplinary
Journal Section Articles
Authors

Orcid: 0000-0002-3448-1522
Author: Eda Yucel (Primary Author)
Institution: TOBB EKONOMİ VE TEKNOLOJİ ÜNİVERSİTESİ
Country: Turkey


Dates

Publication Date : May 21, 2019

Bibtex @research article { deumffmd448385, journal = {Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi}, issn = {1302-9304}, eissn = {2547-958X}, address = {DOKUZ EYLÜL ÜNİVERSİTESİ MÜHENDİSLİK FAKÜLTESİ TINAZTEPE YERLEŞKESİ 35390 BUCA/İZMİR}, publisher = {Dokuz Eylul University}, year = {2019}, volume = {21}, pages = {357 - 368}, doi = {10.21205/deufmd.2019216204}, title = {Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması}, key = {cite}, author = {Yucel, Eda} }
APA Yucel, E . (2019). Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi , 21 (62) , 357-368 . DOI: 10.21205/deufmd.2019216204
MLA Yucel, E . "Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması". Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 21 (2019 ): 357-368 <https://dergipark.org.tr/en/pub/deumffmd/issue/44128/448385>
Chicago Yucel, E . "Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması". Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 21 (2019 ): 357-368
RIS TY - JOUR T1 - Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması AU - Eda Yucel Y1 - 2019 PY - 2019 N1 - doi: 10.21205/deufmd.2019216204 DO - 10.21205/deufmd.2019216204 T2 - Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi JF - Journal JO - JOR SP - 357 EP - 368 VL - 21 IS - 62 SN - 1302-9304-2547-958X M3 - doi: 10.21205/deufmd.2019216204 UR - https://doi.org/10.21205/deufmd.2019216204 Y2 - 2018 ER -
EndNote %0 Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması %A Eda Yucel %T Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması %D 2019 %J Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi %P 1302-9304-2547-958X %V 21 %N 62 %R doi: 10.21205/deufmd.2019216204 %U 10.21205/deufmd.2019216204
ISNAD Yucel, Eda . "Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması". Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi 21 / 62 (May 2019): 357-368 . https://doi.org/10.21205/deufmd.2019216204
AMA Yucel E . Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi. 2019; 21(62): 357-368.
Vancouver Yucel E . Şehir İçi Deniz Yolu Toplu Taşımacılığında Vapur Atama ve Rotalama Optimizasyonu: İstanbul Şehir Hatları Uygulaması. Dokuz Eylül Üniversitesi Mühendislik Fakültesi Fen ve Mühendislik Dergisi. 2019; 21(62): 368-357.