A bi-objective model for robust berth allocation scheduling

被引:89
|
作者
Zhen, Lu [1 ]
Chang, Dao-Fang [2 ]
机构
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[2] Shanghai Maritime Univ, Sch Logist Engn, Shanghai, Peoples R China
关键词
Port operation; Berth allocation; Proactive scheduling; Multi-objective optimization; CONTAINER TERMINALS; HEURISTICS; TEMPLATE;
D O I
10.1016/j.cie.2012.03.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Berth allocation is an important port operation problem for container terminals. This paper studies how to develop a robust schedule for berth allocation that incorporates a degree of anticipation of uncertainty (e.g., vessels' arrival time and operation time) during the schedule's execution. This study proposes a bi-objective optimization model for minimizing cost and maximizing robustness of schedules. A heuristic is also developed for solving the hi-objective model in large-scale problem cases. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed model and method. Managerial implications are also discussed. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:262 / 273
页数:12
相关论文
共 50 条
  • [31] A stochastic bi-objective project scheduling model under failure of activities
    Rezaei, Fatemeh
    Najafi, Amir Abbas
    Demeulemeester, Erik
    Ramezanian, Reza
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 338 (01) : 453 - 476
  • [32] A Bi-Objective Model for a Stage Shop Scheduling Problem with HumanRobot Collaboration
    Ghasemkhani, Ahmad
    Tavakkoli-Moghaddam, Reza
    Hamid, Mahdi
    Nasiri, Mohammad Mahdi
    [J]. IFAC PAPERSONLINE, 2022, 55 (10): : 1290 - 1295
  • [33] A Bi-Objective Paediatric Operating Theater Scheduling
    Dekhici, Latifa
    Belkadi, Khaled
    [J]. INTERNATIONAL JOURNAL OF HEALTHCARE INFORMATION SYSTEMS AND INFORMATICS, 2023, 18 (01)
  • [34] Bi-objective scheduling on a restricted batching machine
    Cabo, Marta
    Luis Gonzalez-Velarde, Jose
    Possani, Edgar
    Rios Solis, Yasmin A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 100 : 201 - 210
  • [35] Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs
    Sunney Fotedar
    Ann-Brith Strömberg
    Edvin Åblad
    Torgny Almgren
    [J]. Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [36] A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling
    Tam, Bassy
    Ehrgott, Matthias
    Ryan, David
    Zakeri, Golbon
    [J]. OR SPECTRUM, 2011, 33 (01) : 49 - 75
  • [37] Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs
    Fotedar, Sunney
    Stromberg, Ann-Brith
    Ablad, Edvin
    Almgren, Torgny
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (02)
  • [38] Bi-objective robust project scheduling with resource constraints and flexible activity execution lists
    Liu, Huiran
    Qu, Shaojian
    Li, Renjie
    Razaa, Hassan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 156 (156)
  • [39] A comparison of stochastic programming and bi-objective optimisation approaches to robust airline crew scheduling
    Bassy Tam
    Matthias Ehrgott
    David Ryan
    Golbon Zakeri
    [J]. OR Spectrum, 2011, 33 : 49 - 75
  • [40] Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
    Rodriguez-Molins, M.
    Salido, M. A.
    Barber, F.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014