哈尔滨商业大学学报(自然科学版)2024,Vol.40Issue(5):631-640,10.
考虑双资源约束的分布式柔性作业车间调度
Distributed flexible job shop scheduling considering dual resource constraints
摘要
Abstract
The distributed flexible job shop scheduling problem(DFJSP)garnered significant attention in line with the expansion of the global manufacturing industry.However,the previous DFJSP research ignored worker constraints.As one critical factor of production,the effective utilization of worker resources increased productivity.Therefore,the distributed flexible job shop scheduling problem with dual resource constraints(DFJSP-DRC)for minimizing makespan and total energy consumption was studied in this paper.To solve the problem,a multi-objective mathematical model for DFJSP-DRC and an improved non-dominated sorting genetic algorithm(INSGA-II)were proposed.In INSGA-II,high-quality initial solutions were generated using a hybrid initialization strategy,and an active decoding strategy based on the public idle time of processing machines and workers was designed to derive the scheduling scheme.To enhance the global search capability of INSGA-II,an improved cross-mutation strategy and an adaptive cross-mutation rate were proposed.The effectiveness of INSGA-II in addressing DFJSP-DRC was verified through 45 comprehensive experiment instances compared with three algorithms.关键词
分布式柔性作业车间调度/节能调度/双资源约束/多目标优化/非支配排序遗传算法/主动解码Key words
distributed flexible job shop scheduling problem/energy-saving scheduling/dual resource constraints/multi-objective optimization/NSGA-II/active decoding分类
信息技术与安全科学引用本文复制引用
张洪亮,陈毅..考虑双资源约束的分布式柔性作业车间调度[J].哈尔滨商业大学学报(自然科学版),2024,40(5):631-640,10.基金项目
安徽省哲学社科规划项目(AHSKY2022D117) (AHSKY2022D117)