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
关键词
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 条
  • [31] Capacity prioritization allocation and credit financing option in shipping freight forwarding market
    Xu, Lang
    Luo, Yuqi
    Chen, Jihong
    Zhou, Shaorui
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189
  • [32] Modular vehicle routing for combined passenger and freight transport
    Hatzenbuhler, Jonas
    Jenelius, Erik
    Gidofalvi, Gyozo
    Cats, Oded
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2023, 173
  • [33] Model integrating fleet design and ship routing problems for coal shipping
    Zeng, Qingcheng
    Yang, Zhongzhen
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 1000 - +
  • [34] Tramp Ship Scheduling Problem with Berth Allocation Considerations and Time-Dependent Constraints
    Lopez-Ramos, Francisco
    Guarnaschelli, Armando
    Camacho-Vallejo, Jose-Fernando
    Hervert-Escobar, Laura
    Gonzalez-Ramirez, Rosa G.
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, MICAI 2016, PT I, 2017, 10061 : 346 - 361
  • [35] An integrated model for ship routing with transshipment and berth allocation
    Pang, King-Wah
    Liu, Jiyin
    IIE TRANSACTIONS, 2014, 46 (12) : 1357 - 1370
  • [36] A Combined Freight and Passenger Planes Cargo Allocation Model
    Nahum, Oren E.
    Hadas, Yuval
    Kalish, Assaf
    21ST EURO WORKING GROUP ON TRANSPORTATION MEETING (EWGT 2018), 2019, 37 : 354 - 361
  • [37] OPTIMAL SHIP ROUTING AND PERSONNEL ASSIGNMENT FOR NAVAL RECRUITMENT IN THAILAND
    CHOYPENG, P
    PUAKPONG, P
    ROSENTHAL, RE
    INTERFACES, 1986, 16 (04) : 47 - 52
  • [38] A combined terminal location and ship routing problem
    Gunnarsson, H.
    Ronnqvist, M.
    Carlsson, D.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (08) : 928 - 938
  • [39] A Study on Ship Assignment Strategies of Shipping Companies Accounting for Shipper Time Value
    Tanaka, Kenji
    Wang, Heng
    Kawanaka, Takaaki
    Zhang, Jing
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2020, 19 (02): : 426 - 441
  • [40] Ship Scheduling in the Tramp Spot Market Based on Shipper's Choice Behavior and the Spatial and Temporal Shipping Demand
    Zhao, Yiran
    Yang, Zhongzhen
    TRANSPORTATION JOURNAL, 2018, 57 (03) : 310 - 328