基于遗传算法柔性制造系统生产调度的优化与仿真

Optimization and simulation of production scheduling of flexible manufacturing system based on genetic algorithm

通过对柔性制造系统中流水车间生产调度问题的分析和研究,开发了基于遗传算法的生产调度方法。采用了一套新的编码方法以保证编码的合理性与计算的方便性,并针对遗传算法中传统适应度比例选择方法的过早收敛和停滞现象,采用适应度排序法较好地解决了这个问题。仿真结果证明基于排序法的遗传算法可以有效地解决流水车间生产调度优化问题,并依据此优化结果,采用VB软件编程实现了调度过程的动态仿真和实时监控。