当前位置>主页 > 期刊在线 > 智能制造 >

智能制造22年5期

基于遗传算法的军工电子柔性车间动态调度研究
肖玉 曼,汤旭东
(中国电子科技集团公司第二十六研究所,重庆 400060)

摘  要:文章对军工电子柔性车间的动态调度问题进行了研究,运用改进遗传算法求解军工电子柔性车间的调度问题。结合军工电子产品的特点,建立了基于项目权重的多目标数学模型,运用改进的遗传算法进行模型求解。该改进算法运用了双层染色体的编码方式及 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—),女,汉族,重庆人,工程师,硕士研究生,研究方向:项目管理。