基于关键工序的全局随机机器选择和改进GA求解FJSP.pdf

第 68卷 第 3期 化 工 学 报 、 1．68NO．3 2017年 3月 CIESC Journal March 2017 DOI：10．11949~．issn．0438-1157 基于关键工序的全局随机机器选择和改进 GA求解FJSP 徐文星 ，王琴 ，-，边卫斌 1,2，王万红 1,2，董轶群 (北京石油化工学院信息工程学院，北京 102617； 北京化工大学信息科学与技术学院，北京 100029) 摘要：以 FJSP的最大完工时间作为优化 目标，在考虑同一工件的工序顺序约束的同时，为提高初始种群的多 样性，针对 FJSP的机器选择问题采用堆栈方式存储工序。P．FJSP中只有一台机器可选的关键工序能直接影响 机器总负荷和工件加工时间，进而提出了一种基于关键工序的全局随机选择 (GRS)初始化方法。为了避免基 本遗传算法在求解 FJSP时陷入局部极优而停滞 ，在 GA算法中加入再激活 (re—activation)机制，旨在重新激 活种群，增加种群的多样性。最后 ，针对 FJSP基准测试算例进行数值分析，通过初始机器选择部分的性能对 比实验、不同初始方式下遗传算法求解 FJSP对比实验分别验证了GRS初始化机制的有效性和所提改进算法的 可靠性。 关键词：柔性作业车间调度；优化；种群多样性；机器选择；GRS初始化机制；再激活机制；遗传算法；数 值分析 中图分类号：TP301．6：TP278 文献标志码：A 文章编号：0438—1157(2017)03—1073—08 ImprovedGA andglobalrandom machineselectionbasedonkeyoperationto solveFJSP XUWenxing，WANGQin，一，BIANWeibin，一，WANGWanhong．，DONGYiqun (1CollegeofinformationEngineering，BeijingInstituteofPetrochemicalTechnology，Beijing102617，China；Collegeofinformation ScienceandTechnoloyg，BeijingUniversityofChemicalTechnoloyg，Beijing100029，China) Abstract：Inordertoimprovethediversityofinitialpopulationandconsidertheoperationsequenceconstraintsof thesameartifactatthesametime，thestackwasusedtostoragealloperationsintheview oftheFJSPmachine selectionproblem，inwhichthemakespanwastheoptimizationobjective．Globalrandom initializationmethod basedon thekeyoperationwasproposedto solvethemachineselectionproblem ofFJSP,inwhich thekey operationcontainingtheonlyoptionalmachinecandirectlyaffectthetotalloadmachineandprocessingtime．To avoidthebasicgeneticalgorithm trapped in localoptimum when solvingFJSP,re—activationmechanism was addedtotheGAa