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 条
  • [41] A two-phase relaxation-based heuristic for the maximum feasible subsystem problem
    Amaldi, Edoardo
    Bruglieri, Maurizio
    Casale, Giuliano
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1465 - 1482
  • [42] The ship routing problem with backhaul and time windows: Formulation and a heuristic approach
    Jin, ZH
    Yang, YQ
    Yang, HL
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 766 - 769
  • [43] A two-phase heuristic approach to the permutation flow-shop scheduling problem
    Suliman, SMA
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 143 - 152
  • [44] A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers
    Davila-Pena, Laura
    Penas, David R.
    Casas-Mendez, Balbina
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (02) : 1031 - 1064
  • [45] Two-phase tank filling simulations of an automobile tank system
    Greif, D
    Wiesler, B
    Alajbegovic, A
    [J]. COMPUTATIONAL FLUID AND SOLID MECHANICS 2003, VOLS 1 AND 2, PROCEEDINGS, 2003, : 919 - 922
  • [46] An Efficient Solution to Location-Routing Problems via a Two-Phase Heuristic Bubble Approach
    Savran, Akin Ilker
    Musaoglu, Erhan
    Yildiz, Cagdas
    Yuce, Mehmet Fatih
    [J]. 2015 4TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2015, : 191 - 196
  • [47] A multi-phase heuristic for the production routing problem
    Solyali, Oguz
    Sural, Haldun
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 87 : 114 - 124
  • [48] Two-phase Matheuristic for the vehicle routing problem with reverse cross-docking
    Aldy Gunawan
    Audrey Tedja Widjaja
    Pieter Vansteenwegen
    Vincent F. Yu
    [J]. Annals of Mathematics and Artificial Intelligence, 2022, 90 : 915 - 949
  • [49] Two-phase branch-and-cut for the mixed capacitated general routing problem
    Irnich, Stefan
    Lagana, Demetrio
    Schlebusch, Claudia
    Vocaturo, Francesca
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (01) : 17 - 29
  • [50] Two-phase Matheuristic for the vehicle routing problem with reverse cross-docking
    Gunawan, Aldy
    Widjaja, Audrey Tedja
    Vansteenwegen, Pieter
    Yu, Vincent F.
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (7-9) : 915 - 949
12345