| 基于最短路算法的船舶分段堆场调度 |
| |
| 引用本文： | 张志英,申钢,刘祥瑞,胡小才. 基于最短路算法的船舶分段堆场调度[J]. 计算机集成制造系统, 2012, 18(9) |
| |
| 作者姓名： | 张志英 申钢 刘祥瑞 胡小才 |
| |
| 作者单位： | 1. 同济大学机械工程学院,上海,201804
2. 上海外高桥造船有限公司,上海,201307 |
| |
| 基金项目： | 国家自然科学基金资助项目，上海科技创新行动计划资助项目 |
| |
| 摘 要： | 为了改变船厂分段移动计划调度主要依赖经验和缺乏有效调度方法的现状,构建了考虑堆场信息、分段进出场次序等因素的最短路模型并对其进行优化。模型以分段在堆场中的调度为研究对象,以最小化临时分段移动量和平板车在堆场中的行驶距离为优化目标,确定分段在堆场中的最优停放位置和进出场路径。利用某船厂的实际数据对模型在堆场调度问题中的应用进行了实例验证,结果表明,该模型可得出较优的堆场作业计划,并提高堆场资源的利用率。
|
| 关 键 词： | 最短路算法 分段堆场 调度 造船 |
Block storage yard scheduling of shipbuilding based on shortest-path algorithm |
| |
| Abstract: | |
| |
| Keywords: | shortest-path algorithm block storage yard scheduling shipbuilding |
| 本文献已被 万方数据 等数据库收录！ |
|
