基于最短路算法的船舶分段堆场调度

被引:23
作者
张志英 [1 ]
申钢 [1 ]
刘祥瑞 [1 ]
胡小才 [2 ]
机构
[1] 同济大学机械工程学院
[2] 上海外高桥造船有限公司
关键词
最短路算法; 分段堆场; 调度; 造船;
D O I
10.13196/j.cims.2012.09.82.zhangzhy.003
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 [运筹学与控制论];
摘要
为了改变船厂分段移动计划调度主要依赖经验和缺乏有效调度方法的现状,构建了考虑堆场信息、分段进出场次序等因素的最短路模型并对其进行优化。模型以分段在堆场中的调度为研究对象,以最小化临时分段移动量和平板车在堆场中的行驶距离为优化目标,确定分段在堆场中的最优停放位置和进出场路径。利用某船厂的实际数据对模型在堆场调度问题中的应用进行了实例验证,结果表明,该模型可得出较优的堆场作业计划,并提高堆场资源的利用率。
引用
收藏
页码:1982 / 1990
页数:9
相关论文
共 7 条
[1]
缩短最大完工时间的船舶分段空间调度算法 [J].
郑俊丽 ;
陈峰 ;
江志斌 ;
陈强 .
上海交通大学学报, 2009, 43 (04) :663-668
[2]
基于树搜索的一种动态空间调度方法 [J].
郭美娜 ;
李波 .
计算机工程与应用 , 2007, (14) :180-183+198
[3]
基于启发式策略的最短路径算法 [J].
陈曦 ;
费奇 ;
李炜 .
华中科技大学学报(自然科学版), 2006, (12) :4-6
[4]
最短路算法在生产最优化中的应用 [J].
吕胜利 ;
李静铂 .
控制工程, 2006, (05) :404-406
[5]
出口集装箱堆场取箱作业优化模型研究 [J].
张维英 ;
林焰 ;
纪卓尚 ;
吴毅刚 .
武汉理工大学学报(交通科学与工程版), 2006, (02) :314-317
[6]
船体分段堆场动态调度及生产流程优化系统的研究与实现 [D]. 
赖志向 .
华南理工大学,
2010
[7]
The storage location assignment problem for outbound containers in a maritime terminal.[J].Lu Chen;Zhiqiang Lu.International Journal of Production Economics.2010, 1