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 条
  • [41] Fleet repositioning in the tramp ship routing and scheduling problem with bunker optimization: A matheuristic solution approach
    Omholt-Jensen, Simen
    Fagerholt, Kjetil
    Meisel, Frank
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 321 (01) : 88 - 106
  • [42] Do shipping alliances affect freight rates? Evidence from global satellite ship data
    Li, Lu
    Wan, Yulai
    Yang, Dong
    TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2024, 181
  • [43] Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity
    Wang, Yadong
    Meng, Qiang
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 146 : 314 - 332
  • [44] The dynamics between newbuilding ship price volatility and freight volatility in dry bulk shipping market
    Dai, Lei
    Hu, Hao
    Chen, Feier
    Zheng, Jianing
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2015, 7 (04) : 393 - 406
  • [45] Metaheuristic for the Integrated Approach to the Freight Train Routing and Block-to-train Assignment
    Moniz, Martim
    Silva, Diogo
    Telhada, Joao
    INTERNATIONAL JOURNAL OF TRANSPORTATION, 2014, 2 (01): : 53 - 76
  • [46] Routing and Spectrum Assignment With Delayed Allocation in Elastic Optical Networks
    Afsharlar, Pegah
    Deylamsalehi, Arash
    Plante, Jeremy M.
    Zhao, Juzi
    Vokkarane, Vinod M.
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2017, 9 (03) : B101 - B111
  • [47] Perlen Papier brings export shipping back into the company Electronic freight assignment is ahead of outsourcing by a nose
    不详
    WOCHENBLATT FUR PAPIERFABRIKATION, 2006, 134 (08): : 432 - 433
  • [48] Potential economic benefits of using a weather ship routing system at Short Sea Shipping
    Grifoll M.
    Martínez de Osés F.X.
    Castells M.
    WMU Journal of Maritime Affairs, 2018, 17 (2) : 195 - 211
  • [49] A COMBINED VEHICLE-ROUTING AND INVENTORY ALLOCATION PROBLEM
    FEDERGRUEN, A
    ZIPKIN, P
    OPERATIONS RESEARCH, 1984, 32 (05) : 1019 - 1037
  • [50] Combined ship routing and inventory management in the salmon farming industry
    Agostinho Agra
    Marielle Christiansen
    Kristine S. Ivarsøy
    Ida Elise Solhaug
    Asgeir Tomasgard
    Annals of Operations Research, 2017, 253 : 799 - 823
12345