多场景多目标动态变化下船舶小组立装焊重调度

作者：张澳圆; 胡小锋^*; 张亚辉

来源：上海交通大学学报, 2023, 1-16.

DOI：10.16183/j.cnki.jsjtu.2023.274

• 船舶小组立
• 重调度
• 多目标优化
• 多场景

针对船舶小组立装焊过程中物料配送延迟、设备故障等异常状况频发导致的生产进度滞后、生产计划需重新调整问题，提出一种多场景多目标动态变化重调度算法。首先，根据生产阶段和异常扰动的不同选取目标函数，并构建包含场地约束、任务先序约束和人力资源约束的数学模型；其次，引入场地配置算法，采用改进的基于参考点的非支配排序算法求解，增加交叉检查机制，设计基于任务序列的变异算子，融合多染色体机制，与场地配置算法相结合进行求解；之后，提出了面向船舶小组立装焊重调度的染色体序列距离计算方法，描述重调度算法解与初始计划的差异大小，与R2指标（R2 indicator）结合，定义Pareto-R2双标准选择算子，兼顾算法多样性和收敛性；最后，基于工程案例设计对比实验，验证了提出的重调度算法的有效性。

• 单位
  上海交通大学