基于改进GA的分段堆场计划调度方法的研究.pdfVIP

第３６卷第８期　 　 　 　 　 　 　 　 　 　 　 哈　 尔　 滨　 工　 程　 大　 学　 学　 报　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．３６ №．８ ２０１５年８月　 　 　 　 　 　 　 　 　 　 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ 　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ．２０１５ 基于改进 ＧＡ 的分段堆场计划调度方法研究 张志英，计峰，曾建智 （同济大学机械与能源工程学院，上海２０００９２） 摘　 要：针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题，以进出场分段在堆场中的调度 为研究对象 ，考虑船舶分段堆场调度过程中的扰动因素，采用基于事件触发式的重调度方法，结合分段质量和移动距离 建立数学模型，以移动分段所需的成本为优化目标，提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案， 并构建启发式规则来确定分段最优进、出场路径。 利用某船厂实际数据对模型进行验证，表明该方法可得到较优的堆场 作业计划，实现堆场资源的高效利用。 关键词：重调度；改进遗传算法；启发式规则；分段堆场；成本优化；路径 ｄｏｉ：１０．３９６９／ ｊ．ｉｓｓｎ．１００６⁃７０４３．２０１４０５０３５ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１３９０．Ｕ１６２１．００１．ｈｔｍｌ 中图分类号：Ｏ２２４；Ｕ６７３　 文献标志码：Ａ　 文章编号：１００６⁃７０４３（２０１５）０８⁃１１０３⁃０６ Ｂｌｏｃｋ ｓｔｏｃｋｙａｒｄ ｓｃｈｅｄｕｌｉｎｇ ａｐｐｒｏａｃｈ ｂａｓｅｄ ｏｎ ａｎ ｉｍｐｒｏｖｅｄ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ ＺＨＡＮＧＺｈｉｙｉｎｇ ，ＪＩ Ｆｅｎｇ，ＺＥＮＧＪｉａｎｚｈｉ （Ｓｃｈｏｏｌ ｏｆ Ｍｅｃｈａｎｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｔｏｎｇｊｉ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ ２０００９２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｄｅｆｉｎｅｄａｓｔｈｅａｓｓｉｇｎｍｅｎｔｏｆｔｈｅｉｎｂｏｕｎｄａｎｄｏｕｔｂｏｕｎｄｂｌｏｃｋｓ ｉｎ ｔｈｅ ｓｔｏｃｋｙａｒｄｗｉｔｈｔｈｅｐｕｒｐｏｓｅｏｆｍｉｎｉｍｉｚｉｎｇｔｈｅｍｏｖｉｎｇｃｏｓｔｂａｓｅｄｏｎｔｈｅｂｌｏｃｋｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓｓｕｃｈａｓｌｏｗ ｔｕｒｎｏｖｅｒ，ｌａｇｇｅｄ ｓｃｈｅｄｕｌｉｎｇ，ｈｉｇｈ ｃｏｓｔ，ｅｔｃ． Ａｎ ｅｖｅｎｔ⁃ｔｒｉｇｇｅｒｅｄ ｒｅｓｃｈｅｄｕｌｉｎｇ ｍｅｔｈｏｄ ｗａｓ ｆｏｒｍｕｌａｔｅｄ ｔｏ ｓｏｌｖｅ ｄｉｓ⁃ ｔｕｒｂａｎｃｅ ｆａｃｔｏｒｓ ａｐｐｅａｒｅｄ ｉｎ ｔｈｅ ｐｒｏｃｅｓｓ ｏｆ ｂｌｏｃｋ ｓｔｏｃｋｙａｒｄ ｓｃｈｅｄｕｌｉｎｇ． Ｔａｋｉｎｇ ｔｈｅ ｂｌｏｃｋｓ＇ ｍａｓｓ ａｎｄ ｍｏｖｉｎｇ ｄｉｓ⁃ ｔａｎｃｅ ｉｎｔｏ ｃｏｎｓｉｄｅｒａｔｉｏｎ，ａｎｉｍｐｒｏｖｅｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｐｕｔｆｏｒｗａｒｄｔｏ ｓｅｌｅｃｔｔｈｅｏｐｔｉｍａｌｐａｒｋｉｎｇｌｏｃａｔｉｏｎｓｆｏｒｔｈｅ ｉｎｂｏｕｎｄ ｂｌｏｃｋｓ． Ａ ｈｅｕｒｉｓｔｉｃｒｕｌｅ ｉｓｅｍｂｅｄｄｅｄ ｉｎｔｈｅ ａｌｇｏｒｉｔｈｍｔｏ ｓｅｌｅｃｔ ｔｈｅ ｏｐｔｉｍａｌ ｉｎｂｏｕｎｄ ａｎｄ ｏｕｔｂｏｕｎｄｐａｔｈｓｆｏｒ ｔｈｅ ｂｌｏｃｋｓ． Ａｐｐｌｉｃａｔｉｏｎ ｄａｔａ ａｒｅ ｏｂｔａｉｎｅｄ ｆｒｏｍ ａ ｓｈｉｐｙａｒｄ ｔｏ ｖａｌｉｄａｔｅ ｔｈｅ ｍｏｄｅｌ，ａｎｄ ｔｈｅ ｒｅｓｕｌｔ ｓｈｏｗｅｄ ｔｈａｔ ｕｓｉｎｇ ｔｈｅ ｐｒｏｐｏｓｅｄ ｍｅｔｈｏｄ，ａｎｏｐｔｉｍａｌ ｓｃｈｅｄｕｌｅｏｆ ｓｔｏｃｋｙａｒｄｃａｎｂｅｏｂｔａｉｎｅｄ，ａｎｄｔｈｅｒｅｓｏｕｒｃｅｓｏｆ ｓｔｏｃｋｙａｒｄｃａｎｂｅｕｔｉ⁃ ｌｉｚｅｄ ｗｉｔｈ ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ． Ｋｅｙｗｏｒｄｓ：ｒｅｓｃｈｅｄｕｌｉｎｇ；ｉｍｐｒｏｖｅｄ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ；ｈｅｕｒｉｓｔｉｃ ｒｕｌｅ；ｂｌｏｃｋ ｓｔｏｃｋｙａｒｄ；ｃｏｓｔ ｏｐｔｉｍｉｚａｔｉｏｎ；ｐａｔｈ