工业工程2024，Vol.27Issue(3)：78-86,9.DOI:10.3969/j.issn.1007-7375.230102
考虑序列相关准备时间的分布式柔性作业车间调度研究
Distributed Flexible Job Shop Scheduling with Sequence-Dependent Setup Times
摘要
Abstract
For the distributed flexible job shop scheduling problem considering sequence-dependent setup times,a mixed-integer linear programming model with the optimization objective of minimizing the makespan is proposed.Also,an improved genetic algorithm is developed.A load-balanced population initialization method is used to improve the quality of the initial population.Six local perturbation operators are constructed according to problem characteristics,and a multiple local perturbation strategy is designed to improve the local search capability of the algorithm.Test cases are generated by extending the flexible job shop scheduling benchmark,and the algorithm parameters are determined by orthogonal experiments.Experimental results show that the proposed strategy can effectively improve the performance of the algorithm,with solutions superior to those obtained by the comparison algorithms,thus verifying the feasibility and effectiveness of the scheduling model and the proposed algorithm.关键词
分布式柔性作业车间调度/序列相关准备时间/遗传算法/最大完工时间Key words
distributed flexible job shop scheduling/sequence-dependent setup times/genetic algorithm/makespan分类
管理科学引用本文复制引用
王有远,董博文..考虑序列相关准备时间的分布式柔性作业车间调度研究[J].工业工程,2024,27(3):78-86,9.基金项目
国家自然科学基金资助项目(71761028) （71761028）
航空基金资助项目(2022Z069056002) （2022Z069056002）
