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

摘要：

分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径.利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率.

关键词：堆场、单时间窗、双层遗传算法、启发式规则、调度

所属期刊栏目：22

分类号：O224;U674(运筹学)

资助基金：国家自然科学基金资助项目70872076;上海科技创新行动计划资助项目11dz1121803.Project supported by the National Natural Science Foundation,China70872076;the Shanghai Technology Innovation Action Program,China11dz1121803

在线出版日期：2016-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2165-2174