摘 要：文章对军工电子柔性车间的动态调度问题进行了研究，运用改进遗传算法求解军工电子柔性车间的调度问题。结合军工电子产品的特点，建立了基于项目权重的多目标数学模型，运用改进的遗传算法进行模型求解。该改进算法运用了双层染色体的编码方式及 POX 的交叉方式，并采用基于事件驱动的重新调度策略。最后，运用实例证明了该研究方法的可行性及有效性。
关键词：遗传算法；FJSP；动态调度；军工电子；项目权重评价
DOI:10.19850/j.cnki.2096-4706.2022.05.040
中图分类号：TP181 文献标识码：A 文章编号：2096-4706（2022）05-0152-05
Research on Dynamic Scheduling of Military Electronic Flexible Job-Shop Based on Genetic Algorithm
XIAO Yuman, TANG Xudong
(The 26th Institute of China Electronics Technology Group Corporation, Chongqing 400060, China)
Abstract: In this paper, the dynamic scheduling problem of military electronics flexible job-shop is studied, and the improved genetic algorithm is used to solve the scheduling problem of military electronics flexible job-shop. Combined with the characteristics of military electronic products, a multi-objective mathematical model based on project weight is established, and the improved genetic algorithm is used to carry out model solving. The improved algorithm uses double-layer chromosome coding mode and POX crossover mode, and adopts rescheduling strategy based on event-driven. Finally, the feasibility and effectiveness of the research method are proved by examples.
Keywords: genetic algorithm; FJSP; dynamic scheduling; military electronics; evaluation of project weight
参考文献：
[1] 郭庆，张明路，孙立新，等 . 基于遗传算法的柔性车间调度优化 [J]．科学技术与工程，2020，20（29）：11931-11936.
[2] 肖华军．考虑能效的双资源柔性作业车间调度问题研究[D]. 武汉：华中科技大学，2019．
[3] 刘胜，于海强 . 基于改进遗传算法的多目标 FJSP 问题研究 [J]. 控制工程，2016，23（6）：816-822.
[4] 刘敏，张超勇，张国军，等．基于混合粒子群优化算法的置换流水车间调度问题研究 [J]．中国机械工程，2011，22（17）：2048-2053．
[5] 孙宏才，田平，王莲芬 . 网络层次分析法与决策科学 [M].北京：国防工业出版社 .2011.
[6] 张超勇，饶运清，李培根，等 . 求解作业车间调度问题的一种改进遗传算法 [J]. 计算机集成制造系统，2004（8）：966-970.
[7] 孙丽珍，毕利 . 多约束条件下的动态柔性作业车间调度研究 [J]. 控制工程，2020，27（11）：1921-1929.
作者简介：肖玉曼（1989—），女，汉族，重庆人，工程师，硕士研究生，研究方向：项目管理。