【正文】 計(jì)劃和無(wú)延遲作業(yè)計(jì)劃都有多個(gè)。 ? 一般來(lái)說(shuō)，以構(gòu)成無(wú)延遲作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)式算法比以構(gòu)成能動(dòng)作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)算法的效果要好。 練 習(xí) ? 交易所提供全部客戶服務(wù)的合同。取得合同的主要要求是快速交貨。愛(ài)得說(shuō)，如果南希廠可以在 24小時(shí)內(nèi)將愛(ài)得收到的 5輛車(chē)全部整修并且重新噴漆，合同就歸該廠。下面是這 5輛車(chē)在整修和噴漆車(chē)間各自需要的時(shí)間。假定車(chē)子在重新噴漆前要經(jīng)過(guò)重新整修的步驟，南希廠可以滿足時(shí)間要求并且得到合同嗎？ 汽車(chē) 整修時(shí)間（小時(shí)） 重新噴漆時(shí)間（小時(shí)） A 6 3 B 0 4 C 5 2 D 8 6 E 2 1 ? 2/3/G/Fmax問(wèn)題，其加工描述矩陣 D和加工時(shí)間矩陣 T分別為： ? 試構(gòu)成一個(gè)能動(dòng)作業(yè)計(jì)劃和無(wú)延遲作業(yè)計(jì)劃。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,2 2,3,1 T= 3 5 2 2 4 3 4， 1， 2 M2 0 6 0 4， 1， 2 0 4 0 3， 1， 1 11 8 2， 2， 1 12 5 1， 2， 2 3 0 6 0 4， 1， 2 0 4 0 3， 1， 1 11 8 2， 2， 1 1， 1， 1 M1 0 5 0 1， 1， 1 2 0 6 0 4， 1， 2 0 4 0 3， 1， 1 2， 1， 3 M3 0 8 0 2， 1， 3 0 5 0 1， 1， 1 1 Oj M* T* T’ k Tk {Ot} t 16 9 4， 3， 1 13 9 3， 2， 4 12 9 2， 2， 1 1， 2， 2 M2 6 13 6 1， 2， 2 6 4， 2， 4 M4 6 8 6 4， 2， 4 13 9 3， 2， 4 12 9 2， 2， 1 6 13 6 1， 2， 2 5 8 6 4， 2， 4 3， 1， 1 M1 5 9 5 3， 1， 1 11 8 2， 2， 1 13 6 1， 2， 2 4 Oj M* T* T’ k Tk {Ot} t 4， 3， 1 M1 12 19 12 4， 3， 1 18 13 3， 3， 3 17 13 2， 3， 4 19 13 1， 3， 3 9 19 12 4， 3， 1 3， 2， 4 M4 9 13 9 3， 2， 4 16 12 2， 3， 4 19 13 1， 3， 3 8 9 16 9 4， 3， 1 9 13 9 3， 2， 4 2， 2， 1 M1 9 12 9 2， 2， 1 19 13 1， 3， 3 7 Oj M* T* T’ k Tk {Ot} t 22 19 4， 4， 3 18 19 18 3， 4， 2 18 27 18 2， 4， 3 1， 3， 3 M3 18 24 18 1， 3， 3 12 22 19 4， 4， 3 3， 3， 3 M3 13 18 13 3， 3， 3 26 17 2， 4， 3 13 19 13 1， 3， 3 11 22 19 4， 4， 3 13 18 13 3， 3， 3 2， 3， 4 M4 13 17 13 2， 3， 4 13 19 13 1， 3， 3 10 Oj M* T* T’ k Tk {Ot} t 2， 4， 3 M3 27 36 27 2， 4， 3 4， 4， 3 M3 24 27 24 4， 4， 3 24 33 24 2， 4， 3 24 27 24 4， 4， 3 24 33 24 2， 4， 3 1， 4， 4 M4 24 26 24 1， 4， 4 14 27 24 4， 4， 3 3， 4， 2 M2 18 19 18 3， 4， 2 33 24 2， 4， 3 26 24 1， 4， 4 13 Oj M* T* T’ k Tk {Ot} t 15 16 求解一般 n/m/G/Fmax問(wèn)題的啟發(fā)式方法 三類啟發(fā)式算法： ? 優(yōu)先調(diào)度法則 ? 隨機(jī)抽樣法 ? 概率調(diào)度法 ? SPT（ Shortest processing time）法則 – 優(yōu)先選擇加工時(shí)間最短的工序 – 可使工件的平均流程時(shí)間最短，從而減少在制品量 ? FCFS（ First e first served）法則 – 優(yōu)先選擇最早進(jìn)入可排工序集合的工件 – 來(lái)自排隊(duì)論，對(duì)工件較公平 ? EDD（ Earliest due date）法則 – 優(yōu)先選擇完工期限緊的工件 – 可使工件最大延誤時(shí)間最小 ? MWKR（ Most work remaining）法則 ? 優(yōu)先選擇余下加工時(shí)間最長(zhǎng)的工件 ? 不同工作量的工件的完工時(shí)間盡量接近 （續(xù)） ? LWKR（ Least work remaining）法則 – 優(yōu)先選擇余下加工時(shí)間最短的工件 – 使工作量小的工件盡快完成 ? MOPNR（ Most operations remaining）法則 – 優(yōu)先選擇余下工序數(shù)最多的工件 – 與 MWKR法則類似，只不過(guò)考慮工件在不同機(jī)器上的轉(zhuǎn)運(yùn)排隊(duì)時(shí)間是主要的 ? SCR（ Smallest critical ratio）法則 – 優(yōu)先選擇臨界比最小的工件（臨界比：工件允許停留時(shí)間與工件余下加工時(shí)間之比） – 保證工件延誤最少 ? RANDOM法則 ? 隨機(jī)地挑一個(gè)工件 ? 隨機(jī)抽樣法 ?實(shí)際上是對(duì)同一個(gè)問(wèn)題多次運(yùn)用 RANDOM法則來(lái)決定要挑選的工序，從而得到多個(gè)作業(yè)計(jì)劃 ?這種方法不一定能得到最優(yōu)作業(yè)計(jì)劃，但可以得到較滿意的作業(yè)計(jì)劃 –效果與樣本大小有關(guān)。樣本越大，獲取較好解的可能性越大 –從無(wú)延遲作業(yè)計(jì)劃母體中抽樣所得到的結(jié)果比從能動(dòng)作業(yè)計(jì)劃母體中抽樣所得到的結(jié)果要好 3. 概率調(diào)度法 ? 給不同的工序按某一優(yōu)先調(diào)度法則分配不同的挑選概率，可以得到多個(gè)作業(yè)計(jì)劃供比較。 ? 例如，在構(gòu)成無(wú)延遲作業(yè)計(jì)劃的第（ 3）步 ? 有 3道工序， A、 B和 C可挑選 ? 3道工序所需的時(shí)間分別為 3， 4和 7 ? 將這 3道工序按加工時(shí)間從小到大排列，然后給每道工序從大到小分配一個(gè)被挑選的概率 – 比如 A、 B和 C的挑選概率分別為 6/1 5/14和 3/14 – 既保證了 SPT法則起作用，又可產(chǎn)生多個(gè)作業(yè)計(jì)劃供挑選 ? 生產(chǎn)作業(yè)控制是指在生產(chǎn)過(guò)程中，按既定的政策、目標(biāo)、計(jì)劃和標(biāo)準(zhǔn)，通過(guò)監(jiān)督和檢查生產(chǎn)活動(dòng)的進(jìn)展情況、實(shí)際成效，及時(shí)發(fā)現(xiàn)偏差，找出原因，采取措施，以保證目標(biāo)、計(jì)劃的實(shí)現(xiàn)。 ? 生產(chǎn)運(yùn)作控制的受控客體是生產(chǎn)運(yùn)作過(guò)程，其預(yù)定目標(biāo)是主生產(chǎn)計(jì)劃與生產(chǎn)作業(yè)計(jì)劃的目標(biāo)值。 167。 生產(chǎn)作業(yè)控制 一 、 生產(chǎn)活動(dòng)與作業(yè)計(jì)劃產(chǎn)生偏差的原因 （ 1）加工時(shí)間估計(jì)不準(zhǔn)確 （ 2）隨機(jī)因素的影響 （ 3）加工路線的多樣性 （ 4）企業(yè)環(huán)境的動(dòng)態(tài)性 167。 生產(chǎn)作業(yè)控制 二 、 生產(chǎn)作業(yè)控制的程序 ? 制定生產(chǎn)作業(yè)監(jiān)控體系 ? 監(jiān)控實(shí)際生產(chǎn)過(guò)程 ? 評(píng)估偏差情況 ? 采取糾偏措施 167。 生產(chǎn)作業(yè)控制 三、生產(chǎn)作業(yè)控制的主要工具 ? 實(shí)際生產(chǎn)中，有不少工具可以用來(lái)進(jìn)行生產(chǎn)作業(yè)控制，這些工具容易通過(guò)運(yùn)用適當(dāng)?shù)能浖?lái)生成，主要包括： ? 調(diào)度單 ? 日?qǐng)?bào)、月報(bào) ? 例外報(bào)告、異常報(bào)告 ? 輸入 /輸出 （ I/O） 報(bào)告 日常調(diào)度單 ? 它告訴主管哪些工件要被加工，這些工件的優(yōu)先級(jí)以及加工時(shí)間。 開(kāi)始日期 工件號(hào) 描述 運(yùn)行時(shí)間 201 203 205 205 207 208 15131 15143 15145 15712 15340 15312 軸 鉚釘 錠子 錠子 測(cè)量桿 軸 各種狀態(tài)和異常報(bào)告 ? 預(yù)計(jì)延期報(bào)告 ? 廢品報(bào)告 ? 返工報(bào)告 ? 作業(yè)總結(jié)報(bào)告 部件號(hào) 計(jì)劃日期 新日期 延期原因 措施 17125 13044 17653 4/10 4/11 4/11 4/15 5/1 5/14 夾具損壞 送去鍍金，鍍金工罷工 新孔未成直線 工具室返還 4/15 新批量開(kāi)始生產(chǎn) 工程部重新安裝鉆模 漏斗模型 ? 德國(guó)漢諾威大學(xué)的Bechte和 Wiendall等人于 20世紀(jì) 80年代初在實(shí)施輸入 /輸出控制時(shí)提出了漏斗模型（ Funnel Model）。 漏斗模型 ? 漏斗模型的基本原則：工作中心的輸入永遠(yuǎn)不能超過(guò)工作中心的輸出。當(dāng)工作中心的輸入超過(guò)輸出，就會(huì)拖欠訂單，結(jié)果將會(huì)出現(xiàn)作業(yè)推遲、客戶不滿、下游作業(yè)或相關(guān)作業(yè)的延期。 注：曲線圖的垂直段表示到達(dá)或完成的工作量；水平段表示相鄰到達(dá)或完成的任務(wù)之間的時(shí)間間隔。 控制規(guī)則 ? 在一段較長(zhǎng)的時(shí)間內(nèi) (如數(shù)周 )內(nèi)，若工況穩(wěn)定，輸入輸出兩條曲線可以近似地用兩條直線來(lái)表示，其斜率 (平均生產(chǎn)率 )等于平均在制品庫(kù)存 /平均通過(guò)時(shí)間。 ? 實(shí)際實(shí)踐中，可以采用四個(gè)規(guī)則來(lái)調(diào)整輸入、輸出、在制品庫(kù)存和通過(guò)時(shí)間： ① 若希望保持在制品庫(kù)存量穩(wěn)定，就要使單位時(shí)間內(nèi)的平均輸入等于平均輸出。 ② 若希望改變?cè)谥破穾?kù)存量，可暫時(shí)增加或減少輸入。 ③ 若希望平均通過(guò)時(shí)間在所控制的范圍內(nèi)，則適當(dāng)調(diào)整平均在制品庫(kù)存與生產(chǎn)率的比例。 ④ 要使各個(gè)工件的平均通過(guò)時(shí)間穩(wěn)定，可以采用 FIFO規(guī)則來(lái)安排各工件的加工順序。