基于改进模拟退火-遗传算法的FMS生产排程优化分析

作者：陈应飞; 彭正超; 胡晓兵; 李彦儒

来源：机械, 2021, 48(02): 7-16.

• 柔性制造系统
• 生产排程
• 模拟退火遗传算法
• Matlab优化

制造型企业在采用柔性制造系统进行产品多品种生产加工时,车间生产调度问题(即生产排程)也是影响产品生产效率的一大重要因素。生产排程问题实际上是一个NP-C问题,它没有一个确定的解,只能是结果趋于最优,所以许多科研人员采用遗传算法来解决柔性制造系统的生产排程问题。本文以某机床厂的机床关键箱体类零件为研究对象,在遗传算法的基础上融入粒子群优化算法和模拟退火算法,对遗传算法的初始种群、交叉和变异操作等进行处理,期望能够使算法的收敛速度更快、结果更优。以该机床厂的需求为例,以成组布局的方式进行生产设备的布局,运用Matlab软件对其生产排程方案进行优化分析,结果表示针对该生产对象提出的生产排程优化算法有效可行,可以在实际生产中加以运用。

• 单位
  中国核动力研究设计院; 四川大学