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