基于混沌映射的改进GA求解柔性作业车间调度  

Improved GA Based on Chaotic Mapping for Flexible Job Shop Scheduling

作　　者：田梦蝶 贾世会[1,2] 迟晓妮 李高西 TIAN Mengdie;JIA Shihui;CHI Xiaoni;LI Gaoxi(School of Science,Wuhan University of Science and Technology,Wuhan 430065,China;Hubei Key Laboratory of Metallurgical Industry Process System Science,Wuhan University of Science and Technology,Wuhan 430065,China;School of Mathematics and Computer Science,Guilin University of Electronic Technology,Guilin 541004,China;不详)

机构地区：[1]武汉科技大学理学院,武汉430065 [2]武汉科技大学冶金工业过程系统科学湖北省重点实验室,武汉430065 [3]桂林电子科技大学数学与计算机科学学院,桂林541004 [4]重庆工商大学数学与统计学院,重庆400067

出　　处：《组合机床与自动化加工技术》2025年第3期226-231,共6页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家自然科学基金项目(12361064,11901068);冶金工业过程系统科学湖北省重点实验室开放基金项目(z202301)。

摘　　要：针对柔性作业车间调度优化问题,考虑把最大完工时间和均衡化机器利用率作为目标函数,设计一种改进遗传算法来求解问题。首先,引入混沌理论提高初始种群的多样性,同时采用插入式贪婪解码方式提升种群质量;然后,在选择阶段,按1∶4的比例结合精英策略及轮盘赌两种方式来保留最优染色体;在变异阶段,工序序列采用基于邻域的变异算子,机器序列采用从两个最小值择其一的变异法,可提高计算过程中的收敛速率,防止计算进入局部最优解;最后,数值实验结果显示改进后的遗传算法对目标函数的寻优和算法的收敛速度方面都有较大的改善。Aim at that optimization problem of flexible job shop scheduling,considering the maximum completion time and the balanced machine utilization as the objective function,design an improved genetic algorithm to solve the problem.Firstly,chaos theory is introduced to improve the diversity of the initial population,the inserted greedy decoding method is used to improve the population quality.Then,the optimal chromosome is preserved by combining elite strategy and roulette in a ratio of 1∶4;In the mutation stage,the process sequence adopts the mutation operator based on neighborhood,and the machine sequence adopts the mutation method of choosing one of the two minimum values,This method can improve the convergence rate in the calculation process and prevent the calculation from entering the local optimal solution.Numerical experiments show that the improved genetic algorithm has greatly improved the objective function and convergence speed.

关 键 词：柔性作业车间 遗传算法 多目标规划 混沌映射 

分 类 号：TH165[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]