The berth allocation problem with stochastic vessel handling times

被引:33
|
作者
Karafa, Jeffery [1 ]
Golias, Mihalis M. [1 ]
Ivey, Stephanie [1 ]
Saharidis, Georgios K. D. [2 ,3 ]
Leonardos, Nikolaos [4 ]
机构
[1] Univ Memphis, Dept Civil Engn, Memphis, TN 38152 USA
[2] Univ Thessaly, Dept Mech Engn, Volos 38834, Volos, Greece
[3] Kathikas Inst Res & Technol, CY-6815 Paphos, Cyprus
[4] Rutgers State Univ, Dept Comp Sci, Piscataway, NJ 08854 USA
关键词
Berth allocation; Stochastic; Optimization; Simulation; SCHEDULING PROBLEM; STABILITY;
D O I
10.1007/s00170-012-4186-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the berth allocation problem with stochastic vessel handling times is formulated as a bi-objective problem. To solve the resulting problem, an evolutionary algorithm-based heuristic and a simulation-based Pareto front pruning algorithm is proposed. Computational examples show that the proposed approach provides solutions superior to the ones where the expected value of the vessel handling times is used.
引用
收藏
页码:473 / 484
页数:12
相关论文
共 50 条
  • [1] The berth allocation problem with stochastic vessel handling times
    Jeffery Karafa
    Mihalis M. Golias
    Stephanie Ivey
    Georgios K. D. Saharidis
    Nikolaos Leonardos
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 65 : 473 - 484
  • [2] Berth allocation problem with uncertain vessel handling times considering weather conditions
    Guo, Liming
    Wang, Jun
    Zheng, Jianfeng
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 158
  • [3] A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times
    Shangyao Yan
    Chung-Cheng Lu
    Jun-Hsiao Hsieh
    Han-Chun Lin
    [J]. Networks and Spatial Economics, 2019, 19 : 903 - 927
  • [4] A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times
    Yan, Shangyao
    Lu, Chung-Cheng
    Hsieh, Jun-Hsiao
    Lin, Han-Chun
    [J]. NETWORKS & SPATIAL ECONOMICS, 2019, 19 (03): : 903 - 927
  • [5] Real-time management of berth allocation with stochastic arrival and handling times
    Umang, Nitish
    Bierlaire, Michel
    Erera, Alan L.
    [J]. JOURNAL OF SCHEDULING, 2017, 20 (01) : 67 - 83
  • [6] Real-time management of berth allocation with stochastic arrival and handling times
    Nitish Umang
    Michel Bierlaire
    Alan L. Erera
    [J]. Journal of Scheduling, 2017, 20 : 67 - 83
  • [7] The stochastic discrete berth allocation problem
    Schepler, Xavier
    Absi, Nabil
    Feillet, Dominique
    Sanlaville, Eric
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2019, 8 (04) : 363 - 396
  • [8] A stochastic beam search for the berth allocation problem
    Wang, Fan
    Lim, Andrew
    [J]. DECISION SUPPORT SYSTEMS, 2007, 42 (04) : 2186 - 2196
  • [9] The berth allocation problem: Optimizing vessel arrival time
    Mihalis M Golias
    Georgios K Saharidis
    Maria Boile
    Sotirios Theofanis
    Marianthi G Ierapetritou
    [J]. Maritime Economics & Logistics, 2009, 11 : 358 - 377
  • [10] The berth allocation problem: Optimizing vessel arrival time
    Golias, Mihalis M.
    Saharidis, Georgios K.
    Boile, Maria
    Theofanis, Sotirios
    Ierapetritou, Marianthi G.
    [J]. MARITIME ECONOMICS & LOGISTICS, 2009, 11 (04) : 358 - 377