基于紧急订单的并行流水线动态调度研究

摘要

针对工艺流程的特殊性，对基本遗传算法进行改进，设计了双染色体编码方法。运用改进遗传算法与仿真分析相结合的混合智能方法，以完工时间、交货惩罚为目标，建立仿真优化模型，首先得到多目标模糊并行流水线的静态调度方案；然后在分析紧急订单这一扰动因素的基础上，求解并行流水线动态调度问题；最后以某汽车零部件生产企业冲压流水线为实例，验证了混合智能方法对研究并行流水线动态调度问题的有效性。