基于熵增强混沌遗传算法的柔性作业车间调度  

Flexible Job-Shop Scheduling Based on Entropy-Enhanced Chaotic Genetic Algorithm

作　　者：李永湘 姚锡凡[2] LI Yongxiang;YAO Xifan(School of Mechanical Engineering,Guizhou University of Engineering Science,Bijie 551700,China;School of Mechanical&Automotive Engineering,South China University of Technology,Guangzhou 510640,China)

机构地区：[1]贵州工程应用技术学院机械工程学院,毕节551700 [2]华南理工大学机械与汽车工程学院,广州510640

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

基　　金：国家自然科学基金项目(51375168);毕节市科学技术项目(毕科联合字G[2019]8,毕科联合[2023]9);贵州省高等学校自然科学研究项目(黔教技[2023]047号);贵州工程应用技术学院科学研究项目(院科合字G2018009,ZY202101)。

摘　　要：为使企业获得最优综合调度质量的车间调度方案,研究了多目标柔性作业车间调度数学模型及其求解算法,建立了基于最大完工时间、最大机器负荷差、机器总负荷和调度复杂度4个调度质量指标的多目标柔性作业车间调度问题模型(MFJSP),提出熵增强混沌遗传算法(ECGA)求解该模型,应用伯努利混沌映射公式改进算法选择操作,用高斯云模型改进变异算子和交叉算子,提高算法的全局寻优能力和搜索效率。根据计算的交叉概率和变异概率执行切牌式交叉操作和两基因片段式变异操作提高种群基因的多样性。以M8J12P3调度问题为例验证了MFJSP模型和ECGA算法的有效性。结果表明,与SGA、PSO和ABC相比,ECGA具有更快的收敛速度和更好的全局搜索能力,有助于企业提高生产效率和降低成本。In order to make enterprises obtain the job-shop scheduling scheme with the optimal comprehensive scheduling quality,the multi-objective flexible job-shop scheduling mathematical model and its solution algorithm are studied.A multi-objective flexible job-shop scheduling problem(MFJSP)model is established based on four optimization objectives:maximum completion time,maximum machine load difference,total machine load and scheduling complexity.Entropy-enhanced chaotic genetic algorithm(ECGA)is proposed to solve the model.The Bernoulli chaotic mapping formula is used to improve the algorithm selection operation,and the Gaussian cloud model is used to improve the crossover operator and mutation operator to improve the global optimization ability and search efficiency of the algorithm.According to the calculated crossover probability and mutation probability,the playing-cards-cutting crossover operation and two-gene-segment mutation operation are performed to improve the genetic diversity of the population.Taking M8J12P3 scheduling problem as an example,the effectiveness of MFJSP model and ECGA algorithm is verified.The result shows that ECGA has faster convergence speed and better global search ability than SGA,PSO and ABC,which helps enterprises improve production efficiency and reduce costs.

关 键 词：柔性作业车间调度 遗传算法 多目标优化 调度质量 

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