考虑空间装载约束的智能车间物料调度优化研究

作者：刘跃强; 宋佳佳; 张守京^*

来源：机电工程, 2023, 40(08): 1240-1247.

• 柔性作业车间调度
• 空间装载约束
• 路径优化
• 鲸鱼优化算法
• 模拟退火算法
• 物料需求紧急度

针对离散制造装配车间物料配送过程中存在的不准确、不及时等问题，研究了空间装载约束下车辆数目优化偏好型的车间物料调度优化问题。首先，构建了以车辆派遣数目、配送成本为双重优化目标的路径-装载数学模型；然后，引入了随机交换算子、随机插入算子与2-opt算子相结合的邻域搜索策略和模拟退火(SA)算法接受劣质解准则，对鲸鱼优化算法(WOA)进行了改进；提出了两阶段混合算法，将改进的鲸鱼优化算法与装箱检验算法进行了有机融合；最后，采用MATLAB对某零件加工车间的生产数据进行了实验分析，对改进后的鲸鱼优化算法的性能进行了验证。研究结果表明：采用改进的鲸鱼优化算法求解的结果优于其他混合算法，且算法收敛速度快，不易陷入局部最优；采用改进后的两阶段混合算法求得的最优总配送成本为2 526元，使总配送成本降低6%,工位服务满意度提高5%;该研究成果可为智能车间提供物料调度优化方案。

• 单位
  西安工程大学; 机电工程学院