假设条件
① 一个零件不能同时在几台不同的机器上加工。
② 零件在加工过程中采取平行移动方式，即当上一道工序完工后，立即送下道工序加工。
③ 不允许中断。当一个零件一旦开始加工，必须一直进行到完工，不得中途停止插入其它零件。
④ 每道工序只在一台机器上完成。
⑤ 零件数、机器数和加工时间已知。
⑥ 每台机器同时只能加工一个零件。
Ji─零件i，i＝1,2,…,n。nMj─机器j，j＝1,2,…,m。npij一Ji在Mj上的加工时间，Ji的总加工时间为Pi＝∑pijnri一Ji的到达时间，指Ji从外部进入车间，可以开始加工的最早时间。ndi一Ji的完工期限。nCi一Ji的完工时间, Ci＝ri＋∑(wij+pij) =ri+Wi+Pi.nCmax─最长完工时间, Cmax＝max{ Ci}.
Fi一Ji的流程时间，即零件在车间的实际停留时间,Fi＝Ci- ri＝Wi+Pi.nFmax─最长流程时间，Fmax＝max{ Fi}.nLi─零件的延迟时间Li= Ci- din当Li＞0 (正延迟)，说明Ji的实际完工时间超过了完工期限；当Li＜0(负延迟)，说明Ji提前完工；当Li＝0(零延迟)，Ji按期完工。nLmax─最长延迟时间，Lmax＝max{ Li}.