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

集装箱码头泊位计划的鲁棒优化模型 　　摘要：针对集装箱码头作业中的不确定性因素，构建泊位计划的鲁棒优化模型与算法，目的是降低不确定性因素对集装箱码头作业系统的影响。首先，提出泊位计划鲁棒性度量指标，利用算例对各指标的效果进行分析。在此基础上，设计泊位计划鲁棒优化的两阶段优化算法。算法的第一阶段不考虑泊位计划的鲁俸性，以船舶总延误时间最小为目标；算法的第二阶段以所选择的鲁棒性指标最大为目标，以第一阶段获得的船舶总延误时间为约束条件，获得鲁棒调度方案。最后，研究作业资源（装卸桥数量）的变化对泊位计划鲁棒性的影响。算例分析表明，权重松弛量是有效的度量泊位计划鲁棒性的指标，两阶段算法可以有效解决泊位计划鲁棒优化问题 　　关键词：物流工程；泊位计划；鲁棒优化；集装箱码头 　　中图分类号：U691 　　文章标识码：A 　　文章编号：1007-3221（2015）02-0071-07 　　引言 　　泊位是集装箱码头的重要作业资源，合理的泊位计划是提高码头生产效率，减少船舶延误的重要因素。但在集装箱码头作业过程中存在各种不确定性因素，如作业事故、设备故障等。这些事件的发生可能会打乱原有泊位计划，对正常作业造成巨大干扰，引起大量的额外成本。因此，如何有效地处理这些不确定性因素，减少其对码头作业系统的影响，已成为集装箱码头作业调度领域的重要问题。 　　本文拟在泊位计划制定阶段，通过提高