第一，n個工件在一臺
四柱液壓機設備上加工的作業排序。這里結合一個作業排序間題中最常見的一種形式:n個工件在一臺四柱液壓機設備上加工的作業排序來說明優先準則的應用要點。作業排序的復雜程度一般取決于四柱液壓機設備數的多少，而與在四柱液壓機設備上加工的工件數沒有多大關系，工件數只增加計算工作量。對工件數的要求只有一個:它是一個給定的有限數。
第二，n個工件在兩臺四柱液壓機設備加工的作業排序。有n個工件，都要經過兩臺四柱液壓機設備的加工(或兩個階段的處理，不一定都是機器四柱液壓機設備)，且它們流經這兩臺四柱液壓機設備的工藝順序是一致的，即都是先在第一臺四柱液壓機設備上加工，再轉到第二臺四柱液壓機設備繼續加工。從第一個工件在第一臺四柱液壓機設備上開始加工算起。
直到最后一個工件在第二臺四柱液壓機設備上加工結束為止的這段時間.稱為n個眨件的總加工周期。作業排序的目標就是使這個總加上周期最短.以縮短生產周期，減少在制品的停放時間。本書介紹的約翰遜法可以幫助又快又好地解決這一問題。
上一個：