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

作者：刘跃强,宋佳佳,张守京. 日期：2023-10-19/span> 浏览：1075 查看PDF文档

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

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

中图分类号:TH165;TP18文献标识码:A文章编号:1001-4551(2023)08-1240-08

本文引用格式:

刘跃强,宋佳佳,张守京.考虑空间装载约束的智能车间物料调度优化研究［J］.机电工程,2023,40(8):1240-1247.

LIU Yue-qiang, SONG Jia-jia, ZHANG Shou-jing. Flexible workshop material scheduling optimization considering spatial loading constraints［J］.Journal of Mechanical & Electrical Engineering, 2023,40(8):1240-1247.