针对集装箱进出口码头泊位-堆场的调度问题，考虑船舶到港时间不确定性因素影响的资源协同分配多阶段决策过程，兼顾其鲁棒性与灵活性要求，提出基于两阶段近似的动态决策框架.在各个滚动决策点，通过信息和操作的动态分析，提出了船舶分类方法，建立基于随机场景的混合整数规划模型，其中包含固定性决策及各样本场景下的可调整预决策，并以最小化船舶总在港时间的期望值为目标.同时，针对决策逻辑设计了两阶段禁忌搜索算法以求解各个滚动决策点的优化问题，通过数值实验验证所提决策方法的有效性.
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.
［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.
