运筹与管理Issue(2):71-77,7.
集装箱码头泊位计划的鲁棒优化模型
Robust Optimization Model for Berth Planning Problem in Container Terminals
摘要
Abstract
To tackle the uncertainties that happen in operations of container terminals , robust optimization model and algorithms for berth planning problem are developed .The objective is to decrease the impact of uncertainties on operation efficiency of container terminals .Firstly, the robustness measures for berth schedule are proposed , and the each measure is assessed through computational experiments .Then, a two-stage robust optimization algo-rithm is designed:the first stage is to minimize the total delay of berthing vessels without considering the sched -ule robustness , and the total delay obtained is taken as a threshold value for the next stage .The second stage is to maximize the robustness measures while keeping the total vessel delay at a level equal to or smaller than the threshold value obtained by the first stage.Finally, the impact of operation resource(the number of quay cranes) on schedule robustness is analyzed .Numerical experiments indicate that weighted slack index is a valid robust-ness measure and the proposed two-stage algorithm can solve the robust optimization of berth plan efficiently .关键词
物流工程/泊位计划/鲁棒优化/集装箱码头Key words
logistics engineering/berth planning/robust optimization/container terminals分类
交通工程引用本文复制引用
曾庆成,赵孝峰,胡祥培,杨忠振..集装箱码头泊位计划的鲁棒优化模型[J].运筹与管理,2015,(2):71-77,7.基金项目
国家自然科学基金资助项目(71001012,71370137);教育部“新世纪优秀人才支持计划” ()