集装箱进出口码头泊位-堆场协同分配的动态决策  

Dynamic Decision Making for the Integrated Allocation of Berth and Yard Resources at Import/Export Container Terminals

作　　者：韩笑乐[1] 鞠留红 钱丽娜 陆志强[1] HAN Xiaole;JU Liuhong;QIAN Lina;LU Zhiqiang(School of Mechanical Engineering,Tongji University,Shanghai 201804,China)

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《上海交通大学学报》2019年第1期69-76,共8页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金(71502129;61473211)资助项目

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

关 键 词：集装箱码头 动态决策 调度 不确定性 

分 类 号：U69[交通运输工程—港口、海岸及近海工程] O221[交通运输工程—船舶与海洋工程]