某工廠一個(gè)車間有2臺(tái)機(jī)床,有5個(gè)作業(yè)要經(jīng)過這兩臺(tái)機(jī)床的加工,每個(gè)作業(yè)在兩臺(tái)機(jī)床上的加工順序相同,加工時(shí)間如下表所示。
(1)試給4個(gè)作業(yè)進(jìn)行排序,使得這些作業(yè)從開始到最終結(jié)束的時(shí)間(流程時(shí)間)最短。請給出分析過程與最終排序結(jié)果,并計(jì)算最短流程時(shí)間。
(2)現(xiàn)在車間工藝得到了改進(jìn),5個(gè)作業(yè)在該車間只需要一臺(tái)機(jī)床便可以完成加工任務(wù),此時(shí)作業(yè)需要滿足在一定時(shí)間內(nèi)完成(完工時(shí)間)的要求,完工時(shí)間與加工時(shí)間如下表所示。
試分別根據(jù)最短加工時(shí)間法則SOT(SPT)、最早完工時(shí)間法則EDD(DDATE)、先到先加工法則FCFS和剩余松弛時(shí)間法則STR來給作業(yè)排序,并計(jì)算平均流程時(shí)間和平均延遲時(shí)間。