一种基于改进遗传算法的混流制造车间调度方法

摘要

本发明涉及制造车间调度技术领域，公开了一种基于改进遗传算法的混流制造车间调度方法。该方法步骤为：1、根据实际车间生产情况建立Petri网模型；2、在所述Petri网模型基础上，将车间调度方案用染色体编码算法编码为染色体；3、采用改进遗传算法对所述染色体进行运算，求解适应度最大的染色体。提供了一种搜索能力更强的，收敛性更好的，运算时间、空间需求更小的，求解结果更稳定、更优良的混流制造车间调度方法。