| 船厂钢板堆场多时段作业计划优化 |
| |
| 引用本文： | 张志英,王维泽,侯俊.船厂钢板堆场多时段作业计划优化[J].哈尔滨工程大学学报,2015(5). |
| |
| 作者姓名： | 张志英 王维泽 侯俊 |
| |
| 作者单位： | 同济大学 机械与能源工程学院,上海,200092 |
| |
| 基金项目： | 国家自然科学基金资助项目(70872076)；上海科技创新行动计划基金资助项目(11dz1121803)；江苏省南通市2010AA 科技创新计划(工业)基金资助项目( AA2010048)． |
| |
| 摘 要： | 针对船舶制造中由于钢板出入库时间段的分散性而引起钢板堆场大量倒垛的问题,建立了以减少计划期内倒垛量为目标的多时段钢板堆场作业计划优化模型。模型考虑钢板入库、倒垛和出库作业过程,以及时间约束和空间约束。根据对钢板入库、倒垛和出库作业流程及堆放原则的研究,提出并实现一种由动态规划启发式算法和变邻域搜索算法组成的两阶段求解方法。最后以某船厂的实际数据为例,分别在不同钢板规模情况下与固定参数的遗传算法及人工决策对比,结果表明,新的方法运算时间短,在较大规模问题时可减少47%~75%的倒垛量。
|
| 关 键 词： | 钢板堆场 多时间段 堆场作业计划 动态规划启发式算法 变邻域搜索算法 |
Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding |
| |
| ZHANG Zhiying,WANG Weize,HOU Jun.Optimization of multistage operation scheduling for a steel plate stockyard in shipbuilding[J].Journal of Harbin Engineering University,2015(5). |
| |
| Authors: | ZHANG Zhiying WANG Weize HOU Jun |
| |
| Abstract: | |
| |
| Keywords: | steel plate stockyard multistage steel plate operation scheduling dynamic programming based heuris-tics variable neighborhood search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
