集装箱码头泊位计划的鲁棒优化模型

发布时间：2019-05-07 04:58

【摘要】：针对集装箱码头作业中的不确定性因素,构建泊位计划的鲁棒优化模型与算法,目的是降低不确定性因素对集装箱码头作业系统的影响。首先,提出泊位计划鲁棒性度量指标,利用算例对各指标的效果进行分析。在此基础上,设计泊位计划鲁棒优化的两阶段优化算法。算法的第一阶段不考虑泊位计划的鲁棒性,以船舶总延误时间最小为目标;算法的第二阶段以所选择的鲁棒性指标最大为目标,以第一阶段获得的船舶总延误时间为约束条件,获得鲁棒调度方案。最后,研究作业资源(装卸桥数量)的变化对泊位计划鲁棒性的影响。算例分析表明,权重松弛量是有效的度量泊位计划鲁棒性的指标,两阶段算法可以有效解决泊位计划鲁棒优化问题。
[Abstract]:Aiming at the uncertainty factors in container terminal operation, a robust optimization model and algorithm for berth planning is proposed in order to reduce the influence of uncertainty factors on container terminal operation system. Firstly, the robustness index of berth planning is put forward, and the effect of each index is analyzed by an example. On this basis, a two-stage optimization algorithm for robust optimization of berth planning is designed. In the first stage of the algorithm, the robustness of the berth plan is not considered, and the aim is to minimize the total delay time of the ship. In the second stage of the algorithm, the robust scheduling scheme is obtained by taking the maximum selected robustness index as the goal and the total delay time obtained in the first stage as the constraint condition. Finally, the influence of the change of operation resources (the number of loading and unloading bridges) on the robustness of berth planning is studied. Numerical examples show that the weight relaxation is an effective index to measure the robustness of berth planning, and the two-stage algorithm can effectively solve the robust optimization problem of berth planning.
【作者单位】：大连海事大学交通运输管理学院;大连理工大学系统工程研究所;
【基金】：国家自然科学基金资助项目(71001012,71370137) 教育部“新世纪优秀人才支持计划”(NCET-11-0859)
【分类号】：U691.3

【参考文献】