双资源约束的柔性作业车间鲁棒调度方法
Dual Resource Constraints Flexible Job Shop Robust Scheduling Method作者机构:合肥工业大学管理学院合肥230009
出 版 物:《机械工程学报》 (Journal of Mechanical Engineering)
年 卷 期:2024年第60卷第6期
页 面:114-126页
核心收录:
学科分类:080503[工学-材料加工工程] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
基 金:国家自然科学基金资助项目(U2001201 61876055)
主 题:双资源约束 柔性作业车间 鲁棒调度 PSO-DE混合求解算法
摘 要:针对考虑工人技能水平差异和加工时间随机性的设备、工人双资源约束的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),构建双资源约束的柔性作业车间鲁棒调度模型(Dual resource constraint flexible job shop robust scheduling problem,DRC-FJRSP)。将粒子群算法(Particle swarm optimization,PSO)的学习机制引入差分算法(Differential evolution,DE)的交叉部分,设计PSO-DE混合求解算法,实现问题的加速求解并有效避免搜索停滞的窘境。选取DE算法、遗传算法(Genetic algorithm,GA)、PSO算法作为对比算法进行仿真试验,试验结果显示,所提出的PSO-DE混合求解算法平均鲁棒性为5.331,在三个仿真算例调度makespan求解中表现最好。验证了DRC-FJRSP模型的合理性以及PSO-DE混合求解算法的鲁棒性。最后,以一个制造企业的FJSP为例进行求解,给出调度甘特图。研究解决了设备、工人资源不足给FJSP带来的加工冲突,降低了加工时间的随机扰动,优化了调度的makespan。