基于改进遗传算法的生产车间多工艺计划调度研究

调度问题来源于不同的领域，如医院护理、生产计划、计算机设计、军队作战、交通运输、后勤及通信等，调度-般性的定义是在-段时间内，为了完成-组工作，而相应地分配-套资源。

车间生产调度是制造系统的基础，生产调度的优化是先进制造技术和现代管理技术的核心技术↑20年来，国际生产工程学会(CIRP)总结了40种先进的制造模式，无论哪-种制造模式都是以优化的生产调度为基础的。有关资料表明，制造过程95%的时间消耗在非切削过程中，因此，制造过程的调度技术，将在很大程度上影响制造的成本和效率。有效地调度方法与优化技术的研究，对于先进制造企业的现代化具有重要的理论价值和实际意义。

1 生产车间多工艺加工计划调度工艺加工计划决定了零件的制造加工路线，它在工程设计和产品制造之间起着桥梁作用；生产调度是企业制造的另-个功能，它负责将制造资源分配给由工艺加工计划所决定的零件加工工序，以满足某些加工性能指标，因此，调度功能同时受到工艺加工计划所制定的工序加工顺序和制造资源的双重制约Ⅲ。从加工方法及工序的角度来看，由于加工方法、加工顺序、加工设备的非唯-性，生产车间往往存在多工艺方案。本文主要研究多工艺方案与生产调度的集成。

1.1 调度模型结合生产实践，本研究的调度模型是生产车间需要加工多种零件，每种零件都有多条工艺加工路线；要求制定出-个生产计划，它不仅为每-个零件决定工艺加工路线，而