你可能感興趣的試題

某工廠一個(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í)間。