基于改进差分进化算法的船舶曲面分段车间调度  

Scheduling of Curved Block Manufacturing Workshop Based on Improved Differential Evolution Algorithm

作　　者：丁嘉毅 苌道方[1] 钱振华 穆昊 DING Jiayi;CHANG Daofang;QIAN Zhenhua;MU Hao(Logistics Engineering College,Shanghai Maritime University,Shanghai 201306,China;Shanghai Jiangnan-Changxing Shipbuilding Co.,Ltd.,Shanghai 201913,China)

机构地区：[1]上海海事大学物流工程学院,上海201306 [2]上海江南长兴造船有限责任公司,上海201913

出　　处：《船舶工程》2023年第11期116-124,共9页Ship Engineering

摘　　要：为有效提升船舶曲面分段车间的加工效率,解决已有算法存在的易陷入局部最优解和初始解质量低的问题,提出一种改进的差分进化算法,对曲面分段调度问题进行求解。以最小化完工时间和最小化班组间负荷差距为目标,建立该曲面分段调度问题的双目标数学模型,并采用改进的差分进化算法对该问题进行求解。该改进差分进化算法将全局搜索策略与局部搜索策略相结合,能提升初始解的质量,并加快收敛速度。使用某船厂的实际数据对该算法进行有效性验证,结果表明,该算法能有效求解船舶曲面分段调度问题,能更好地提升船舶曲面分段制造调度作业效率。In order to effectively improve the machining efficiency of ship surface segmental workshop and solve the problems of local optimal solution and low quality of initial solution,an improved differential evolution algorithm is proposed to solve the surface segmental scheduling problem.With the aim of minimizing the completion time and the load gap between teams and groups,a two-objective mathematical model of the surface segmental scheduling problem is established,and an improved differential evolution algorithm is used to solve the problem.The improved differential evolution algorithm is used to solve the scheduling problem.In this algorithm,an initialization method combining global search strategy and local search strategy is designed,which can improve the quality of the initial solution of the algorithm and accelerate the convergence rate.The effectiveness of the algorithm is verified by citing the actual data of a shipyard.The results show that the proposed algorithm has excellent effect on solving the scheduling of curved block manufacturing workshop.The algorithm can improve the efficiency of segmenting ship surface.

关 键 词：船舶制造 曲面分段 虚拟流水线 差分进化算法 

分 类 号：U671.99[交通运输工程—船舶及航道工程]