問(wèn)答題

某工廠(chǎng)一個(gè)車(chē)間有2臺(tái)機(jī)床,有5個(gè)作業(yè)要經(jīng)過(guò)這兩臺(tái)機(jī)床的加工,每個(gè)作業(yè)在兩臺(tái)機(jī)床上的加工順序相同,加工時(shí)間如下表所示。

(1)試給4個(gè)作業(yè)進(jìn)行排序,使得這些作業(yè)從開(kāi)始到最終結(jié)束的時(shí)間(流程時(shí)間)最短。請(qǐng)給出分析過(guò)程與最終排序結(jié)果,并計(jì)算最短流程時(shí)間。
(2)現(xiàn)在車(chē)間工藝得到了改進(jìn),5個(gè)作業(yè)在該車(chē)間只需要一臺(tái)機(jī)床便可以完成加工任務(wù),此時(shí)作業(yè)需要滿(mǎn)足在一定時(shí)間內(nèi)完成(完工時(shí)間)的要求,完工時(shí)間與加工時(shí)間如下表所示。

試分別根據(jù)最短加工時(shí)間法則SOT(SPT)、最早完工時(shí)間法則EDD(DDATE)、先到先加工法則FCFS和剩余松弛時(shí)間法則STR來(lái)給作業(yè)排序,并計(jì)算平均流程時(shí)間和平均延遲時(shí)間。


您可能感興趣的試卷

你可能感興趣的試題