基于智能算法的船舶分段堆场调度计划与优化 - 哈尔滨工程大学学报.PDF

第３７卷第 １期 哈　 尔　 滨　 工　 程　 大　 学　 学　 报 Ｖｏｌ．３７ №．１ ２０１６年１月 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｊａｎ． ２０１６ 基于智能算法的船舶分段堆场调度计划与优化 曾建智，张志英 （同济大学 机械与能源工程学院，上海 ２０１８０４） 摘　 要：分段的移动是船舶分段堆场调度中最主要的作业过程，而移动路径的优劣决定着分段堆场调度的效率和 成本。 论文通过综合考虑临时阻挡分段数量、平板车转向次数和移动距离对调度成本的影响，提出分段综合移动 难度的评价标准，以此建立数学模型，并以分段综合移动难度为优化目标，利用遗传算法选择分段在堆场中停放位 置的较优方案，运用禁忌搜索优化柔性出场时间分段的出场顺序，构建启发式规则来确定分段最优的进、出场路 径。 最后，利用某船厂的实际数据对模型进行实例验证和数值分析，结果表明，本文方法可以得到较优的堆场作业