多订单项目生产任务并行调度的遗传算法研究

摘要

在MTO(Make to Order)生产模式的制造企业中,经常存在多订单项目并行的情况.以满足资源约束为前提,优化多订单项目生产任务并行调度过程,成为该类企业关心的焦点问题.针对这一问题,根据任务并行调度的特点,建立了任务调度的目标函数,并采用一种改进了的遗传算法求解目标函数.该遗传算法用矩阵式染色体表示资源与生产任务之间的调度关系,采用突变机制来解决进化过程停滞问题,提高算法的搜索能力,并保留父代种群的优秀染色体,防止遗传过程中祖代优秀染色体丢失.