The multi-stage decision process of integrated resource reallocation at import/export container terminals is addressed, considering the uncertainty of vessel arrival time at operational level. To satisfy both robustness and flexibility requirement, a dynamic decision framework based on 2-stage approximation is proposed. At each decision point, the dynamics of information and operation are analyzed, based on which the vessel classification is proposed and a stochastic-scenarios-based mixed integer programming model is established. The model is to determine both the 1st-stage fixed decisions and the 2nd-stage adjustable pre-decisions, with the objective of minimizing expected dwelling time of all vessels. Dependent on such decision logic, a two-stage Tabu Search is proposed to solve the optimization problem at each decision point. Numerical experiments verify the efficiency and effectiveness of the proposed decision method, which makes better utilization of updating certain and uncertain information.
HAN Xiaole, JU Liuhong, QIAN Lina, LU Zhiqiang
. Dynamic Decision Making for the Integrated Allocation of Berth and
Yard Resources at Import/Export Container Terminals[J]. Journal of Shanghai Jiaotong University, 2019
, 53(1)
: 69
-76
.
DOI: 10.16183/j.cnki.jsjtu.2019.01.010
［1］BIERWIRTH C, MEISEL F. A follow-up survey of berth allocation and quay crane scheduling problems in container terminals［J］. European Journal of Operational Research, 2015, 244(3): 675-689.
［2］CARLO H J, VIS F A, ROOERGEN K J. Storage yard operations in container terminals: Literature overview, trends, and research directions［J］. European Journal of Operational Research, 2014, 235(2): 412-430.
［3］JIN J G, LEE D H, HU H. Tactical berth and yard template design at container transshipment terminals: A column generation based approach［J］. Transportation Research Part E: Logistics and Transportation Review, 2015, 73: 168-184.
［4］TAO Y, LEE C Y. Joint planning of berth and yard allocation in transshipment terminals using multi-cluster stacking strategy［J］. Transportation Research Part E: Logistics and Transportation Review, 2015, 83: 34-50.
［5］MOORTHY R, TEO C P. Berth management in container terminal: The template design problem［J］. Operations Research Spectrum, 2006, 28(4): 495-518.
［6］ZENG Q, YANG Z, HU X. Disruption recovery model for berth and quay crane scheduling in container terminals［J］. Engineering Optimization, 2011, 43(9): 967-983.
［7］XU Y, CHEN Q, QUAN X. Robust berth scheduling with uncertain vessel delay and handling time［J］. Annals of Operations Research, 2012, 192(1): 123-140.
［8］ZHEN L, LEE L H, CHEW E P. A decision model for berth allocation under uncertainty［J］. European Journal of Operational Research, 2011, 212(1): 54-68.
［9］ZHEN L. Yard template planning in transshipment hubs under uncertain berthing time and position［J］. Journal of the Operational Research Society, 2013, 64(9): 1418-1428.
［10］XIANG X, LIU C C, MIAO L X. A bi-objective robust model for berth allocation scheduling under uncertainty［J］. Transportation Research Part E: Logistics and Transportation Review, 2017, 106: 294-319.
［11］SCHEPLER X, BALEY S, MICHEL S, et al. Global planning in a multi-terminal and multi-modal maritime container port［J］. Transportation Research Part E: Logistics and Transportation Review, 2017, 100: 38-62.
［12］ZHEN L. Container yard template planning under uncertain maritime market［J］. Transportation Research Part E: Logistics and Transportation Review, 2014, 69: 199-217.
［13］LIU C C, ZHENG L, ZHANG C R. Behavior perception-based disruption models for berth allocation and quay crane assignment problems［J］. Computers & Industrial Engineering, 2016, 97: 258-275.
［14］CHANG D, JIANG Z, YAN W, et al. Integrating berth allocation and quay crane assignments［J］. Transportation Research Part E: Logistics and Transportation Review, 2010, 46(6): 975-990.
［15］ZHANG G M, SMILOWITZ K, ERERA A. Dynamic planning for urban drayage operations［J］. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(5): 764-777.
［16］ZHEN L, CHEW E P, LEE L H. An integrated model for berth template and yard template planning in transshipment hubs［J］. Transportation Science, 2011, 45(4): 483-504.
