【正文】 組工作進行排序，使總完成時間最短。 表 1026各工作操作時間 單位：小時 工作 生產(chǎn)中心 1（鉆機） 生產(chǎn)中心 2（車機） A B C D E 5 3 8 10 7 2 6 4 7 12 A 解： B A B C A B E C A B E D C A 管理工程學院 排序的時間為： B E D C A 工作中心 1 3 7 10 8 5 工作中心 2 6 12 7 4 2 各工作中心的作業(yè)時間與空閑時間可通過圖 1015表示出來 ：表示為空閑時間 時間 0 3 10 20 28 33 0 3 9 10 22 29 33 35 。 工作中心 1 B E D C A 工作中心 2 B E D C A 圖 1015 各工作中心作業(yè)時間與空閑時間分布圖 管理工程學院 . 3 臺機器上 n項作業(yè)的排序 (簡稱為 n/3排序 ) ? 如果滿足下面的兩個條件之一或均滿足，可以按約貝規(guī)則的擴展方法求得最優(yōu)解： ? (1)機器 1上的作業(yè)最小操作時間至少等于機器 2上作業(yè)的最大操作時間； ? (2)機器 3上的作業(yè)最小操作時間至少等于機器 2上作業(yè)的最大操作時間。 管理工程學院 例 103： 作業(yè) 機器 1， T1 機器 2， T2 機器 3， T3 A B C D 13 5 6 7 5 3 4 2 9 7 5 6 表 1027 各機器的操作工時 單位：小時 表 1028 假想機器 G/H的操作工時 單位：小時 作業(yè) 機器 G， T1+ T2 機器 H， T2+ T3 A B C D 18 8 10 7 14 10 9 8 解： 管理工程學院 ? M臺機器上 N項作業(yè)的排序 (簡稱為 N/M排序 ) ? 有一種啟發(fā)式算法，該算法是將 N/3的約貝擴展方法進一步擴展到一般的 N/M問題，以求得一個近似的最優(yōu)解。 ? 第一步，根據(jù)第 1臺與第 M臺機器的兩組操作時間，應用約貝規(guī)則排出策 1個作業(yè)順序方案； ? 第二步，根據(jù)第 1臺與第 2臺機器的操作時間合并，以及第 (M1)與第 M臺機器的操作時間合并，得到兩組操作時間，應用約貝規(guī)則排出第 2個方案； ? 第三步，根據(jù)第 第 第 3臺，三臺機器的操作時間合并，以及第 (M2)、第 (M1)、第 M臺三臺機器的操作時間合并，應用約貝規(guī)則，排出第 3個方案； ? 第四步，重復以上運算，最后將第 第 …… ，第 (M1)共 (M1)臺機器和操作時間合并，以及將第 第 …… 、第 M共 (M1)臺機器的操作時間合并，也應用約貝規(guī)則，排出第 (M1)個作業(yè)順序方案； ? 第五步，根據(jù)以上 (M1)個工作順序方案，分別作圖求出它們的總流動時間，從中最小值所對應的排序方案為最優(yōu)的或近似最優(yōu)的方案。 管理工程學院 約束理論和高級計劃排程 最優(yōu)生產(chǎn)技術 OPT中的一個很重要的概念是 “ 瓶頸 ” 。 OPT提出 9條原則： ? ? ? “ 利用 ” （ Utilization） 和 “ 活化 ” （ Activation） 是不同的 ? ? ? ? ， 甚至有些時候應該不相等 ? ? ， 提前期應當是計劃的結果 ， 而非完全預定 管理工程學院 ? 約束理論 繩 子瓶 頸 ： 小 胖 子 ； 鼓時 間 緩 沖部 裝總 裝普 通 工 序 瓶 頸 工 序 緩 沖 時 間 緩 沖圖 1016 DBR系統(tǒng)圖 管理工程學院 約束理論在處理問題時的 5個步驟： （ 1）找出系統(tǒng)最重要的約束 —— 瓶頸所在。 （ 2）千方百計發(fā)揮瓶頸的潛在能力。 （ 3）讓整個系統(tǒng)服從于瓶頸的需要。 （ 4）能動的消除瓶頸。 （ 5）回到第 1步，尋找下一個瓶頸。 管理工程學院 餃子店的現(xiàn)狀 ? 一家特色水餃店，雖然只生產(chǎn)和銷售一種水餃，但是銷路很好，并且供不應求。但關店后，一些沒賣完的半成品（面和餡）就要報廢 。 ? 每天水餃店營業(yè) 12小時，上午 7點到晚上 7點。 ? 每份水餃（ 12個）賣 6元，其中原料 3元。 ? 小店的營運費 15000元每月（含工資、租金和水電等）。每天 1班 12小時，員工隔天輪休，小店天天營業(yè)。 ? 除店長、收款臺和服務環(huán)節(jié)外，制作流程每班有 5個員工，以手工和常規(guī)設備進行生產(chǎn)，不過手工是該店特色所在，一般人難以在短期內(nèi)學會某些特別的技能。 ? 小店每天賣出水餃 300份，利潤多少？ 管理工程學院 餃子店的利潤 ? 利潤＝有效產(chǎn)出 T－營運費 OE ? ＝ T（ 6－ 3） 300份 30天－ OE15000＝ 12023元 ? 小店制定一個改善的目標： ? 不通過大的投資，短期內(nèi)把利潤提高一倍（利潤翻番）， ? 不能擴大店面，也沒有容量增加設備人力， ? 不能 24小時營業(yè)，因為晚上 7點到第二天 7點一般沒生意可做。 管理工程學院 餃子生產(chǎn)流程圖 注：黃色圓中的數(shù)字表示此工序的產(chǎn)能 管理工程學院 發(fā)現(xiàn)問題！ ? 按照每小時 32份的瓶頸（包餃子）產(chǎn)能，一天可以產(chǎn)出 384（ 32*12=384 ）份， 因為做多少就可以賣多少。 ? 但現(xiàn)在只銷售 300份。 ? 問題出在哪里？ 管理工程學院 原來如此 ? 通過觀察發(fā)現(xiàn)：有一個很顯然的原因是，包餃子 該崗位員工需要有時間進行 : 吃飯、 上衛(wèi)生間 ， 短暫休息， 以及開工準備工作。 這些時間是多 呢？ 經(jīng)測算是 。 管理工程學院 如何解決？第一次改善 ? 工人休息是必要的，不過若有人頂班的話， 。 ? 誰來頂班？ ? 店長可以頂班。因為店長正好有這項技能，而且小店店長也有條件騰出 。 這個問題就解決了。 管理工程學院 問題又來了 ? 理論上銷售是可以 384份，但事實上這樣做也只銷售到 345份。問題又出現(xiàn)在哪里呢？ ? 因為即便瓶頸 12小時都不缺人，但是會產(chǎn)生工位缺料問題，原因在于它前面的工位也會出現(xiàn)問題： ? 比如“搟面”， 也會出現(xiàn)一小會的產(chǎn)出不足。 ? 或者備餡，時多時少的，也可能使下道工序出現(xiàn)停工。 ? 至此，我們多銷售了 45份，不管如何，利潤已經(jīng)增加了： ? 45 （ 6－ 3） 30＝ 4050元 。 管理工程學院 第二次改善： 遷就瓶頸 ? 要遷就瓶頸，幫助它把潛能挖盡。所以要有措施消除瓶頸缺料的情況。 ? 常用的方法就是在瓶頸前安排一個工作堆，通常我們稱這個工作堆為“緩沖（ Buffer）”。這樣，萬一前面工序出現(xiàn)暫時停工，就不會令瓶頸也停工。 ? 管理工程學院 改善后的情況 ? 當我們在瓶頸工位前設立了緩沖以后，它前面的工序除了要喂飽瓶頸以外，還要為它準備緩沖。所以，前面工序的產(chǎn)能就必須大于瓶頸，否則就無法為緩沖備料。 ? 有了緩沖，我們的每天銷售就由原來的 345份提高到384份，比原來又多出了 39份，又可增加利潤： ? 39 （ 63） 30＝ 3510元 。 管理工程學院 第三次改善解決另外的一個問題：損耗 ? 如果瓶頸前的工序在 備足了 緩沖以后是否還要繼續(xù)生產(chǎn)？ ? 在這家店里，在制品往往因當天無法消化而造成報廢。損失達到原料成本的5%左右 ? 改善： 只要緩沖滿了，就暫緩投料 。 在緩沖降低到黃區(qū)時，就開始投料， 在降低到紅區(qū)時，前面需要趕工。 超過綠區(qū)，則停止投料。 由此再沒有材料報廢了，它帶來的利潤為： 3元（原料價） 345份 30天 5%＝ 1552元 。 管理工程學院 第四次改善：對制約因素松綁！ ? 設想，我們能改變工藝，把瓶頸的部分工作交給其他人來做，使瓶頸的每小時產(chǎn)出更多，那會怎樣呢？ ? 按照這個思路改善后包餃子工序的產(chǎn)能 由此提升到 36份 /小時了。 管理工程學院 第四次改善前后比較 ? 改善前 ? 改善后 管理工程學院 第四次改善產(chǎn)生的利潤 ? 現(xiàn)在整個系統(tǒng)一天的有效產(chǎn)出增加了： （ 4份） *12（小時） =48份，其利潤為： ? 48 （ 6－ 3 95%） 30＝ 4536元 ? 一個小小的問題大家來思考一下：第四次改善中每一份的利潤為什么是（ 6－ 3 95%）？ 管理工程學院 小問題的答案 ? 在此之前 3元的材料成本中包括了 5%的報 廢， 現(xiàn)在沒有報廢了，材料成本就下降了 5%， 即現(xiàn)在的材料成本是原來的 95%， 即： 3*95%， 利潤當然就是 : 63*95%了。 管理工程學院 目標達成：利潤翻倍！ ? 回顧與總結： ? 第一次： 45 （ 6－ 3） 30＝ 4050元 9 （店長頂崗） ? 第二次： 39 （ 6 － 3） 30＝ 3510元 （設立緩沖） ? 第三次： 3元 345份 30天 5%＝ 1552元（控制在制品數(shù)量，減少報廢） ? 第四次： 48 （ 6－ 3 95%） 30＝ 4536元 （松綁瓶頸） ? 共計： ? 4050＋ 3510 ＋ 1552＋ 4536 ? ＝ 13108元 管理工程學院 高級計劃排程 APS系統(tǒng)本身也是一種生產(chǎn)計劃方法 ， APS(高級計劃系統(tǒng) )是一種實時的計劃工具 ， 是一種與長期主計劃相聯(lián)系的短期計劃工具 。 APS在做出決策時 ， 會充分考慮能力約束 、 原料約束 、 需求約束 、 客戶規(guī)則以及其它各種各樣的實物和非實物約束 。 它將批量和提前期作為一種動態(tài)的 、 隨實際情況變化而變化的數(shù) ， 利用各種基于規(guī)則 、 基于約束等等的計劃技術 ， 自動根據(jù)工藝路線 、 訂單 、 能力等復雜情況生成一個詳細的 、 優(yōu)化的生產(chǎn)計劃 ，并加以檢查和評估 ， 可以通過庫存約束來保證物料的供應量 ， 可以通過對連續(xù)工序中重疊部分的時間處理來提升效率 ， 可以對供應鏈上的庫存 、 資金 、 運輸?shù)荣Y源進行同步優(yōu)化 。 管理工程學院 ? 一個 APS系統(tǒng)應包括以下內(nèi)容： （ 1）基于訂單任務（ JobBased）的訂單優(yōu)先級計劃； （ 2）基于事件（ EventBased）的資源利用率最大化計劃； （ 3）基于資源（ ResourceBased）的瓶頸約束計劃； （ 4）基于物料約束的可行的計劃； （ 5）基于歷史、現(xiàn)在、未來的需求計劃； （ 6）基于供應資源優(yōu)化的分銷配置計劃； （ 7）基于運輸資源優(yōu)化的運輸計劃； （ 8）基因算法計劃； 管理工程學院 ? 假設某企業(yè)收到 3個訂單，分別對應 3種產(chǎn)品，各有兩道工序，其工藝路線都經(jīng)過 R1和 R2兩個工作中心，各工序耗時和所使用工作中心如下所示： 工 序 1 0 工 序 2 0 產(chǎn) 品 A3 小 時R 14 小 時R 2工 序 1 0 工 序 2 0 產(chǎn) 品 B5 小 時R 22 小 時R 1工 序 1 0 工 序 2 0 產(chǎn) 品 C3 小 時R 14 小 時R 2訂 單 M O － 1訂 單 M O － 2 訂 單 M O － 3圖 1017 3種不同產(chǎn)品的工藝路線簡示 管理工程學院 ? 1．按照默認的先后次序進行排產(chǎn) R 1R 25 小 時開 始 時 間 1 0 小 時 2 0 小 時1 5 小 時完 工 時 間M O 1M O 2M O 2 M O 3M O 3M O 1圖 1018 按默認先后順序進行排產(chǎn) 工 序 1 0 工 序 2 0 產(chǎn) 品 A