基于遗传算法的FMS系统排产算法设计  

Design of FMS scheduling algorithm based on genetic algorithm

作　　者：段昭 徐宁波 包壁祯 徐卫刚 王巍[2] 罗阳[2] 刘晓宇[2] DUAN Zhao;XU Ningbo;BAO Bizhen;XU Weigang;WANG Wei;LUO Yang;LIU Xiaoyu(Chengdu SIWI High-Tech Industrial Co.,Ltd.,Chengdu 610097,CHN;School of Mechanical Engineering,Sichuan University,Chengdu 610065,CHN)

机构地区：[1]成都四威高科技产业园有限公司,四川成都610097 [2]四川大学机械工程学院,四川成都610065

出　　处：《制造技术与机床》2022年第12期167-172,共6页Manufacturing Technology & Machine Tool

基　　金：四川省重大科技专项项目(2020ZDZX0025)。

摘　　要：在柔性制造系统中,合理的排产可以缩短各加工任务的完成时间,提高设备利用率。针对柔性制造系统中的复杂作业车间调度问题,以超期作业数、总超期时间、机床综合负载率、最大机床负载率及作业完工时间作为排产算法的性能指标,利用遗传算法找到最优排产方案。将染色体设计为工序基因链和设备基因链,通过交叉、变异和选择等流程提高染色体的多样性和染色体对调度问题的鲁棒性。通过调整算法相关参数,研究不同参数设置对各项排产算法的性能指标的影响。本研究为基于遗传算法的排产算法的设计及优化提供一种参考。In the flexible manufacturing system,a reasonable production scheduling can shorten the completion time of each processing task and improve the utilization rate of equipment.In order to solve the complex job shop scheduling problem in the flexible manufacturing system,the number of overdue jobs,total overdue time,comprehensive load rate of machine tool,maximum load rate of machine tool and job completion time are taken as the performance indicators of scheduling algorithm.The genetic algorithm is used to find the optimal scheduling scheme.The chromosomes are designed as process gene chains and equipment gene chains,and the diversity of chromosomes and the robustness of chromosomes to scheduling problems are improved through crossing,mutation,selection and other processes.By adjusting the relevant parameters of the algorithm,the influences of different parameter settings on the performance indicators of each scheduling algorithm are studied.This study provides a reference for the design and optimization of scheduling algorithm based on the genetic algorithm.

关 键 词：柔性制造系统 排产 遗传算法 染色体 编码 

分 类 号：TH165[机械工程—机械制造及自动化]