南京航空航天大学学报（英文版）2021，Vol.38Issue(3)：415-426,12.
一种基于改进遗传算法的组合加工约束混流车间调度方法
An Improved Genetic Algorithm for Solving the Mixed?Flow Job?Shop Scheduling Problem with Combined Processing Constraints
摘要
Abstract
The flexible job-shop scheduling problem(FJSP) with combined processing constraints is a common scheduling problem in mixed-flow production lines. However,traditional methods for classic FJSP cannot be directly applied. Targeting this problem,the process state model of a mixed-flow production line is analyzed. On this basis,a mathematical model of a mixed-flow job-shop scheduling problem with combined processing constraints is established based on the traditional FJSP. Then,an improved genetic algorithm with multi-segment encoding,crossover,and mutation is proposed for the mixed-flow production line problem. Finally,the proposed algorithm is applied to the production workshop of missile structural components at an aerospace institute to verify its feasibility and effectiveness.关键词
混线生产/柔性作业车间调度问题/遗传算法/编码Key words
mixed-flow production/flexible job-shop scheduling problem(FJSP)/genetic algorithm/encoding分类
机械制造引用本文复制引用
朱海华,张毅,孙宏伟,廖良闯,唐敦兵..一种基于改进遗传算法的组合加工约束混流车间调度方法[J].南京航空航天大学学报（英文版）,2021,38(3):415-426,12.基金项目
This work was supported by the Na?tional Key Research and Development Program of China(No.2020YFB1710500),the National Natural Science Foundation of China(No.51805253),and the Fundamental Research Funds for the Central Universities(No.NP2020304). （No.2020YFB1710500）
