作业车间调度问题可以描述如下：存在n个独立的工件J=｛J1，J2，…，Jn｝和m台机器M=｛M1，M2，…，Mm｝，每个工件Ji包含着ni道工序｛Oi，1，Oi，2，…，Oi，ni｝。工件有着固定的加工工艺过程，正常加工时间可以通过分配较多的额外资源在对应的工序上而被压缩，这将导致附加资源消耗（如工具、物料资源）的增加。本章考虑的问题主要是最小化两个指标：最大完工时间和额外资源总消耗。

本研究问题的相关假设如下：

（1）每道工序无中断加工；

（2）每台机器一次只能处理一个任务；

（3）所有机器从零时刻起可用，工件在零时刻释放；

（4）每种类型的工件都有加工顺序、加工时间和截止日期；

（5）每台机器都可能随机发生故障；

（6）机器或工序之间的传输时间或准备时间可以被忽略；

（7）机器和工件之间是可以相互独立的。

本章使用的基本符号如下：(www.daowen.com)

j：机器索引（j=1，2，…，m）。

Resources：可用于缩短机器加工时间的资源量（如工具、物料资源等）。

Reducetimej：机器j缩短的加工时间，此参数将使用的资源与有效的加工时间缩短相关联。

Waiting Timej：队列j中的工件的标准加工时间的总和。

Setupj：随着加工时间的减少，机器j工作所需的设置时间。

Resource Mj：分配给机器j的资源量。

MAXj：等待时间中的最大值。

indwait：机器j相对于整个制造系统的等待时间。