船厂钢板堆场多时段作业计划优化

• 作者: 侯俊 张志英 王维泽
• 来源期刊: 哈尔滨工程大学学报
• 学科: 交通运输
• 关键词: 钢板堆场 多时间段 堆场作业计划 动态规划启发式算法 变邻域搜索算法
• 年，卷（期）: 2015,（5）
• 页码范围: 638-643
• 页数: 6页
• 分类号: TP18|U673
• 字数: 5951字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201402004

摘要

针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题，建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程，以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究，提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例，分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比，结果表明，新的方法运算时间短，在较大规模问题时可减少47％～75％的倒垛量。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志英	同济大学机械与能源工程学院	49	418	11.0	17.0
2	王维泽	同济大学机械与能源工程学院	2	14	2.0	2.0
3	侯俊	同济大学机械与能源工程学院	2	7	1.0	2.0