多场景多目标动态变化下船舶小组立装焊重调度(网络首发)

展开
  • 1. 上海交通大学机械与动力工程学院;2. 上海交通大学上海交通大学海洋装备研究院

网络出版日期: 2023-09-12

基金资助

国家自然科学基金面上资助项目(51975373); 上海交通大学新进青年教师启动计划项目(22X010503668)

摘要

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

本文引用格式

张澳圆, 胡小锋, 张亚辉 . 多场景多目标动态变化下船舶小组立装焊重调度(网络首发)[J]. 上海交通大学学报, 0 : 0 . DOI: 10.16183/j.cnki.jsjtu.2023.274

文章导航

/