基于智能算法的船舶分段堆场调度计划与优化.pdfVIP

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