作业车间调度算法及其应用（一）

调度问题的描述

调度问题的一般性定义：在一定的约束条件下，把有限的资源在时间上分配给若干个任务，以满足或优化一个或多个性能指标。

车间调度问题可以描述为：n个工件在m台机器上加工；一个工件有多道工序，每道工序可以在若干台机器上加工，并且必须按一些可行的工艺次序进行加工；每台机器可以加工工件的若干工序，并且在不同的机器上加工的工序集可以不同。 调度的目标是将工件合理地安排到各机器，并合理地安排工件的加工次序和加工开始时间，使约束条件被满足，同时优化一些性能指标。

车间调度问题的分类

• 单机调度问题
  在单机调度问题中，加工系统只有一台机床，待加工的工件有且仅有一道工序，所有工件都在该机床上进行加工。此问题是最简单的调度问题，当生产车间出现瓶颈机床时的调度可视为此调度问题。
• 并行机调度问题
  在并行机调度问题中，加工系统中有多个完全相同的机床，每个工件只有一道工序，工件可以在任意一台机床上进行加工。
• 开放车间调度问题
  在开放车间调度问题中，每个工件的工序之间的加工顺序是任意的，工件的加工可以从任何一道工序开始，在任何一道工序结束。工件的加工没有特定的技术路线，各个工序之间没有先后关系约束。
• 流水车间调度问题
  在流水车间调度问题中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，所有工件的加工路线都是相同的，每个工件工序之间有先后顺序约束。
• 作业车间调度问题
  在作业车间调度问题中，加工系统有一组功能不同的机床，待加工的工件包含多道工序，每道工序在一台机床上加工，工件的加工路线互不相同，每个工件工序之间有先后顺序约束。

车间调度问题的特点

• 多约束性
• 离散性
• 计算复杂性
• 不确定性
• 多目标性

生产调度方法

参考文献：
1.柔性作业车间调度智能算法及其应用[M]
2.流水车间调度及其优化算法[M]