Yıl 2019, Cilt 5 , Sayı 2, Sayfalar 78 - 83 2019-06-30

Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit

Kadir MERSİN [1] , Cemile NUR [2]


In this paper, we determine the order of the ports to be reached with the help of graph theory and establish Hamilton cycles. We obtain sub-solutions and solution sets with the help of these cycles. Moreover, we prove some relations about the draft limit and the demand of the port. Finally we present some examples.
Travelling salesman problem, Draft Limit, Maritime Transportation
  • Battara, M. Erdogan, G., Laporte G., jestvang, Vigo, D.(2010). The Traveling Salesman Problem with Pickups, Deliveries, and Handling Costs Transportation Science, 44(3): 383-99
  • Cordeau, J-F, Iori, M., Laporte, G., Salazar Gonzalez, JJ. (2010). A branch and cut agorithm for the pickup and delivery traveling salesman problem with LIFO loading. Networks ; 55(1):46-59
  • Fagerholt, K. and Christiansen, M. (2000). A traveling salesman problem with allocation, time window and precedence constraints - an application to ship scheduling. International Transactions in Operational Research, 7 , 231-244.
  • Erdogan, G., Cordeau, J-F., Laporte G. (2009). The pickup and delivery traveling salesman problem with firs in first out loading. Computers & Operations Research, ; 36(6):1800-8
  • Felipe, A., Ortuno, MT., Tirado, G. (2009). The double traveling salesman problem with multiple stacks: a variable neighborhood search approach. Computers & Operations Research, ; 36(11):2983-93
  • Henning, F. (2010). Optimization in maritime transportation: crude oil tanker routing and scheduling. PhD thesis. Norwegian University of Science and Technology;Iori, M., Martello, S. (2010). Routing problems with loading constraints. TOP; 18(1):4-27
  • Petersen, HL., Madsen OBG. (2009). The double traveling salesman problem with multiple stacks-formulation and heuristic solution approaches. European Journal of Operational Research ;198(1):139-47
  • Rakke, J. G., Christiansen, M., Fagerholt, K. and Laporte, G. (2012). The traveling salesman problem with draft limits. Computers & Operations Research, 39 (9) , 2161-2167.
  • Song J-H, Furman, KC. (2010). A maritime inventory routing problem: practical approach. Computers & Operations Research,
Birincil Dil en
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Orcid: 0000-0003-3999-6960
Yazar: Kadir MERSİN (Sorumlu Yazar)
Kurum: ISTANBUL GELISIM UNIVERSITY
Ülke: Turkey


Orcid: 0000-0001-7375-3474
Yazar: Cemile NUR
Kurum: YALOVA UNIVERSITY
Ülke: Turkey


Tarihler

Yayımlanma Tarihi : 30 Haziran 2019

Bibtex @araştırma makalesi { ijet561262, journal = {International Journal of Engineering Technologies IJET}, issn = {2149-0104}, eissn = {2149-5262}, address = {}, publisher = {İstanbul Gelişim Üniversitesi}, year = {2019}, volume = {5}, pages = {78 - 83}, doi = {}, title = {Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit}, key = {cite}, author = {MERSİN, Kadir and NUR, Cemile} }
APA MERSİN, K , NUR, C . (2019). Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit. International Journal of Engineering Technologies IJET , 5 (2) , 78-83 . Retrieved from https://dergipark.org.tr/tr/pub/ijet/issue/45163/561262
MLA MERSİN, K , NUR, C . "Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit". International Journal of Engineering Technologies IJET 5 (2019 ): 78-83 <https://dergipark.org.tr/tr/pub/ijet/issue/45163/561262>
Chicago MERSİN, K , NUR, C . "Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit". International Journal of Engineering Technologies IJET 5 (2019 ): 78-83
RIS TY - JOUR T1 - Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit AU - Kadir MERSİN , Cemile NUR Y1 - 2019 PY - 2019 N1 - DO - T2 - International Journal of Engineering Technologies IJET JF - Journal JO - JOR SP - 78 EP - 83 VL - 5 IS - 2 SN - 2149-0104-2149-5262 M3 - UR - Y2 - 2019 ER -
EndNote %0 International Journal of Engineering Technologies Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit %A Kadir MERSİN , Cemile NUR %T Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit %D 2019 %J International Journal of Engineering Technologies IJET %P 2149-0104-2149-5262 %V 5 %N 2 %R %U
ISNAD MERSİN, Kadir , NUR, Cemile . "Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit". International Journal of Engineering Technologies IJET 5 / 2 (Haziran 2019): 78-83 .
AMA MERSİN K , NUR C . Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit. IJET. 2019; 5(2): 78-83.
Vancouver MERSİN K , NUR C . Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit. International Journal of Engineering Technologies IJET. 2019; 5(2): 83-78.