工序时间参数

出处：按学科分类—经济 中国财政经济出版社《中国物资管理辞典》第512页（860字）

按每项工序(工作)计算的时间参数，包括最早开工时间、最早完工时间、最迟开工时间和最迟完工时间。

一个工序必须等它的所有紧前工序完工之后才可能开工，在此之前是不具备开工条件的，这个时刻就叫作工序的最早开工时间(Earliest Start Time)，以ES(i，j)表示。实际上，它就是该工序箭尾事项i的最早可能开始时间，即ES(i，j)=TE(i)。

它也可以通过其紧前工序(h，i)的最早开工时间加上紧前工序的工序时间进行计算。若有多个紧前工序时，选取其中求和的最大值，即ES(i，j)=max｛ES(h，i)+ t(h，i)｝。在网络图上直接计算ES时，由始点算起，自左至右沿箭头指向，逐个工序前进计算，直至终点。工序最早完工时间(Earliest Finish Time)以EF(i，j)表示，它等于工序最早开工时间加上完成本工序的工序时间，即EF(i，j)=ES(i，j)+t(i，j)=TE(i)+t(i，j)，在网络图上直接计算时，EF同ES按前进法进行计算。一个工序有一个或几个紧后工序时，为了不影响紧后工序按期开工，这个工序就应有一个最迟必须开工的时刻，该时刻就叫作工序最迟开工时间(Latest Start Time)以LS(i，j)表示。LS可以通过本工序的最迟完工时间(Latest Finish Time)即LF(i，j)减去本工序的工序时间t(i，j)求得，即LS(i，j)=LF(i，j)－t(i，j)。

若在网络图上直接计算时，从终点n结束的最后一道工序由右至左逆箭头方向逐个工序倒退计算，直至始点发出的第一道工序。因此，计算工序的最迟开工时间，实际上先要计算工序的最迟完工时间。而工序最迟完工时间也就是该工序箭头事项的最迟允许结束时间，即LF(i，j)=TL(j)。它还可以通过其紧后工序(j，k)最迟完工时间减去紧后工序的工序时间求得，当紧后工序有多个时，选取其中相减之差的最小值，即LF(i，j)=min｛LF(j，k)－t(j，k)｝。