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

为有效提升船舶曲面分段车间的加工效率，解决已有算法存在的易陷入局部最优解和初始解质量低的问题，提出一种改进的差分进化算法，对曲面分段调度问题进行求解。以最小化完工时间和最小化班组间负荷差距为目标，建立该曲面分段调度问题的双目标数学模型，并采用改进的差分进化算法对该问题进行求解。该改进差分进化算法将全局搜索策略与局部搜索策略相结合，能提升初始解的质量，并加快收敛速度。使用某船厂的实际数据对该算法进行有效性验证，结果表明，该算法能有效求解船舶曲面分段调度问题，能更好地提升船舶曲面分段制造调度作业效率。