Year 2019, Volume 5 , Issue 2, Pages 78 - 83 2019-06-30

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

Kadir Mersin [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,
Primary Language en
Subjects Engineering
Journal Section Makaleler
Authors

Orcid: 0000-0003-3999-6960
Author: Kadir Mersin (Primary Author)
Institution: ISTANBUL GELISIM UNIVERSITY
Country: Turkey


Orcid: 0000-0001-7375-3474
Author: Cemile Nur
Institution: YALOVA UNIVERSITY
Country: Turkey


Dates

Publication Date : June 30, 2019

Bibtex @research article { ijet561262, journal = {International Journal of Engineering Technologies IJET}, issn = {2149-0104}, eissn = {2149-5262}, address = {}, publisher = {İstanbul Gelisim University}, year = {2019}, volume = {5}, pages = {78 - 83}, doi = {}, title = {Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit}, key = {cite}, author = {Mersin, Kadir and Nur, Cemile} }
APA Mersin, 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/en/pub/ijet/issue/45163/561262
MLA Mersin, 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/en/pub/ijet/issue/45163/561262>
Chicago Mersin, 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 Mersin , 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 Mersin , 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 Mersin, Kadir , Nur, Cemile . "Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit". International Journal of Engineering Technologies IJET 5 / 2 (June 2019): 78-83 .
AMA Mersin K , Nur C . Mathematical Model of the Traveling Salesman Problem with Delivery and Draft Limit. IJET. 2019; 5(2): 78-83.
Vancouver Mersin 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.