Combined ship allocation, routing and freight assignment in tramp shipping

被引：28
|
作者：
Lin, Dung-Ying [1 ]
Liu, Hui-Yen [1 ]
机构：
[1] Natl Cheng Kung Univ, Dept Transportat & Commun Management Sci, Tainan 70101, Taiwan
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2011年 / 47卷 / 04期
关键词：
Genetic algorithm; Ship routing; Tramp shipping; Less-than-shipload; Freight assignment; GENETIC ALGORITHM; TIME; NETWORK; PICKUP; VRP;
D O I：
10.1016/j.tre.2010.12.003
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
In this paper, we consider the ship routing problem of tramp shipping (SRPTP) and propose a combined mathematical model that simultaneously takes into account the ship allocation, freight assignment and ship routing problems of SRPTP. To solve this problem, we investigate the practical operational issues of SRPTP and develop a genetic algorithm. The empirical studies demonstrate the applicability of the proposed solution scheme for solving real-world problems that are beyond the reach of a widely used commercial optimization package. The technical, computational, practical and calibration issues involved in this unique tramp shipping problem are discussed in detail in this paper. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：414 / 431
页数：18
相关论文
共 50 条
  • [21] Branch-And-Price Algorithm for the Tramp Ship Routing and Scheduling Problem Considering Ship Speed and Payload
    Li, Lingzi
    Ji, Bin
    Yu, Samson S. S.
    Zhou, Saiqi
    Fang, Xiaoping
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (12)
  • [22] Ship scheduling and network design for cargo routing in liner shipping
    Agarwal, Richa
    Ergun, Oezlem
    TRANSPORTATION SCIENCE, 2008, 42 (02) : 175 - 196
  • [23] An integrated model for ship routing and berth allocation
    Li, Chung-Lun
    Pang, King-Wah
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2011, 3 (03) : 245 - 260
  • [24] Combined cargo allocation and multi-ship routing and scheduling problem: application in the fertilizer industry
    dos Santos, Pietro Tiaraju Giavarina
    Borenstein, Denis
    TOP, 2024, : 29 - 55
  • [25] A simultaneous container assignment and ship scheduling optimisation model in container shipping
    Christine, Natalia
    Holine, Michael
    Silalahi, Agustinus
    ASIAN JOURNAL OF SHIPPING AND LOGISTICS, 2021, 37 (03): : 213 - 219
  • [26] A combined ship scheduling and allocation problem
    Fagerholt, K
    Christiansen, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (07) : 834 - 842
  • [27] Industrial and tramp ship routing problems: Closing the gap for real-scale instances
    Homsi, Gabriel
    Martinelli, Rafael
    Vidal, Thibaut
    Fagerholt, Kjetil
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 283 (03) : 972 - 990
  • [28] A tailored branch-and-price approach for a joint tramp ship routing and bunkering problem
    Meng, Qiang
    Wang, Shuaian
    Lee, Chung-Yee
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 72 : 1 - 19
  • [29] Analyzing the Impact of the Northern Sea Route on Tramp Ship Routing with Uncertain Cargo Availability
    Li, Mingyu
    Fagerholt, Kjetil
    Schutz, Peter
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 68 - 83
  • [30] Solving a Real-Life Tramp Ship Routing and Scheduling Problem with Speed Profiles
    Louzada, Lucas
    Martinelli, Rafael
    Abu-Marrul, Victor
    COMPUTATIONAL LOGISTICS (ICCL 2021), 2021, 13004 : 82 - 96
12345