【文章內(nèi)容簡(jiǎn)介】 出圖 1． 物料需求計(jì)劃的制訂過(guò)程 制訂物料需求計(jì)劃的基本步驟如圖 37 所示。 綜合生產(chǎn)計(jì)劃 主生產(chǎn)計(jì)劃 物料需求計(jì)劃 計(jì)算機(jī)程序 物料清單文件 庫(kù)存記錄文件 生產(chǎn)活動(dòng)報(bào)告 用于庫(kù)存和 生產(chǎn)控制的計(jì)劃訂單日程 輔助報(bào)告 例外報(bào)告、計(jì)劃報(bào)告 企業(yè)運(yùn)行情況控制報(bào)告 已知客戶訂單 客戶需求預(yù)測(cè) 圖 37 物料需求計(jì)劃處理流程 2． 物料需求計(jì)劃的計(jì)算過(guò)程 物料需求計(jì)劃中參數(shù)的計(jì)算詳見(jiàn)表 318。 參數(shù) 計(jì)算方法 總需求量 總需求量由上層元件的計(jì)劃發(fā)出訂貨量決定 凈需求量 凈需求量 =總需求量 預(yù)計(jì)需求量 +安全庫(kù)存 計(jì)劃發(fā)出訂貨量 利用批量規(guī)則確定 計(jì)劃發(fā)出訂貨日期 利用提前期確定 進(jìn)行 MRP 處理的關(guān)鍵是找出上層元件和下層元件之間的聯(lián)系，這種聯(lián)系就是：按上一層的計(jì)劃發(fā)出訂貨量來(lái)計(jì)算下一層的總需求量，并保持時(shí)間一致。 產(chǎn)品 A由 2 個(gè)單位的 B 和 4 個(gè)單位的 C 組成， B由 1單位的 D 與 2單位的 E組成，C 由 2 單位的 D 和 4 單位的 F 組成。 A的提前期為 1周， B的提前期為 2周， C 的提前期訪問(wèn)團(tuán) 3 周， D 的提前期為 2周， E 的提前期為 1 周， F 的提前期為 3 周，則物料清單圖如圖 38 所示。 物料清單文件、庫(kù)存記錄文件 將確定的 MPS 傳給 MRP 逐導(dǎo)處理各個(gè)文件 計(jì)算凈需求 編制訂單計(jì)劃 計(jì)算發(fā)出訂貨量 文件處理完 結(jié)束 是 否 圖 38 物料清單圖 主生產(chǎn)計(jì)劃詳見(jiàn)表 319。 表 319 主生產(chǎn)計(jì)劃 周次 1 2 3 4 5 6 7 8 9 10 11 產(chǎn)品 A（臺(tái)） 10 20 產(chǎn)品 B（臺(tái)） 12 15 產(chǎn)品 C（件） 20 20 20 20 20 20 20 20 20 20 20 產(chǎn)品 D（件） 10 10 10 10 10 10 10 10 10 10 10 產(chǎn)品 E（件） 10 10 10 10 10 10 10 10 10 10 10 產(chǎn)品 F（件） 30 30 30 30 30 30 30 30 30 30 30 表 320 為 C 產(chǎn)品的庫(kù)存記錄文件。 表 320 C 產(chǎn)品庫(kù)存記錄記錄 產(chǎn)品 C （提前期為 3 周 周次 1 2 3 4 5 6 7 8 9 10 11 總需求量 300 300 300 預(yù)計(jì)到貨量（臺(tái)） 400 現(xiàn)有數(shù)（ 50） 50 450 450 450 150 150 150 150 150 150 450 凈需要量 150 300 計(jì)劃發(fā)出訂貨量 150 300 逐層計(jì)算 A、 B、 C、 D 的需求，計(jì)算過(guò)程詳見(jiàn)表 321。 計(jì)算過(guò)程是自上往下的過(guò)程， A 產(chǎn)品在第 6 周計(jì)劃發(fā)出訂貨量為 20，第 9 周為 30，由物料清單圖可知 1 臺(tái) A 產(chǎn)品包含 2 臺(tái) B 產(chǎn)品，所以 B 產(chǎn)品的總需求量第 6 周為 40，第 9 周為60，經(jīng)過(guò)計(jì)算，第 7 周需要發(fā)出 28 臺(tái) B 產(chǎn)品，由物料清單圖可知 1 臺(tái) A 產(chǎn)品包含臺(tái) C 產(chǎn)品，按 A產(chǎn)品的計(jì)劃發(fā)出訂貨量可計(jì)算出 C 產(chǎn)品第 6 周的總需求為 80，第 9周的總需求量為 120。 A F（ 4） D（ 2） C（ 4） E（ 2） D（ 1） B（ 2） 表 321 物料需求計(jì)劃的計(jì) 算過(guò)程 產(chǎn)品 項(xiàng)目 提前 期 項(xiàng)目 周次 1 2 3 4 5 6 7 8 9 10 11 A 1 周 總需求量 20 30 預(yù)計(jì)到貨量 現(xiàn)有數(shù)（ 0） 0 0 0 0 0 0 20 20 20 50 凈需求量 20 30 計(jì)劃發(fā)出 訂貨量 20 30 B 2 周 總需求量 40 60 預(yù)計(jì)到貨量 40 現(xiàn)有數(shù)（ 2） 42 42 42 42 42 2 2 2 58 凈需求量 28 計(jì)劃發(fā)出 訂貨量 28 C 3 周 總需求量 80 120 預(yù)計(jì)到貨量 40 現(xiàn)有數(shù)（ 60） 60 100 100 100 100 20 20 20 10 凈需求量 100 計(jì)劃發(fā)出 訂貨量 100 3． 應(yīng)用物料需求計(jì)劃系統(tǒng)需要考慮的問(wèn)題 應(yīng)用物料需求計(jì)劃系統(tǒng)需要考慮的問(wèn)題詳見(jiàn)表 322。 表 322 應(yīng)用物料需求計(jì)劃系統(tǒng)需要考慮的問(wèn)題 問(wèn)題 處理方法 批量的確定 為了簡(jiǎn)化物料需求計(jì)劃的批量問(wèn)題，一般都把提前期當(dāng)做已知的確定量來(lái)處理，而且僅在最低層元件訂貨時(shí)考慮批量。另外還可以用最大零件周期收益（ MPG）法計(jì)算零件層離散周期需求下的批量問(wèn)題 安全庫(kù)存 安全庫(kù)存的使用可以用提前期存在的不確定性來(lái)源加以區(qū)分，可以將高層零件（產(chǎn)品）的需求的不確定性具有非獨(dú)立需求的其他庫(kù)存零件（產(chǎn)品）相比較，如果是內(nèi)部生產(chǎn)的，則其提前期的不確定性更加可控 提前期 當(dāng)排隊(duì)時(shí)間是主要因素時(shí) ，利用 L=2N+6 計(jì)算提前期，其中， L 為提前期， N 為工序數(shù)量。 當(dāng)加工時(shí)間為主要因素時(shí)，利用 L=k計(jì)算提前期，其中， T 為工件的總加工時(shí)間， k 為系數(shù)，可取 生產(chǎn)作業(yè)計(jì)劃咨詢工具 編制生產(chǎn)作業(yè)計(jì)劃 主要是解決任務(wù)分配和排序兩個(gè)問(wèn)題。 1． 流水線車(chē)間作業(yè)計(jì)劃咨詢工具 （ 1） 加工周期的計(jì)算工具 N 個(gè)不同零件要按相同的加工路線以過(guò) m 臺(tái)機(jī)器，目標(biāo)是使這批零件的加工周期最短，這種流水線車(chē)間作業(yè)排序問(wèn)題是 n/m/p/Fmax 問(wèn)題。設(shè) n 個(gè)零件的加工順序?yàn)?S=（ S1，S2， … .,Sn）， C1si =C 1si1 +Psi1 C ksi = max｛ C (k1)si , C ksi1 ｝ +P sik k= 2… ..m， i= 2… ..n 其中， Fmax—— 加工周期247。最長(zhǎng)流程時(shí)間。 Si—— 排第 i位加工的零件。 C ksi—— 零件 Si在機(jī)器 Mk 上的完成時(shí)間。 P sik— 零件 Si在機(jī)器 Mk 上的加工時(shí)間。 有一個(gè) 6/4/P/ Fmax問(wèn)題，加工時(shí)間詳見(jiàn)表 323。 表 323 加工時(shí)間矩陣 i 2 3 3 4 5 6 Pi1 5 6 2 3 1 4 Pi2 2 6 3 7 2 5 Pi3 3 8 6 1 5 3 Pi4 5 2 7 3 3 2 當(dāng)按順序Ｓ＝（５、２、３、６、４）加工時(shí)，由于假設(shè)所有零件到達(dá)時(shí)間為零，所以最長(zhǎng)流程時(shí)間Ｆ max等于排除萬(wàn)難在末尾加工的零件的停留時(shí)間。 按順序Ｓ列出加工時(shí)間矩陣，詳見(jiàn)表３－２４。 表３－２４順序Ｓ下的加工時(shí)間矩陣 i 5 2 3 6 4 1 Pi1 11 67 29 413 316 521 Pi2 23 613 316 521 728 230 Pi3 58 821 627 330 131 334 Pi4 311 223 730 232 335 540 遞推過(guò)程詳見(jiàn)表 325。 表 325 遞 推方式 元素位置 遞推方式 第一行第一列 把加工時(shí)間的數(shù)值作為完工時(shí)間標(biāo)在加工時(shí)間右上角 第一行其他 從左到右依次將前一列右上角的數(shù)字加上計(jì)算列的加工時(shí)間，將結(jié)果填在右上角 第一列其他 同第一行 第二列至第六列其他 從本行前一列右上角和本列上一行的右上角數(shù)字中取大者，再和本列加工時(shí)間相加，將結(jié)果填表在右上角 表 324 最后一行的最后一列元素的右上角數(shù)字，即為最長(zhǎng)流程時(shí)間 Fmax， 這批零件的加工周期為 40。 （ 2）兩臺(tái)機(jī)器排序最優(yōu)算法 對(duì)于 n 個(gè)零件經(jīng)過(guò)兩臺(tái)機(jī)器加工要使加工周期最短的流水作業(yè)排序問(wèn)題，即 n/2/F/Fmax問(wèn)題，利用著名的 Johnson 算法可求出最優(yōu)排序。 Johnson 法則：如果 min(ai， bi)＜ min(aj， bj)，則零件 Ji 應(yīng)排在零件 Ji 之前；如果中間為等號(hào)則排前排后均可。其中， ai—— 零件 Ji在機(jī)器 M1 上的加工時(shí)間。 bi—— 零件 Ji在機(jī)器 M2 上的加工時(shí)間。 每個(gè)零件都按 M1→ M2 的路線加工。 Johnson 算法： ○ 1 從加工時(shí)間矩陣中找出最短的加工時(shí)間； ○ 2 若最短的加工時(shí)間出現(xiàn)在機(jī)器 M1 上，則對(duì)應(yīng)的零件盡可能 往前排。若最短加工時(shí)間出現(xiàn)在機(jī)器 M2 上，則對(duì)應(yīng)的零件盡可能往后排； ○ 3 從加工時(shí)間矩陣中劃去已排序零件的加工時(shí)間，若最短加工時(shí)間有多個(gè)，則任挑一個(gè)； ○ 4 若所有零件都已排序則停止，否則，轉(zhuǎn)步驟 ○ 1 。 利用表 326，說(shuō)明 6/2/F/Fmax最優(yōu)排序。 表 326 加工時(shí)間矩陣 i 1 2 3 4 5 6 ai 6 3 7 5 2 1 bi 5 8 4 2 3 6 計(jì)算過(guò)程及說(shuō)明詳見(jiàn)表 327。 表 327 計(jì)算過(guò)程 說(shuō)明 排序 將零件 6 排第 1 位 6 將零件 5 排第 6 位 6 5 將零件 4 排第 2 位 6 4 5 將零件 2 排第 5 位 6 4 2 5 將零件 3 排第 5 位 6 4 3 2 5 將零件 1 排第 4 位 6 4 3 1 2 5 最優(yōu)加工順序?yàn)?S=（ 5）。 （ 3）一般 n/m/P/Fmax問(wèn)題的啟發(fā)式算法 啟發(fā)式算法以最小的計(jì)算量得到足夠好的結(jié)果，具體共有三種算法，詳見(jiàn)表 328。 表 328 啟發(fā)式算法列表 算法 算法 說(shuō)明 /步驟 Palmer法 按斜度指標(biāo)排列零件的方法，零件的斜度指標(biāo)計(jì)算公式 m—— 機(jī)器數(shù)； Pik—— 零件 i在機(jī)器 Mk上的加工時(shí)間。按λ i不增的順序排列零件 關(guān)鍵零件法 １．計(jì)算每個(gè)零件的總加工時(shí)間 ，找出加工時(shí)間最長(zhǎng)的零件Ｃ，將其作為關(guān)鍵零件 ２．對(duì)于余下的零件，若 Pi1≤ Pim則按 Pi1 不減 的順序排成一個(gè)序 列 Sa，如果 Pi1＞ Pim，則按 Pim 不增的順序 排列成一個(gè)序列 Sb ３．順序（ Sa，Ｃ， Sb）即為所求順序 CDS 法 對(duì)加工時(shí)間 和 ， l＝１， ２．．．， m－１，用 Johnson算法求（ m－１）次加工順序，取其中最好的結(jié)果 （１）單件車(chē)間作業(yè)計(jì)劃包括問(wèn)題和任務(wù)分配問(wèn)題，具體詳見(jiàn)表３－２９。 表３－２９單車(chē)間作業(yè)計(jì)劃排序方法 問(wèn)題 方法 步驟／說(shuō)明 任務(wù)分配 匈牙利法 １．從加工時(shí)間矩陣每一行所有元素減去該行最小的元素，使每行至少出現(xiàn)一個(gè)零元素 ２．從實(shí)施 第１步得到的矩陣中的每一列所有元素減去該列最小的元素，使每列至少出現(xiàn)一個(gè)零元素 ３．從實(shí)施第１步得到的矩陣中，畫(huà)出能覆蓋盡可能多的零元素的直線，如果線條數(shù)等于矩陣的行數(shù)，則已找到最優(yōu)矩陣，轉(zhuǎn)第６步；否則轉(zhuǎn)第４步 ４．從矩陣中未被線條穿過(guò)的元素中減去這些元素中的最小數(shù)，并將這個(gè)最小數(shù)加到直線交叉的元素上，其余元素不變 ５．重復(fù)步驟３和步驟４，直到獲得最優(yōu)矩陣 ６．從僅有一個(gè)零的行或列開(kāi)始，最后超出零元素對(duì)應(yīng)的分配方案每行和每列僅能確定一個(gè)元素，最后使每行和每列都不得有一個(gè)零元素，零元素對(duì)應(yīng)的就是最優(yōu)方案 一般 n/m/G/Fmax 問(wèn)題 啟發(fā)式算法 １．優(yōu)先調(diào)度法則。主要有１０個(gè)，詳見(jiàn)表３－３０。有時(shí)候需要將多個(gè)優(yōu)先高度法則有序組合，可以使作業(yè)計(jì)劃按預(yù)定目標(biāo)優(yōu)化 ２．隨機(jī)抽樣法．效果與樣本大小有關(guān)，樣本越大，獲取較好解的可能性越大，俁花的時(shí)間也越多 ３．概率調(diào)度法．沒(méi)有考慮不同工序的特點(diǎn)，有一定盲目性 （２）作業(yè)排序的１０個(gè)優(yōu)先規(guī)則如表３－３０所示。 表 330 作業(yè)排序的 10 個(gè)優(yōu)先規(guī)則 序號(hào) 優(yōu)先規(guī)則 內(nèi)容 特點(diǎn) １ 先到先服務(wù) (FCFS) 按訂單送到的先后順序進(jìn)行加工 對(duì)工件較公平 ２ 最短作業(yè)時(shí)間 (SOT) 所需加工時(shí)間最短的