Feeder ship routing problem with tidal time windows

被引：0
|
作者：
Gao, Yuan [1 ]
Sun, Zhuo [2 ]
Wang, Qi [3 ]
机构：
[1] School of Maritime Economics and Management, Dalian Maritime University, Dalian,116026, China
[2] College of Transportation Engineering, Dalian Maritime University, Dalian,116026, China
[3] Collaboration Platform Program, Huawei Technologies Co. Ltd., Suzhou,215000, China
来源：
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice | 2022年 / 42卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Cost benefit analysis - Feeding - Fleet operations - Linear programming - Sensitivity analysis - Vehicle routing;
D O I：
10.12011/SETP2021-0231
中图分类号：
学科分类号：
摘要：
In shipping network, feeder ships are needed to fulfill the demand of cargo transportation between a hub-port and its feeder ports. The objective of 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 of FSRP raised by this study changes by the route of the ship, bringing challenge to solve the problem. This paper studies an FSRP with nonlinear time window, and solved by column generation, after a model simplification by Dantzig-Wolfe Decomposition. Numerical experiment and sensitivity analysis proofed that the algorithm is effective as well as that consider tidal influence can effectively reduce the operation cost of fleet. © 2022 Systems Engineering Society of China. All rights reserved.
引用
收藏
页码：2496 / 2508
相关论文
共 50 条
  • [1] FEEDER SHIP ROUTING PROBLEM WITH TIDAL TIME WINDOWS
    Gao, Yuan
    Sun, Zhuo
    [J]. 2022 WINTER SIMULATION CONFERENCE (WSC), 2022, : 1967 - 1978
  • [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