基于双层遗传算法的单时间窗分段堆场调度计划与优化
来源：计算机集成制造系统杂志2016年第9期北京时间：
作者：曾建智,张志英,邢艳,计峰
单位：同济大学机械与能源工程学院
摘要：分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径。利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率。
关键词：堆场,单时间窗,双层遗传算法,启发式规则,调度
基金资助：国家自然科学基金资助项目(70872076);上海科技创新行动计划资助项目(11dz1121803)。
