车间调度是最基本的调度问题,同时也是最困难的NP-∞mp1cte组合优化问题之一,TBPS1R102K410H5Q其特点是没有一个有效的算法可以在多项式的时间内求出最优解。车间调度是生产调度问题的简化,是生产调度的关键,包括一般加工任务所要求的T艺约束和机器约束。

   典型车间调度问题包括工件集合、零件的工序集合、各零件的工序所需占用的生产设备及生产工艺的要求。调度的日标就是工件在满足加I时问和其他的约束条件(交货期、工艺路线及资源配置)下,按照I艺路线规划及生产调度对系统资源进行任务分配,并优

化目标函数,如产品的制造周期,在制品、库存、资源的利用率及生产率等。工艺路线规划与作业调度是生产车间的两个关键任务。所谓路径规划就是根据指定的目标,找出最合适的加工工序和加工路线;而作业调度则是根据给定的△艺路线为工件在时间上分配加工资源。在以前,研究工艺路线的优化与作业调度的优化是分开的,这就可能导致系统的生产效率低,缺乏灵活性。因此,本章参考文献[19,20l提出了把工艺路线规划与作业调度集成在一起的工作方法,即为工件保留尽可能多的工艺路线,根据车间的动态情况,选择一条最佳的路线来加工。