基于改进遗传算法的柔性作业车间多目标调度方法及系统

摘要

本发明提供的一种基于改进遗传算法的柔性作业车间多目标调度方法及系统，涉及柔性作业车间调度技术领域。本发明针对柔性作业车间的调度优化问题，以最小化最大完工时间和降低线边库存时间为目标，建立了考虑工序准备时间和带资源约束的运输时间的多目标调度优化模型，在求解调度优化的结果时，采用改进的遗传算法对模型进行求解，采用三层编码方式，使得染色体能携带更多的信息，并对交叉和变异算子进行设计，保证新产生的后代依然是可行解，并最终求得调度优化问题的最优解。本发明所提出的问题和求解问题时使用的方法更符合企业生产实际，求解结果更加精准，对于企业生产具有一定的参考价值。