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

某工廠生產(chǎn)甲、乙兩種產(chǎn)品，產(chǎn)品售價(jià)、原材料成本及加工時(shí)間如圖所示。機(jī)器A、B、C各有一臺(tái)，每臺(tái)機(jī)器每次只能加工完成一項(xiàng)任務(wù)。每臺(tái)機(jī)器每周的可用時(shí)間為2400分鐘，市場需求為常數(shù)。每周的總固定費(fèi)用（包括工資）為12000元，原材料成本不包括在運(yùn)作費(fèi)用內(nèi)。

試回答下列問題：
（1）該工廠的瓶頸約束是什么。
（2）產(chǎn)品如何組合可以使得利潤最大化。
（3）在利潤最大時(shí)，工廠每周可獲得的利潤是多少。

一工廠有6個(gè)車間，所有車間大小形狀都相同，布局現(xiàn)狀如圖所示。

車間之間的物料都使用叉車-托盤搬運(yùn)，叉車每次搬運(yùn)一個(gè)托盤。相鄰車間（對(duì)角布局也是相鄰車間）每托盤貨物的搬運(yùn)成本為1元，每隔一個(gè)車間搬運(yùn)成本增加1元。如，車間1到車間2搬運(yùn)1次為1元，車間1到車間5搬運(yùn)1次也為1元，但車間1到車間3搬運(yùn)1次卻為2元，車間1到車間6搬運(yùn)1次也是2元。2010年4月，車間之間叉車搬運(yùn)的移動(dòng)總次數(shù)統(tǒng)計(jì)如下表所示。

（1）計(jì)算目前布局情況下的月搬運(yùn)總成本。
（2）該工廠的車間布局共有多少種可能的方案。
（3）試對(duì)現(xiàn)狀進(jìn)行改進(jìn)，盡量降低搬運(yùn)總成本，請給出分析過程與最終布局方案，以及改進(jìn)后的月搬運(yùn)總成本。

已知A、B、C、D、E五件產(chǎn)品出廠前要順序經(jīng)過兩項(xiàng)測試，由于每件產(chǎn)品的特殊性，測試的時(shí)間是不一樣的，如下表所示（時(shí)間單位：小時(shí)）。

（1）按E、D、C、B、A的測試順序，請畫出時(shí)間排序示意圖并算出總的測試時(shí)間。
（2）請根據(jù)約翰遜法則給出新的排序并算出總的測試時(shí)間。
（3）如在理發(fā)店碰到此類的問題，采用約翰遜法則會(huì)遇到什么問題？你建議采用何種方法會(huì)更好？