A two-phase heuristic for an in-port ship routing problem with tank allocation

被引：8
|
作者：
Wang, Xin [1 ]
Arnesen, Mari Jevne [1 ]
Fagerholt, Kjetil [1 ,2 ]
Gjestvang, Magnhild [1 ]
Thun, Kristian [1 ]
机构：
[1] Norwegian Univ Sci & Technol, Dept Ind Econ & Technol Management, Trondheim, Norway
[2] SINTEF Ocean, Trondheim, Norway
来源：
COMPUTERS & OPERATIONS RESEARCH | 2018年 / 91卷
关键词：
Maritime transportation; Ship routing; Tank allocation; Traveling salesman problem with pickup and delivery; Dynamic programming; TRAVELING SALESMAN PROBLEM; DRAFT LIMITS; TIME WINDOWS;
D O I：
10.1016/j.cor.2017.11.005
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper addresses an in-port ship routing problem with tank allocation that arises in the chemical shipping industry. The aim is to optimize a tanker's port call operation that integrates sequencing decisions for visiting terminals and allocating cargo loads to available tanks while taking into account cargo time windows, terminal draft limits and various tank allocation restrictions. We model the problem as a Traveling Salesman Problem with Pickups and Deliveries, Time Windows, Draft Limits and Tank Allocation (TSPPD-TWDLTA), and propose a two-phase heuristic to solve it. Computational studies show that the heuristic is able to provide good solutions to real-sized in-port routing problems with tank allocation in chemical shipping in a reasonable amount of time. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码：37 / 47
页数：11
相关论文
共 50 条
  • [1] In-port multi-ship routing and scheduling problem with draft limits
    Mahmoodjanloo, Mehdi
    Chen, Gang
    Asian, Sobhan
    Iranmanesh, Seyed Hossein
    Tavakkoli-Moghaddam, Reza
    [J]. MARITIME POLICY & MANAGEMENT, 2021, 48 (07) : 966 - 987
  • [2] A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
    Absi, N.
    Archetti, C.
    Dauzere-Peres, S.
    Feillet, D.
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (04) : 784 - 795
  • [3] A Two-Phase Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
    Zeng, Zheng-yang
    Xu, Wei-sheng
    Xu, Zhi-yu
    [J]. 2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 625 - 630
  • [4] An efficient two-phase heuristic for the home care routing and scheduling problem
    Bazirha, Mohammed
    Benmansour, Rachid
    Kadrani, Abdeslam
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181
  • [5] A novel two-phase heuristic method for vehicle routing problem with backhauls
    Wang, Zhiwu
    Wang, Zhengguo
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (11-12) : 1923 - 1928
  • [6] Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem
    Ozkir, Vildan
    Ozgur, Mahmud Sami
    [J]. ENERGIES, 2021, 14 (11)
  • [7] A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
    Escobar, John Willmer
    Linfati, Rodrigo
    Toth, Paolo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 70 - 79
  • [8] A two-phase hybrid heuristic search approach to the location-routing problem
    Wang, XF
    Sun, XM
    Fang, Y
    [J]. INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3338 - 3343
  • [9] A Two-Phase Heuristic Algorithm for the Problem of Scheduling and Vehicle Routing for Delivery of Medication to Patients
    Linfati, Rodrigo
    Willmer Escobar, John
    Escalona, Juan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [10] TASTE: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up
    K. Ganesh
    T. T. Narendran
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 37 : 1221 - 1231
12345