FEEDER SHIP ROUTING PROBLEM WITH TIDAL TIME WINDOWS

被引：1
|
作者：
Gao, Yuan [1 ]
Sun, Zhuo [2 ]
机构：
[1] Dalian Maritime Univ, Sch Maritime Econ & Management, 1 Linghai Rd, Dalian 116031, Peoples R China
[2] Dalian Maritime Univ, Sch Transportat Engn, 1 Linghai Rd, Dalian 116031, Peoples R China
来源：
2022 WINTER SIMULATION CONFERENCE (WSC) | 2022年
基金：
中国国家自然科学基金;
关键词：
TRAVELING SALESMAN PROBLEM; SEARCH;
D O I：
10.1109/WSC57314.2022.10015507
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In a shipping network, feeder ships need to fulfill the demand for cargo transportation between a hub port and its feeder ports. The objective of the Feeder Ship Routing Problem (FSRP) is to minimize the transportation cost, while the feasible time of entering and leaving a port is affected by tide and load due to the limitation of the waterway depth. Different from classic VRPTW(Vehicle Routing Problem with Time Windows), the tidal time windows in this study change by the route of the ship, bringing a challenge to solve the problem. This paper studies an FSRP with nonlinear time windows and solved by Column Generation after a model simplification by Dantzig-Wolfe Decomposition. Numerical experiments and sensitivity analyses proved that the algorithm is effective and that considering tidal influence can effectively reduce the operation cost of the fleet.
引用
收藏
页码：1967 / 1978
页数：12
相关论文
共 50 条
  • [1] Feeder ship routing problem with tidal time windows
    Gao, Yuan
    Sun, Zhuo
    Wang, Qi
    [J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2022, 42 (09): : 2496 - 2508
  • [2] Tramp ship routing and speed optimization with tidal berth time windows
    Gao, Yuan
    Sun, Zhuo
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 178
  • [3] Real-time collaborative feeder vehicle routing problem with flexible time windows
    Sarbijan, M. Salehi
    Behnamian, J.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [4] The Linehaul-Feeder Vehicle Routing Problem with Virtual Depots and Time Windows
    Chen, Huey-Kuo
    Chou, Huey-Wen
    Hsu, Chia-Yuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [5] 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
  • [6] The feeder-vehicle routing and high-speed-train assignment problem with time windows
    Li, Hongqi
    Chen, Jun
    He, Shaokai
    [J]. RESEARCH IN TRANSPORTATION BUSINESS AND MANAGEMENT, 2021, 38
  • [7] A hybrid GRASP-VNS for ship routing and scheduling problem with discretized time windows
    de Armas, Jesica
    Lalla-Ruiz, Eduardo
    Exposito-Izquierdo, Christopher
    Landa-Silva, Dario
    Melian-Batista, Belen
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 45 : 350 - 360
  • [8] A Heuristic Procedure for a Ship Routing and Scheduling Problem with Variable Speed and Discretized Time Windows
    Castillo-Villar, Krystel K.
    Gonzalez-Ramirez, Rosa G.
    Miranda Gonzalez, Pablo
    Smith, Neale R.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [9] A ship routing and scheduling problem considering pickup and delivery, time windows and draft limit
    Ghasemi-Sardabrud, Mahsa
    Zarkandi, Mina
    Mahmoodjanloo, Mehdi
    [J]. PROCEEDINGS OF 2019 15TH IRAN INTERNATIONAL INDUSTRIAL ENGINEERING CONFERENCE (IIIEC), 2019, : 165 - 170
  • [10] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
12345