优化调u度.docxVIP

1．概述?1.1 调度问题的提出敏捷制造作为21世纪企业的先进制造模式，综合了JIT、并行工程、精良制造等多种先进制造模式的哲理，其目的是要以最低成本制造出顾客满意的产品，即是完全面向顾客的。在这种模式下如何进行组织管理，包括如何组织动态联盟、如何重构车间和单元、如何安排生产计划、如何进行调度都是我们面临的问题。其中车间作业调度与控制技术是实现生产高效率、高柔性和高可靠性的关键，有效实用的调度方法和优化技术的研究与应用已成为先进制造技术实践的基础。调度问题主要集中在车间的计划与调度方面，许多学者作了大量研究，出了不少的研究成果。制造系统的生产调度是针对一项可分解的工作（如产品制造），探讨在在尽可能满足约束条件（如交货期、工艺路线、资源情况）的前提下，通过下达生产指令，安排其组成部分（操作）使用哪些资源、其加工时间及加工的先后顺序，以获得产品制造时间或成本的最优化。在理论研究中，生产调度问题常被称为排序问题或资源分配问题。1.2 调度问题的分类生产调度系统的分类方法很多，主要有以下几种：(1) 根据加工系统的复杂度，可分为单机、多台并行机、flow shop和 job shop。单机调度问题是所有的操作任务都在单台机器上完成，为此存在任务的优化排队问题，对于单机调度比较有代表性的请见文[9][10][l1]；多台并行机的调度问题更复杂，因而优化问题更突出，文[8][11]][13]研