一种基于遗传算法的柔性作业车间调度方法及系统

摘要

本发明涉及一种基于遗传算法的柔性作业车间调度方法及系统，其方法包括：获取包括一种或多种产品生产的任务序列以及每种产品对应的半成品作业的最优调度序列；根据所述任务序列和每种产品对应的半成品作业的最优调度序列，构建以最短生产时间为目标的调度模型；利用遗传算法确定所述调度模型的最优调度方案。本发明根据产品顺序的随机生成个体并组成种群，根据父代种群中的组合生成子代来实现产品顺序的迭代或改进，利用贪婪算法对半成品批处理、半成品流处理、最终产品三种加工模式的拆分组合计算，提高贪婪算法解的质量，进而提高柔性作业车间调度的生产效率。