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