約束理論的生產(chǎn)計(jì)劃概要

1、約束理論（toc）的生產(chǎn)計(jì)劃概要（一）世界計(jì)算機(jī)it. icxo. com （日期：2004-04-26 09:30）確實(shí)，可能很多人都看過(guò)目標(biāo)一書，小說(shuō)中的鼓、繩子、緩沖給我們很深的印象。但是，在實(shí)際計(jì) 劃工作中卻不知道如何實(shí)現(xiàn)。本文就是淺談toc理論的生產(chǎn)計(jì)劃，從dbr系統(tǒng)的基本原理談起：（在國(guó) 外，有些aps軟件是基于模擬仿真或基因算法理論的,但冇些aps軟件卻是基于toc約束理論的,約束理 論的計(jì)劃是aps的一種）。首先，我介紹一下dbr的解釋：dbr系統(tǒng)的目的是：（1）識(shí)別企業(yè)的真正約束（瓶頸）.基于瓶頸約束來(lái)建立生產(chǎn)計(jì)劃（drum鼓的節(jié)扌門）.（3）對(duì)buffer"沖”的

2、管理（4）非瓶頸的物料的投入受到瓶頸的產(chǎn)出率的控制，即rope“繩子"所控制.鼓：是約束資源的產(chǎn)出速度決定整個(gè)系統(tǒng)的運(yùn)營(yíng)速度，即瓶頸控制著企業(yè)同步生產(chǎn)的節(jié)拍，所以稱為“鼓 drum".在安排生產(chǎn)計(jì)劃時(shí)，首先把優(yōu)先級(jí)計(jì)劃安排在約束資源上,“鼓,仮映了系統(tǒng)對(duì)約朿資源的利用.“鼓” 的目標(biāo)是有效產(chǎn)出最大.緩沖：分為時(shí)間緩沖、庫(kù)存緩沖.是保證瓶頸不會(huì)出現(xiàn)因缺料而停工，在約束資源的后續(xù)裝配工序前設(shè)置非 約束資源緩沖，保證瓶頸能力100%利用時(shí)間.緩沖分為鼓緩沖，裝配緩沖，發(fā)運(yùn)緩沖.鼓緩沖:鼓緩沖可以在任何工作中心之前動(dòng)態(tài)的布置,它被定義為鼓，并口-使用協(xié)調(diào)計(jì)劃處理鼓緩沖是保 護(hù)復(fù)雜制

3、造環(huán)境的約束或瓶頸.約束理論toc的概念是(identified)定義加工過(guò)程中盡可能的需要的 (exploded)利用的約束，我們不能處理不可能運(yùn)行的訂單和理想的計(jì)劃，在鼓上運(yùn)行的時(shí)間之前布置時(shí)間緩 沖.如果有了這個(gè)緩沖，我們就能具有一些緩沖滲透(bufferpenetration)數(shù)量來(lái)承受有限計(jì)劃鼓的影響的 風(fēng)險(xiǎn).裝配緩沖：裝配緩沖:用于保證非鼓鏈的裝配，在足夠時(shí)間到達(dá),形成和關(guān)鍵鼓鏈的零件配套裝配緩沖是不提供對(duì)所 有子項(xiàng)裝配到達(dá)的偏置，只有是和通過(guò)鼓計(jì)劃的子項(xiàng)配套時(shí)才會(huì)出現(xiàn)裝配緩沖.如不同子項(xiàng)被要求為一個(gè) 特別的訂單裝配但是，如果這些子項(xiàng)沒(méi)有一個(gè)是通過(guò)鼓計(jì)劃的，裝配緩沖是不會(huì)產(chǎn)生的.發(fā)

4、運(yùn)緩沖:發(fā)運(yùn)緩沖是用來(lái)保護(hù)獨(dú)立需求物料的交貨.大部分情況下,發(fā)運(yùn)緩沖將總是被分配的.所有的產(chǎn) 品結(jié)構(gòu)鏈都具有發(fā)運(yùn)緩沖,它是在訂單完成日期之前到達(dá)的時(shí)間緩沖但是，由于加工過(guò)程中的變化，會(huì)導(dǎo) 致有可能在理想的緩沖日期之后到達(dá).在這個(gè)可以接受的日期之后到達(dá)和達(dá)到我們要求的時(shí)間點(diǎn)到達(dá)，我 們就能繼續(xù)考慮計(jì)劃滿足訂單的完成口期(銷售或預(yù)測(cè)).繩子：繩子的目標(biāo)是在制品庫(kù)存最小，繩子根據(jù)約束資源的生產(chǎn)節(jié)拍，決定上游原材料的發(fā)放速度,其原理類似于 看板管理思想.由緩沖保證 有效生產(chǎn)dbr系統(tǒng)半產(chǎn)計(jì)劃的實(shí)現(xiàn)過(guò)程：(1) 計(jì)劃：主生產(chǎn)計(jì)劃，鼓計(jì)劃和物料下達(dá)計(jì)劃.(2) 執(zhí)行：緩沖管理和釆購(gòu)/發(fā)放計(jì)劃.(3) 控制

5、：評(píng)估和過(guò)程指示一、toc生產(chǎn)計(jì)劃是如何計(jì)劃計(jì)算加工時(shí)間？加工時(shí)間是來(lái)加工一個(gè)完整的批量的時(shí)間.加工時(shí)間的開(kāi)始點(diǎn)就是開(kāi)始節(jié)點(diǎn)和結(jié)束點(diǎn)是結(jié)束節(jié)點(diǎn).當(dāng)計(jì)算 加工時(shí)間時(shí)，在制品的每一批和現(xiàn)有庫(kù)存是分別計(jì)算的.如果一個(gè)訂單(銷售或預(yù)測(cè))的需要數(shù)量可以能用在 制品數(shù)量和庫(kù)存來(lái)滿足,在制品數(shù)量和庫(kù)存數(shù)量大于了訂單需求的數(shù)量，將沒(méi)有加工時(shí)間.wip是已經(jīng)完成 它的工序的庫(kù)存.在變化的工作中心沒(méi)有考慮準(zhǔn)備時(shí)間.加工時(shí)間分別對(duì)批量進(jìn)行計(jì)算.這個(gè)批量是在車間 里加工的數(shù)量.加工時(shí)間的計(jì)算公式:整批的工序最大運(yùn)行時(shí)間+在所有其它工序的每件,每批運(yùn)行時(shí)間+所有工作中心的排隊(duì)時(shí)間的合計(jì)+ 所有工序的閑散時(shí)間的合計(jì)最大運(yùn)

6、行時(shí)間二取整（任務(wù)量/批量）/工作屮心的單元數(shù)）*每批的運(yùn)行時(shí)間強(qiáng)制排隊(duì)時(shí)間和閑散時(shí)間是固定的時(shí)間增加，它可以汁算在加工時(shí)間的長(zhǎng)度里.強(qiáng)制排隊(duì)時(shí)間是對(duì)工作中 心的特別時(shí)間，而閑散時(shí)間是對(duì)零件或工藝工序的特別時(shí)間.實(shí)際上,，它們被用于特別的處理過(guò)程如:在熱處 理工序以后，需要時(shí)間冷卻.對(duì)油漆的”晾干”時(shí)間.在其它應(yīng)用里，它們能被用已知的延遲或無(wú)正式文件處 理過(guò)程如:預(yù)計(jì)有意義的等待或在特別的工作中心的排隊(duì)時(shí)間.物料處理時(shí)間,移動(dòng)物料從一個(gè)地方到另外 一個(gè)地方.這些時(shí)間要素是固定的.我們應(yīng)該有區(qū)別的使用.toc計(jì)劃在應(yīng)用中，計(jì)算時(shí)間用動(dòng)態(tài)的方法，依 賴可用時(shí)間的計(jì)算,把強(qiáng)制排隊(duì)時(shí)間以及閑散時(shí)間增加

7、到加工周期時(shí)間里來(lái)處理可能例外的機(jī)會(huì)或山加 快”滲透”時(shí)間的過(guò)程中.二、toc的生產(chǎn)計(jì)劃是如何計(jì)算緩沖時(shí)間？如果沒(méi)有鼓的訂單，那么就只有靠發(fā)運(yùn)緩沖來(lái)保護(hù)變化了.一個(gè)積極的緩沖是排隊(duì)緩沖+整個(gè)murphy墨菲（經(jīng)驗(yàn)值）緩沖，排隊(duì)緩沖是可以動(dòng)態(tài)滲透，積極緩沖常用 于是訂單（銷售，預(yù)測(cè)）的完成日期合理化.缺省的積極緩沖是？排隊(duì)+ murphy墨菲.鼓緩沖等于1/3的正常應(yīng)用緩沖,大部分上游鼓將接受正常的緩沖和下游鼓將接受1/3的緩沖.首工作中心 （可以直接下達(dá)原材料的工作中心）被定義為鼓將沒(méi)有鼓緩沖.裝配緩沖不用于“積極緩沖”的計(jì)算.使用緩沖，需要考慮的是:是否有一個(gè)鼓和在每一個(gè)鏈里有加工時(shí)間存在.

8、對(duì)發(fā)運(yùn)緩沖規(guī)定的值被應(yīng)用到 所有獨(dú)立需求的偏置加工時(shí)間.由排隊(duì)+墨菲值的積極緩沖來(lái)滿足發(fā)運(yùn).當(dāng)工作中心被選擇作為一 “鼓氣瓶頸）時(shí)，在有限計(jì)劃里.toc計(jì)劃應(yīng)用鼓緩沖值來(lái)偏置滿足不同的鼓的加工時(shí)間.在這一點(diǎn)的”積極 緩沖”是可以計(jì)算的如計(jì)算鼓緩沖和計(jì)算裝配緩沖.約束理論（toc）的生產(chǎn)計(jì)劃概要（二）世界計(jì)算機(jī)it. icxo. com （日期：2004-04-26 09:27）三、toc的生產(chǎn)計(jì)劃是如何計(jì)算計(jì)劃時(shí)間點(diǎn)？現(xiàn)在，我們理解了加工時(shí)間和時(shí)間緩沖，現(xiàn)在就可以理解時(shí)間點(diǎn)的計(jì)算t.toc的生產(chǎn)計(jì)劃對(duì)工序節(jié)點(diǎn) 的鼓產(chǎn)生粘確的開(kāi)始和結(jié)束時(shí)間.獨(dú)立的客戶和預(yù)測(cè)訂單也有精確的時(shí)間，這些時(shí)間可以被考慮

9、是確認(rèn)的計(jì)劃口期。對(duì)其它節(jié)點(diǎn)或非 鼓鏈的工作中心，它只能計(jì)算開(kāi)始h期和緩沖滲透（不計(jì)算完成fi期）.當(dāng)緩沖滲透是0或減少，廿始口期本質(zhì)是dbd（不要在口期之前作）.在任務(wù)時(shí)間應(yīng)該廿始時(shí)，應(yīng)該分析任 務(wù)的剩余緩沖.如果剩余緩沖計(jì)劃緩沖，那么任務(wù)不應(yīng)該開(kāi)始.在鼓上的任務(wù)開(kāi)始可以依賴于上游任務(wù)被完成.這是基本的加工時(shí)間+緩沖.在toc計(jì)劃時(shí)如果被標(biāo) 出紅色警告，說(shuō)明排定的訂單（銷售或預(yù)測(cè)）己經(jīng)延遲.est:最早開(kāi)始時(shí)間（earliest start time）,是任務(wù)可以最早開(kāi)始的時(shí)間.考慮到完成所有緊接前的任務(wù) 所花的時(shí)間.使用積極緩沖計(jì)算，裝配緩沖被忽視-假設(shè)加快要完成.est從一確認(rèn)計(jì)劃節(jié)點(diǎn)被

10、向前傳 播，上游鼓任務(wù)的結(jié)束時(shí)間己經(jīng)確認(rèn)了計(jì)劃.最小化物料約束.（采購(gòu)訂單的到貨口期，水平開(kāi)始+mrp 提前期）.特別節(jié)點(diǎn)的est的計(jì)算公式是：案例：如果確認(rèn)計(jì)劃是上游鼓（瓶頸）任務(wù)或物料約朿.當(dāng)前節(jié)點(diǎn)是鼓.est=確認(rèn)計(jì)劃節(jié)點(diǎn)的計(jì)劃結(jié)束時(shí)間+加工時(shí)間+ 1/3積極鼓緩沖ldb:最遲完成時(shí)i'h(latest due by).這是最遲的任務(wù)，應(yīng)該是在它開(kāi)始算盡緩沖z前完成 ldb總是 由向后傳播計(jì)算的，是從確認(rèn)計(jì)劃節(jié)點(diǎn)如:訂單的完成日期，以前計(jì)劃鼓任務(wù)的確認(rèn)計(jì)劃.因?yàn)橄蚝髠?播和決定考慮"理想”口期是什么,使用整個(gè)計(jì)劃緩沖.在toc計(jì)劃的躁音處理它的ldb的任務(wù).不管 訂單是

11、否是i口或新的,ldb都包括緩沖，除非加工時(shí)間為0.案例1:確認(rèn)計(jì)劃是鼓任務(wù),當(dāng)前節(jié)點(diǎn)是非鼓節(jié)點(diǎn).ldb =在鼓上的計(jì)劃開(kāi)始-常規(guī)鼓緩沖-加工時(shí)間常規(guī)裝配緩沖lst:最遲開(kāi)始時(shí)|nj(latest start time)在|辦調(diào)計(jì)劃進(jìn)程中使用來(lái)顯示最遲的任務(wù),它能提前于滲透到下 游緩沖廿始，此任務(wù)最終將要滿足.這個(gè)計(jì)算直接跟蹤ldb,除了在ldb計(jì)算里，它計(jì)算鼓任務(wù)的開(kāi)始 時(shí)間而不是結(jié)束時(shí)間,lst總是基于向后傳播計(jì)算，從確認(rèn)計(jì)劃節(jié)點(diǎn).如:訂單的完成日期，先前的計(jì)劃 鼓任務(wù)的確認(rèn)計(jì)劃.因?yàn)閘st計(jì)算是向后傳播和決定什么是”理想”時(shí)間，整個(gè)計(jì)劃緩沖被使用.這個(gè)計(jì)算是精確時(shí)間到秒.還可以用在在任務(wù)

12、將開(kāi)始布置在鼓上決定順序.lst計(jì)算不對(duì)非-鼓節(jié)點(diǎn) 計(jì)算.ddb:在之前不要作(don% do before),在服從過(guò)程里使用.對(duì)所有非約束工序不要在日期之前作.這 個(gè)計(jì)算是和lst 樣.et: et加快(開(kāi)始)時(shí)間(expedite (start) time).緊緊追蹤ddb. et還可以從一確認(rèn)計(jì)劃向后傳播計(jì)算. 加快時(shí)間計(jì)算彖ddb,除了被消除的裝配緩沖和在ddb里的常規(guī)緩沖計(jì)算的使用，可以用積極緩沖所 取代.如果對(duì)訂單的任務(wù)是被計(jì)劃在大于et (開(kāi)始時(shí)間et),訂單就會(huì)遲.在協(xié)調(diào)時(shí),任務(wù)布置在鼓 計(jì)劃上，開(kāi)始時(shí)間 et的任務(wù)將被顯示為紅色.在推出去(pushed out)任務(wù)將保持紅

13、色,直到推到這個(gè)時(shí)間,直到可接受的預(yù)計(jì)完成口期和排定的訂單(銷售或預(yù)測(cè)).加快時(shí)間是一個(gè)點(diǎn)，超越這個(gè)，訂單需要合理化.超越et的時(shí)間將是訂單將被推出去(pushed oiil)的時(shí)間.在toc計(jì)劃里，推掉訂單pushing orders out這個(gè)概念是讓我們的訂單有可以接受預(yù)計(jì)完成日期.由于 實(shí)際的物料或制造零件裝配不能及時(shí)完成，當(dāng)我們推掉訂單時(shí)(push an order out),我們不能推掉鼓上 的任務(wù)或改變將要到達(dá)的釆購(gòu)訂單p0的口期，但我們可以推掉pushing out排定的客戶訂單或預(yù)測(cè)， 它是由于延遲的任務(wù)或延遲的采購(gòu)po影響.toc計(jì)劃的概念是執(zhí)行訂單的合理性.基于今天制造環(huán)

14、境 的現(xiàn)實(shí).toc的計(jì)劃可以提供給我們能分析這些情況和選擇的工具.但是,也可以阻止對(duì)客戶訂單的退 掉(push an order).四、toc的生產(chǎn)計(jì)劃(planning)的步驟：1、計(jì)劃的展開(kāi)它也是通過(guò)bom展開(kāi)并且把獨(dú)立需求轉(zhuǎn)換為非獨(dú)立需求。在每一次展開(kāi)的工作中心的負(fù)荷時(shí)間是基 于訂單(銷售訂單和預(yù)測(cè))的當(dāng)前完成日期和wip(時(shí)間和地點(diǎn))，庫(kù)存和分配給訂單的釆購(gòu)訂單。當(dāng)協(xié) 調(diào)計(jì)劃下一個(gè)鼓的運(yùn)行時(shí)，如果用順序來(lái)定義此任務(wù)。就決定需要在鼓上執(zhí)行計(jì)劃的任務(wù)，定義的鼓 的計(jì)劃先執(zhí)行展開(kāi)計(jì)算。在執(zhí)行服從其間非約朿上的鏈就決定ddb (do not do before)和緩沖滲透(緩沖剩余)，在展開(kāi)

15、兒次之前，系統(tǒng)確認(rèn)考慮最近的計(jì)劃決定。庫(kù)存物料也可以在每次運(yùn)行展開(kāi)時(shí)，動(dòng)態(tài)的分配。展開(kāi)計(jì) 算包括以下幾個(gè)過(guò)程:(1),路徑的選擇和凈計(jì)算。(2),在鼓節(jié)點(diǎn)產(chǎn)生供應(yīng)。實(shí)際上，toc的計(jì)劃的展開(kāi)過(guò)程是反復(fù)的。獨(dú)立需求的最終產(chǎn)品(銷售訂單和預(yù)測(cè))被標(biāo)識(shí)為0層。展 開(kāi)是從獨(dú)立需求的0層開(kāi)始，按訂單的完成fi期(當(dāng)前完成日期)升序排列，一次一個(gè)。如果要處理同樣日期的訂單，在升序的訂單的里進(jìn)行標(biāo)識(shí)設(shè)置。每一個(gè)零件節(jié)點(diǎn)和路徑的選擇邏輯是決定那一個(gè)路徑最快的可以得到供應(yīng)。如果一原材料節(jié)點(diǎn)的原材料可以達(dá)到或wip/庫(kù)存足夠滿足需求的一只鏈。展開(kāi)就停止在這個(gè)節(jié)點(diǎn)上。那么，展開(kāi)就重新開(kāi)始，沿著獨(dú)立需求的另外的一只鏈

16、。一旦第一個(gè)鼓節(jié) 點(diǎn)遇到特別的鏈，它就會(huì)標(biāo)志為第一層。展開(kāi)就會(huì)重新沿著另外的鏈從0層（獨(dú)立需求）展開(kāi)，第一個(gè) 鼓節(jié)點(diǎn)遇到的也可以是做為第一層。第一層的所有任務(wù)被選擇為獨(dú)立需求，沿著它們的ldb日期展 開(kāi)o 一旦所有的1層的任務(wù)被選擇，這些任務(wù)在它們的ldb日期順序里進(jìn)一步向下展開(kāi)，下一個(gè)鼓 節(jié)點(diǎn)遇到的是第二層，這個(gè)過(guò)程重復(fù)直到所冇的鼓節(jié)點(diǎn)己經(jīng)由足夠的原材料庫(kù)存或完成的在制品來(lái)滿 足需求。因此，層的數(shù)量是由在特別網(wǎng)絡(luò)鏈里的鼓的數(shù)量來(lái)決定的。路徑的選擇和凈計(jì)算當(dāng)一特別任務(wù)需要生產(chǎn)，你有一選擇：現(xiàn)有量，主要路徑（pr）,計(jì)劃的mo,生產(chǎn)訂單（m0）,在途的 釆購(gòu)訂單p0（外購(gòu)或外加工的零件）。現(xiàn)有數(shù)

17、量總是首先消耗的。在每一個(gè)零件節(jié)點(diǎn)上，toc計(jì)劃首 先計(jì)算et（加快時(shí)間）。対生產(chǎn)訂單mo和采購(gòu)訂單po供應(yīng)來(lái)說(shuō)，當(dāng)它們將要在節(jié)點(diǎn)上可用時(shí)， toc計(jì)劃也要進(jìn)行計(jì)算。對(duì)未完成的生產(chǎn)訂單mo,當(dāng)它將要可以得到時(shí)，計(jì)算是從在制品wip 位于的節(jié)點(diǎn)處開(kāi)始對(duì)下游的時(shí)間計(jì)算，toc計(jì)劃將增加加工時(shí)間。對(duì)于采購(gòu)單p0來(lái)說(shuō)，在到貨日 期可以到達(dá)時(shí)，就可以計(jì)算制造計(jì)劃。toc計(jì)劃必須在三個(gè)明顯選項(xiàng)之間選擇。如一個(gè)釆購(gòu)訂單p0 路徑不能得到或在et加快時(shí)間之前不能得到時(shí)，那么就可以動(dòng)態(tài)選擇三個(gè)最早的時(shí)間的路徑。如可 以得到mo路徑;可以得到po路徑;如果工作中心在主要pr路徑里需要已經(jīng)計(jì)劃的鼓，就選主要pr 路

18、徑，對(duì)每一個(gè)需求，都通過(guò)這個(gè)邏輯循環(huán)計(jì)算。2、物料需求的計(jì)算物料的可用性的功能是只有在鼓的能力計(jì)劃之前得到。因此在toc計(jì)劃系統(tǒng)里，當(dāng)檢查沒(méi)有鼓時(shí)。 計(jì)劃緩沖只有是發(fā)運(yùn)緩沖。需求日期是基于訂單（銷售和預(yù)測(cè)）的完成口期和一般的發(fā)運(yùn)緩沖（ldbmi-算的。必須設(shè)置:物料優(yōu)先級(jí)。物料延遲的容限。物料約束被分成3種不同的方法，每一個(gè)方法用來(lái)分析當(dāng)前物料和釆購(gòu)訂單的狀態(tài):(1) 清除過(guò)期的采購(gòu)訂單poo(2) 原材料計(jì)劃。(3) 有零件短缺的訂單最小和典型提前期的基本概念是:新訂單是基于典型提前期處理，但是只冇是最小提前期在計(jì)劃過(guò)程 中可以約束訂單的執(zhí)行。也就是說(shuō)定單(銷售和預(yù)測(cè))的完成日期只被最小提前

19、期所約束。物料約束的概念是可以找到的較少的采購(gòu)物料才是真正約束生產(chǎn)過(guò)程的。這些約束力是不可以加快滿 足生產(chǎn)需求日期的物料。最小提前期是在加快的模式下，一物料總是能有時(shí)間。任何少于這個(gè)時(shí)間是 不可能的。于是，如果提詢需要這個(gè)最小提前期，應(yīng)該開(kāi)始約朿生產(chǎn)。最小提前期也可以被原料計(jì) 劃所修改。也可以把物料可以評(píng)估為例外。(1) 清除過(guò)期的采購(gòu)訂單po。就是用于到貨期提前于今天的采購(gòu)訂單p0?；蛞?guī)定一個(gè)結(jié)束日期。在 考慮交貨期或交貨數(shù)量時(shí)，改變每一個(gè)采購(gòu)訂單成為更合理?？梢灾伙@示單一規(guī)定零件號(hào)的采購(gòu)訂 單po和到貨日期或規(guī)定日期之前的日期的采購(gòu)訂單poo其邏輯是:如果完成日期v今天，那么完 成日期將等

20、于今天，可以對(duì)清除過(guò)期po里改變：修改，增加，刪除，拆分。(2) 原材料計(jì)劃原材料計(jì)劃是物料的集中顯示。它顯示所冇有的需求，且在最小提前期之前的，或在需求到貨日期之 前的，并落入短期的采購(gòu)物料。初始圖顯示一個(gè)紅的條，長(zhǎng)度等于這些需求需要提前到的采購(gòu)訂單 p0完成日期或最小提前期的天數(shù)。這是最短的。這就是延遲。邏輯是用ldb時(shí)間點(diǎn)，向后計(jì)劃每個(gè)獨(dú)立需求來(lái)計(jì)算原材料需求。原材料需求口期二訂單完成口期-發(fā)運(yùn)緩沖加工時(shí)間（3）有零件短缺的訂單零件短缺的訂單是顯示所有有短缺物料的訂單，而不考慮訂單的需求有多長(zhǎng)遠(yuǎn)。提供所有有關(guān)獨(dú)立需 求的訂單的信息。包梏冃標(biāo)口期，口顯示計(jì)算的延遲的天數(shù)。它是為對(duì)訂單基于所

21、有的物料需求的評(píng) 估。結(jié)果是基于物料需求日期，它大于在最小提前期之前的天數(shù)或采購(gòu)訂單p0完成日期。如果小于 最小提前期，就分別為訂單和它們的相應(yīng)的延遲天數(shù)提供所有采購(gòu)零件短缺清單。延遲二（）的訂單， 是由今天+最小提前期來(lái)決定是否有更糟的物料短缺需求情況。（4）能力負(fù)荷計(jì)劃的算法能力負(fù)荷對(duì)所有的訂單具有預(yù)計(jì)完成（當(dāng)前完成）的時(shí)間，在以f之內(nèi)顯示凈負(fù)荷:今天+展望期-1 + 常規(guī)發(fā)運(yùn)緩沖能力計(jì)算是對(duì)（今天+展望期-1 ）?；诠ぷ髦行牡膯挝粩?shù)量和工作日歷。負(fù)荷的時(shí)間是在任務(wù)工序 的ldb h期。獨(dú)立的訂單每次展開(kāi)一次，完成日期按升序排列的訂單，使用盡早邏輯。用路徑選 擇邏輯執(zhí)行在制品和庫(kù)存分配，

22、數(shù)量需求被轉(zhuǎn)換為負(fù)荷，在節(jié)點(diǎn)上，計(jì)算每一批運(yùn)行時(shí)間的數(shù)量。 設(shè)置到到每一個(gè)獨(dú)立的，節(jié)點(diǎn)上的任務(wù)。在計(jì)劃展廿之后，通過(guò)每一節(jié)點(diǎn)的需求來(lái)維護(hù)單一的獨(dú)立需求源。在正常或初始化的情況下，顯示能 力負(fù)荷圖，并不顯示鼓，顯示需求和所有工作中心的時(shí)間。例外的是，在鼓排序計(jì)劃時(shí)（發(fā)現(xiàn)延遲）， 重新顯示能力負(fù)荷圖，重新基于反映被分配負(fù)荷的己經(jīng)計(jì)劃的鼓。如果沒(méi)冇鼓計(jì)劃，路徑選擇邏輯 將決不會(huì)在用盡未完成的生產(chǎn)訂單moo而是開(kāi)發(fā)利用一個(gè)計(jì)劃的生產(chǎn)訂單moo約束理論（toc）的生產(chǎn)計(jì)劃概要（三）世界計(jì)算機(jī)tt. tcxo. com （日期:2004-04-27 09:47）五、toc的生產(chǎn)排程(scheduling)

23、的步驟在選擇鼓以后，就可以運(yùn)行計(jì)劃“產(chǎn)生鼓任務(wù)”的算法。它和展開(kāi)邏輯能力負(fù)荷一樣。但是，也有一個(gè)主耍不 同：沒(méi)有鼓的鏈?zhǔn)峭耆Ｏ聛?lái)的。因此，在沒(méi)有鼓的鏈上的物料約束的影響可以被完全忽略。因此，在鼓 上沒(méi)有產(chǎn)牛任務(wù)的獨(dú)立需求可以被忽略。這個(gè)算法的結(jié)果是，在它們的ldb的所有鼓上產(chǎn)生任務(wù)。選擇 的鼓可以產(chǎn)生''噪音"。1、計(jì)劃協(xié)調(diào)(開(kāi)發(fā))在”噪音”里顯示要鏟平的任務(wù)。并運(yùn)行向后和向前的計(jì)劃排程。(1)向后排程:在lst(latest start time)遞減排列的訂單里選擇任務(wù)和有沒(méi)有完成時(shí)間違反ldb(latest due by)的任務(wù)，排程 盡可能遲。任務(wù)盡可能的近

24、于ldb 口期而不違反能力約束，能力將被檢查。任務(wù)將不會(huì)被分拆和處理，允 許它盡可能近于它的ldb o這樣，也可能計(jì)劃排程的一些任務(wù)排到了過(guò)去的時(shí)間，這就是有違反的現(xiàn)象, 結(jié)果是過(guò)期的積壓的訂單或在鼓上爭(zhēng)奪能力。在lst時(shí)間里，任務(wù)的順序是不能違反的。注意任務(wù)的長(zhǎng) 度包括運(yùn)行時(shí)間和主要準(zhǔn)備時(shí)間。如果在一樣的產(chǎn)品系列里任務(wù)碰巧互相相鄰，就可以節(jié)約準(zhǔn)備時(shí)間。在 向后排程之后，可以在計(jì)劃協(xié)調(diào)上，會(huì)出現(xiàn)一個(gè)蕪距數(shù)量和過(guò)期的任務(wù)。s:準(zhǔn)備時(shí)間mo:任務(wù)（生產(chǎn)訂單）能力sm0-3sm0-20-4噪音m0-1sm0-4sm0-2sm0-3sm0-1第二步:向前計(jì)劃用計(jì)劃開(kāi)始時(shí)間從小到大索引所有任務(wù)。選擇第一

25、個(gè)任務(wù)，動(dòng)態(tài)計(jì)算它的最早開(kāi)始時(shí)間est。max （est,在向后計(jì)劃后開(kāi)始計(jì)劃）注意est總是要二今天日期，選擇第二個(gè)任務(wù)在清單里和重復(fù)此過(guò)程?；蛟S會(huì)有差距，進(jìn)行協(xié)調(diào)。在 任務(wù)的est之前出現(xiàn)差距。在差距之后，僅有綠色任務(wù)。在任務(wù)的est之后岀現(xiàn)差距能力.sm0-4sm0-2sm0-3sm0-1j節(jié)約準(zhǔn)備時(shí)間能力sm0-4sm0-2mo-1sm0-32、在協(xié)調(diào)計(jì)劃之中,合理化訂單的完成日期。(push orders out)toc計(jì)劃在排程處理中用三個(gè)不同方法推岀訂單：(1) 在定義”物料約束"為選擇的物料。(2) 在鼓的排程中。在非鼓鏈的協(xié)調(diào)計(jì)劃之詢。在當(dāng)前情況下的完成日期的改變。

26、這個(gè)日期驅(qū)動(dòng)排程的平衡。在協(xié)調(diào)計(jì)劃的最后，這個(gè)日期要符合預(yù)計(jì)完 成日期。一旦鼓完全被利用，訂單(銷售/預(yù)測(cè))需要的完成日期將被合理化。在協(xié)調(diào)過(guò)程中，對(duì)訂單的非 鼓的鏈不包含鼓任務(wù)。因此被推掉p ush out是肯定的，因?yàn)樵谶@一點(diǎn)處理的是鼓鏈，也就是說(shuō)是瓶頸的生 產(chǎn)線。鼓推掉:toc在鼓上為每一個(gè)任務(wù)計(jì)算ldb和et。如果任務(wù)在ldb或之前被完成，就沒(méi)有緩沖滲透。如 果任務(wù)在et z后開(kāi)始，訂單就會(huì)被預(yù)計(jì)延遲。兩者ldb和et都是向后傳播。ldb用常規(guī)緩沖計(jì)算，那 里的et用積極緩沖計(jì)算。toc計(jì)劃試圖在鼓上ldbz前計(jì)劃任務(wù)。然而，由于能力或est（ earliest start time

27、束，鼓任務(wù)也許被 計(jì)劃在它的ldb之后完成。如果這個(gè)任務(wù)在et之前被計(jì)劃開(kāi)始，訂單就不會(huì)被推掉。只有在et之后， 任務(wù)才被計(jì)劃（任務(wù)計(jì)劃開(kāi)始時(shí)間et）此訂單由延遲數(shù)被推掉（任務(wù)計(jì)劃開(kāi)始時(shí)間-et）。注意一個(gè)單一的訂單 能在鼓上分為多層次的任務(wù)，甚至如果其中一任務(wù)在et之后計(jì)劃，定單將也會(huì)推掉（紅色）。由于et計(jì)算, 訂單的推掉是基于鼓的計(jì)劃。3, 協(xié)調(diào)下一個(gè)鼓（同步和順序）一旦鼓被計(jì)劃，它的計(jì)劃就被固定，不能改變。在計(jì)劃第一個(gè)鼓之后，第二個(gè)鼓也必須計(jì)劃。定義第二個(gè) 鼓有兩個(gè)方法：1，同步:所有的鼓都必須在開(kāi)始時(shí)定義。2,順序:在前一個(gè)鼓已經(jīng)計(jì)劃后，從能力負(fù)荷圖選 擇下一個(gè)鼓。兩者不同的是:在順

28、序選擇里，能力負(fù)荷圖必須再次產(chǎn)生，11完成庫(kù)存的計(jì)算和展開(kāi)分配。而同步只是作一 次修正展開(kāi)，不需要庫(kù)存的再分配。注意，當(dāng)下游的鼓在上游鼓之前計(jì)劃時(shí)，順序定義不能運(yùn)行，這是因 為事實(shí)是上游鼓被鎖在已經(jīng)確認(rèn)計(jì)劃鼓的日期和今天之間。于是就沒(méi)有空間來(lái)平衡負(fù)荷或產(chǎn)生合理的計(jì)劃。（1）同步當(dāng)“產(chǎn)生鼓任務(wù)”的算法運(yùn)行時(shí)，所有任務(wù)和它們的ldb 0期被初始化。于是庫(kù)存在處理過(guò)程中被分配。當(dāng) 選擇下一個(gè)鼓時(shí)，“重新計(jì)算ldb日期”算法運(yùn)行。這個(gè)算法是在當(dāng)前完成和基于以前的鼓到下一個(gè)鼓的 任務(wù)的ldb日期傳遞變化，注意的是初始化庫(kù)存在第一次展開(kāi)就被分配了。為所有的同步鼓進(jìn)行維護(hù)。一 旦ldb 0期再次被計(jì)算，在鼓

29、上就進(jìn)行向前計(jì)劃，向后計(jì)劃等算法。同步計(jì)劃的優(yōu)勢(shì)是所有鼓的能力都被 考慮，在每一個(gè)單一的鼓/協(xié)調(diào)計(jì)劃階段。多重交互的鼓可以被計(jì)劃。否則（用順序）就作不到了。它的缺點(diǎn) 是鼓供給另外的鼓（交互鼓）時(shí)，它們能被由”還沒(méi)有計(jì)劃''的鼓被沒(méi)有必耍的約束住。這是因?yàn)檫€沒(méi)有計(jì)劃的鼓被加載，沒(méi)有任何已經(jīng)作出的利用（決定），于是預(yù)計(jì)的est或ldb也許比必須的還要更迫切。順序在計(jì)劃一個(gè)鼓以后，回到能力負(fù)荷圖，另外被選擇的，被協(xié)調(diào)（計(jì)劃）的工作屮心。可以被合適的重復(fù)許多次。 當(dāng)另外的鼓被順序的定義，整個(gè)展開(kāi)再次運(yùn)行?！爱a(chǎn)牛鼓任務(wù)”算法對(duì)這個(gè)鼓進(jìn)行重復(fù)計(jì)算。庫(kù)存被動(dòng)態(tài) 的重分配。一旦產(chǎn)生了任務(wù)，対協(xié)

30、調(diào)的算法是一樣的。當(dāng)對(duì)一新的被選擇的鼓執(zhí)行協(xié)調(diào)展開(kāi)計(jì)劃時(shí)，如果 產(chǎn)生一個(gè)“交互沖突，顯示一個(gè)警告信息通知你，說(shuō)明這個(gè)工作中心山于這個(gè)交互鼓沖突可能不被計(jì)劃。順序選擇的優(yōu)點(diǎn)是基于決策:當(dāng)計(jì)劃一個(gè)或多個(gè)先前的鼓時(shí)，在工作中心上的一些原來(lái)預(yù)計(jì)的明顯的負(fù)荷， 也許不再存在了。這也許是因?yàn)楣驳男枨罂赡芗航?jīng)推掉，釋放了一些負(fù)荷。于是，它也許不需用象同步方 法一樣計(jì)劃許多預(yù)計(jì)的鼓。另外的優(yōu)點(diǎn)是在每一次新鼓被選擇時(shí)，庫(kù)存就被重新分配。例如，如果一原材 料是許多制造件的共用件，但是，處于短缺，重新分配物料可能會(huì)產(chǎn)生更好或更早est。缺點(diǎn)是以上提到 的“交互沖突”。4、拉入早期訂單（pull in early

31、orders）當(dāng)所有定義的鼓被計(jì)劃，訂單可以選擇”拉入”，訂單可以在早于它們的當(dāng)前完成口期完成，這是因?yàn)樵趌db, 鼓沒(méi)有能力并且協(xié)調(diào)計(jì)劃已經(jīng)把任務(wù)鏟掉一個(gè)更早時(shí)間可以節(jié)約使用了一個(gè)準(zhǔn)備時(shí)間的決定，這一步提供可 以選擇一個(gè)或所有拉-入候選的選項(xiàng)直到?jīng)]有執(zhí)行拉入早一點(diǎn)的訂單。在鼓執(zhí)行的任何一組任務(wù)時(shí)（例如準(zhǔn)備 時(shí)間節(jié)約），它將被生產(chǎn)訂單下達(dá)反映給上游，生產(chǎn)訂單也從一個(gè)鼓下達(dá)給卞游時(shí)是山訂單（銷售和預(yù)測(cè)）的當(dāng) 前完成h期所驅(qū)動(dòng)。現(xiàn)在，所有鏈上供給的訂單都被考慮。已經(jīng)被早期忽視的非鼓鏈在這一點(diǎn)也被考慮。 對(duì)所有其它非鼓鏈，toc計(jì)劃反映ddb日期。在這個(gè)階段，一個(gè)被”拉入”，在非鼓推掉時(shí)將不會(huì)被推掉

32、, 因?yàn)樵诜?鼓鏈拉入反映ddb 口期。鼓計(jì)劃可以選擇在ldb之前，一訂單被及早考慮。5、服從 在鼓已經(jīng)計(jì)劃和利用時(shí)，具余計(jì)劃必需服從鼓的排程。鼓排程已經(jīng)被固定。在服從過(guò)程其間，以下活動(dòng)會(huì)岀現(xiàn)：對(duì)非鼓鏈的完成日期也被合理化。非鼓ddb日期和產(chǎn)生計(jì)劃訂單下達(dá)。為每一個(gè)非鼓節(jié)點(diǎn)剩余緩 沖也可以計(jì)算。在鼓上整個(gè)計(jì)算展開(kāi)包括（1）,重新排定;（2）,為采購(gòu)計(jì)劃展開(kāi);（3）,重復(fù)整個(gè)展開(kāi)。6, 對(duì)非鼓鏈合理日期大部分訂單（銷售和預(yù)測(cè)）在鼓上有它們的合理完成h期（例如，由于鼓的能力缺乏，完成日期被推掉。然而， 有兩個(gè)例外的規(guī)則：非-鼓鏈?zhǔn)潜裙逆溣幸饬x的長(zhǎng)（大部分的事實(shí)是，萬(wàn)一加工時(shí)間是有意義的，由于外加工 或超過(guò)強(qiáng)制排隊(duì)時(shí)間或閑散時(shí)間。并不是所有的訂單可以有一個(gè)任務(wù)在鼓上處理的。這可能是山于來(lái)源于鼓 下游wip或產(chǎn)品沒(méi)有通過(guò)一個(gè)鼓的路徑。在這個(gè)過(guò)程中，只有非鼓的鏈被考慮。在這個(gè)鏈上的物料約束現(xiàn) 在被考慮合理的日期。（注意在鼓鏈上的任何物料約束在排程的（協(xié)調(diào)）進(jìn)程中都被考慮。缺省的行為是物料 約束為一個(gè)采購(gòu)訂單p0在到貨日期內(nèi)可以得到。到貨的提前期不被考慮推掉。通過(guò)所有非鼓鏈的訂單 的est被計(jì)算。如果計(jì)算最大化的est大于當(dāng)前完成日期，就有不同的訂單被推掉。注意:對(duì)