基于复合式遗传算法的电机排产优化

作者：王俊深; 高贵兵^*; 张红波

来源：湖南科技大学学报（自然科学版）, 2022, 37(02): 79-87.

DOI：10.13582/j.cnki.1672-9102.2022.02.012

• 电机
• 排产优化
• 遗传算法

为了解决电机的排产优化问题，提出了一种复合式遗传算法进行求解.首先，采用Palmer法产生一个初始解，同时随机产生其他个体来共同组成初始种群；其次，采用子种群分类交叉和种群整体替换策略进行交叉和替换操作；最后，利用Metropolis准则控制变异操作，得到新的种群.整个迭代进化过程采用模拟退火算法的控温准则进行控制，以此寻求最优解.对L公司的生产数据及其订单进行测试，试验结果表明：复合式遗传算法相比传统的遗传算法，能在一定程度上优化排产顺序，提高生产效率；而相比较新改进的遗传算法，其搜索速度更快，算法性能更优.

• 单位
  机电工程学院; 湖南科技大学