带有进场时间窗的船舶分段堆场调度  

Shipbuilding Yard Scheduling with Block Inbound Time Window

作　　者：陈凯[1] 蒋祖华[1] 刘建峰 宋博[1] 黄咏文 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]上海外高桥造船有限公司,上海200137

出　　处：《上海交通大学学报》2016年第9期1390-1398,共9页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(71501125);工业和信息化部项目(工信部联装[2014]507号)

摘　　要：为改善船舶分段堆场调度主要依靠经验的现状,建立了带有分段进场时间窗约束,以最小化分段移动度为目标的堆场调度模型.提出采用多链DNA遗传算法对分段的移动顺序、放置位置和运输路径进行优化,并分别采用5种阻挡分段移动策略进行求解.最后,以船厂实际生产数据作为输入,检验遗传算法的有效性和5种移动策略的调度效果.实验表明,多链DNA遗传算法具有较好的收敛性,通过不同输入参数下各种移动策略的对比,可知移动策略2的调度结果最优,能够有效减少分段的非增值运输.In order to improve the current status of shipbuilding yard scheduling, a scheduling model of shipbuilding yard was established with time window constraints on block inbound and block move degree as the objective to be minimized. A multi-chain DNA genetic algorithm was proposed to optimize the move sequence, placing location and transportation route of the blocks. Besides, five strategies for moving the obstructive blocks were proposed. Using the real production data of a shipbuilding factory as the input, the effectiveness of genetic algorithm and the scheduling results of the five obstructive block moving strategies were verified. Experimental results show that the multi-chain DNA genetic algorithm is easy to converge. A comparison of the results of the five moving strategies obtained with different input parameters proves the superior of the 2nd strategy, which can reduce the non-value-adding transportation of ship blocks effectively.

关 键 词：进场时间窗 分段堆场调度 移动策略 多链DNA遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U673[自动化与计算机技术—计算机科学与技术]