基于双层遗传算法的单时间窗分段堆场调度计划与优化_曾建智.pdf

第 ２ 卷第 期 计算机集成制造系统 Ｖ ２ ９ ｏｌ．２２Ｎｏ．９ 年 月 ． ２０１６ ９ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓ ｓｔｅｍｓ Ｓｅ ２０１６ 　　　 ｐ 　 ｇ 　 ｇ ｙ 　 ｐ 　　　 　 ： ／ Ｄ ． ＯＩ １０．１３１９６ｊｃｉｍｓ．２０１６．０９．０１３ 基于双层遗传算法的单时间窗分段堆场 调度计划与优化 ＋ ， ， ， 曾建智 张志英 邢 艳 计 峰 　 　 （ ， ） 同济大学 机械与能源工程学院 上海 ２０１８０４ 　 ： ， 、 摘 要 分段的存储和取回是堆场中最主要的操作 针对进场时间确定 出场时间在一段时间范围内的单时间 　 ， ， ， 窗分段调度问题 通过结合分段质量和移动距离建立数学模型 以移动分段所需成本为优化目标 提出利用双层遗 ， 传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案 并构建启发式规则来确定分段最优移动 。 ， ， 路径 利用某船厂的实际数据对模型进行实例验证和数值分析 结果表明 所研究的方法对于单时间窗情况下的 ， ， 。 分段 可以得到较优的堆场作业计划 提高堆场空间资源利用率和调度效率 ： ； ； ； ； 关键词 堆场 单时间窗 双层遗传算法 启发式规则 调度 中图分类号： ； 文献标识码： Ｏ ２２４Ｕ６７４ Ａ 　 　　 Ｂ ｌｏｃｋｓｔｏｃｋａｒｄｓｃｈｅｄｕｌｉｎ ａｎｄｏ ｔｉｍｉｚａｔｉｏｎｗｉｔｈｓｉｎｌｅｔｉｍｅｗｉｎｄｏｗ 　 ｙ 　 ｇ 　 ｐ 　 　 ｇ　 　 　 ｌ ｅｎｅｔｉｃａｌｏｒｉｔｈｍ ｂａｓｅｄｏｎｄｕａｌ ａｅｒ －