现代制造工程Issue(4)：7-15,77,10.DOI:10.16731/j.cnki.1671-3133.2026.04.002
IMOPSO-Ⅱ求解多目标动态多机协作作业车间调度研究
IMOPSO-Ⅱ for solving multi-objective dynamic hybrid job-shop scheduling with multiprocessor tasks
摘要
Abstract
A hybrid job-shop scheduling model with multiprocessor tasks was designed to meet personalized production needs in discrete manufacturing and handle emergencies.The model divided the scheduling process into initial scheduling and rescheduling stages,aiming to minimize the makespan and total tardiness.Improved Multi-Objective Particle Swarm Optimization(IMOPSO-Ⅱ)algorithm combined with a rolling window technique was proposed to convert dynamic intervals into static ones.The algorithm used an improved crossover strategy and multi-round mutation to enhance population diversity.Fast non-dom-inated sorting and crowding distance were applied to select particles,while an external archive preserved superior genes.Multiple experiments using 5-Job and 10-Job instances were conducted.Compared with the GA-NSGA-Ⅱ algorithm,IMOPSO-Ⅱ algorithm showed better performance in fitness values and C-metric,confirming its effectiveness in dynamic hybrid job-shop scheduling model with multiprocessor tasks.关键词
作业车间调度/紧急订单/多目标优化/粒子群算法Key words
job-shop scheduling/urgent orders/multi-objective optimization/particle swarm optimization algorithm分类
信息技术与安全科学引用本文复制引用
樊坤,莫雅婧,瞿华,王君岩..IMOPSO-Ⅱ求解多目标动态多机协作作业车间调度研究[J].现代制造工程,2026,(4):7-15,77,10.基金项目
教育部人文社科基金项目(21YJA630012) （21YJA630012）
北京林业大学中央高校基本科研业务费专项资金项目(2023SKY06) （2023SKY06）
