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

• 作者: 张志英 曾建智 计峰 邢艳
• 来源期刊: 计算机集成制造系统
• 学科: 交通运输
• 关键词: 堆场 单时间窗 双层遗传算法 启发式规则 调度
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 产品创新开发技术
• 页码范围: 2165-2174
• 页数: 10页
• 分类号: O224|U674
• 字数: 7879字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.09.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械与能源工程学院	49	418	11.0	17.0
2	邢艳	同济大学机械与能源工程学院	2	2	1.0	1.0
3	计峰	同济大学机械与能源工程学院	3	31	2.0	3.0
4	曾建智	同济大学机械与能源工程学院	4	11	2.0	3.0