基于改进遗传算法的工业洗涤设备零件生产调度研究  

Research on production scheduling method of industrial washing equipment parts based on improved genetic algorithm

作　　者：肖裕峰 唐文献[1] 李钦奉[1] Xiao Yufeng;Tang Wenxian;Li Qinfeng(School of Mechanical Engineering,Jiangsu University of Science and Technology,Jiangsu Zhenjiang,212003,China)

机构地区：[1]江苏科技大学机械工程学院,江苏镇江212003

出　　处：《机械设计与制造工程》2025年第3期122-127,共6页Machine Design and Manufacturing Engineering

摘　　要：针对工业洗涤设备多品种、小批量的生产特点,以最大加工时间最小化为目标,提出一种改进的遗传算法。对适应度函数进行改进,采用轮盘赌方式选择染色体,运用POX算子交叉法对染色体进行交叉操作,结合自适应调整的交叉概率与变异概率提高算法寻优能力与收敛速度。以作业车间调度问题标准算例FT06与LA01作为仿真实验对象,仿真结果表明,改进遗传算法的寻优能力与得到的最优解优于传统遗传算法,具有可行性与精确性。Aiming at the production characteristics of multiple varieties and small batches of industrial washing equipment,an improved genetic algorithm is proposed with the goal of minimizing the maximum processing time.It uses a roulette wheel to select chromosomes an improve the fitness function,applies the POX operator crossover method to perform crossover operations on chromosomes,and combines the adaptive adjustment of crossover probability and mutation probability to improve the algorithm's optimization ability and convergence speed.Taking the standard examples FT06 and LA01 of the job shop scheduling problem as simulation experimental objects,the simulation results show that the improved genetic algorithm has better optimization ability and the obtained optimal solution than the traditional genetic algorithm,and is feasible and accurate.

关 键 词：工业洗涤设备 改进遗传算法 作业车间调度 多品种小批量 自适应策略 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]