生產(chǎn)計(jì)劃與控制培訓(xùn)課件(共62頁).ppt

1、來自中國最大的資料庫下載生產(chǎn)方案與控制Aggregate Planning & Scheduling串講3來自中國最大的資料庫下載v方案管理是企業(yè)的首要職能，是由誰來制定和執(zhí)行的？v企業(yè)生產(chǎn)方案體系為何是分層的？各層間的關(guān)系和功能？根據(jù)自己的企業(yè)，如何制定？v生產(chǎn)方案越精確越好嗎？來自中國最大的資料庫下載v 生產(chǎn)方案系統(tǒng)生產(chǎn)方案系統(tǒng)v 綜合生產(chǎn)方案綜合生產(chǎn)方案v 主生產(chǎn)方案主生產(chǎn)方案v 生產(chǎn)作業(yè)方案與控制生產(chǎn)作業(yè)方案與控制來自中國最大的資料庫下載生產(chǎn)方案系統(tǒng)生產(chǎn)方案系統(tǒng)什么是生產(chǎn)方案什么是生產(chǎn)方案 生產(chǎn)方案是企業(yè)的一項(xiàng)職能方案，它是企業(yè)為生產(chǎn)方案是企業(yè)的一項(xiàng)職能方案，它是企業(yè)為方案期預(yù)

2、先擬定生產(chǎn)目標(biāo)任務(wù)及實(shí)施方案的管理方案期預(yù)先擬定生產(chǎn)目標(biāo)任務(wù)及實(shí)施方案的管理職能。職能。生產(chǎn)方案的三類對象生產(chǎn)方案的三類對象 1、單個(gè)品目：單個(gè)產(chǎn)品，零件或原材料品種、單個(gè)品目：單個(gè)產(chǎn)品，零件或原材料品種 2、產(chǎn)品或零件族：具有相似的特征或制造工、產(chǎn)品或零件族：具有相似的特征或制造工藝的產(chǎn)品或零件品目的組合藝的產(chǎn)品或零件品目的組合 3、產(chǎn)品系列、產(chǎn)品系列/產(chǎn)品類：相同的需求變化特征或產(chǎn)品類：相同的需求變化特征或相似的單位工時(shí)定額相似的單位工時(shí)定額來自中國最大的資料庫下載長期計(jì)劃長期計(jì)劃中期計(jì)劃中期計(jì)劃短期計(jì)劃短期計(jì)劃來自中國最大的資料庫下載Capacity Planning, Aggregat

3、e Scheduling, Master Schedule, Capacity Planning, Aggregate Scheduling, Master Schedule, and Short-Term Schedulingand Short-Term SchedulingCapacity Planning生產(chǎn)能力規(guī)劃生產(chǎn)能力規(guī)劃 1. Facility size 2. Equipment procurementAggregate Scheduling綜合方案綜合方案 1. Facility utilization 2. Personnel needs 3. SubcontractingM

4、aster Schedule主生產(chǎn)方案主生產(chǎn)方案 1. MRP 2. Disaggregation of master planLong-termIntermediate-termShort-termIntermediate-termShort-term Scheduling短期排程短期排程 1. Work center loading 2. Job sequencing來自中國最大的資料庫下載來自中國最大的資料庫下載3生產(chǎn)方案的指標(biāo)體系品種指標(biāo)品種指標(biāo)產(chǎn)量指標(biāo)產(chǎn)量指標(biāo)質(zhì)量指標(biāo)質(zhì)量指標(biāo)產(chǎn)值指標(biāo)：產(chǎn)值指標(biāo)：商品產(chǎn)值、總產(chǎn)值、 凈產(chǎn)值 出產(chǎn)期指標(biāo)出產(chǎn)期指標(biāo)來自中國最大的資料庫下載綜合方案的核心平衡

5、生產(chǎn)任務(wù)和生產(chǎn)能力平衡生產(chǎn)任務(wù)和生產(chǎn)能力生產(chǎn)能力生產(chǎn)能力市場需求市場需求企業(yè)自身企業(yè)自身生產(chǎn)任務(wù)生產(chǎn)任務(wù)平衡點(diǎn)平衡點(diǎn)綜合生產(chǎn)方案綜合生產(chǎn)方案Aggregate PlanningAggregate Planning又稱為中期生產(chǎn)方案或總生產(chǎn)方案，年度方案在許多制造裝配型企業(yè)已經(jīng)擴(kuò)展為產(chǎn)銷聯(lián)合方案產(chǎn)銷方案來自中國最大的資料庫下載一、綜合方案的思路生產(chǎn)能力選擇生產(chǎn)能力選擇需求選擇需求選擇吸納需求波動(dòng)吸納需求波動(dòng)消除需求波動(dòng)消除需求波動(dòng)修正供給的決策修正供給的決策修正需求的決策修正需求的決策生產(chǎn)能力生產(chǎn)能力生產(chǎn)任務(wù)生產(chǎn)任務(wù)？平衡平衡庫存需求來自中國最大的資料庫下載？改變生產(chǎn)能力的策略改變生產(chǎn)能力的策略

6、生產(chǎn)規(guī)模的改變生產(chǎn)規(guī)模的改變技術(shù)改造技術(shù)改造大型成套設(shè)備的引進(jìn)大型成套設(shè)備的引進(jìn)長期策略長期策略來自中國最大的資料庫下載？改變生產(chǎn)能力的策略改變生產(chǎn)能力的策略中期策略中期策略新工裝新工裝改變庫存水平改變庫存水平外包外包新聘或解聘員工新聘或解聘員工來自中國最大的資料庫下載？改變生產(chǎn)能力的策略改變生產(chǎn)能力的策略短期策略短期策略超時(shí)或減時(shí)超時(shí)或減時(shí)兼職員工兼職員工保持一定彈性保持一定彈性較全日制工福利低較全日制工福利低培訓(xùn)本錢高培訓(xùn)本錢高更換率高更換率高質(zhì)量下降質(zhì)量下降方案較難方案較難降低廢品降低廢品原材料質(zhì)量原材料質(zhì)量來自中國最大的資料庫下載二、滿足非均勻需求的戰(zhàn)略二、滿足非均勻需求的戰(zhàn)略(Bas

7、ic Strategy for Meeting Uneven Demand(Basic Strategy for Meeting Uneven Demand) 1、追逐策略、追逐策略-均衡勞動(dòng)力水平均衡勞動(dòng)力水平 2、穩(wěn)定的勞動(dòng)力水平、穩(wěn)定的勞動(dòng)力水平-變化的工作時(shí)間變化的工作時(shí)間 3、平準(zhǔn)策略、平準(zhǔn)策略-浮動(dòng)庫存浮動(dòng)庫存 4、轉(zhuǎn)包策略、轉(zhuǎn)包策略 來自中國最大的資料庫下載1、追逐策略、追逐策略CHASE STRATEGY 當(dāng)訂貨變動(dòng)時(shí)，雇傭或解雇工人，使產(chǎn)量與定單相一致 實(shí)施的關(guān)鍵取決于是否有一批容易培訓(xùn)的，可供雇傭的工人。 產(chǎn)生雇傭、培訓(xùn)與解雇人員的本錢來自中國最大的資料庫下載2、穩(wěn)定的勞動(dòng)

8、力水平、穩(wěn)定的勞動(dòng)力水平-變化的工作時(shí)間變化的工作時(shí)間 通過柔性的工作方案或加班加點(diǎn)改變工作時(shí)間，進(jìn)而改變產(chǎn)量。 工人數(shù)量穩(wěn)定 會(huì)產(chǎn)生加班工資來自中國最大的資料庫下載3、平準(zhǔn)策略、平準(zhǔn)策略 利用浮動(dòng)的庫存水平、定單積壓和減少銷售來消化缺貨與剩余產(chǎn)品，保持穩(wěn)定的勞動(dòng)力水平與產(chǎn)出率。 可能降低對顧客的效勞水平、增加庫存本錢，會(huì)產(chǎn)生庫存的陳舊。來自中國最大的資料庫下載鮑吉斯鮑吉斯羅易斯公司羅易斯公司Porges-RuizPorges-Ruiz是布宜諾斯艾利斯的一家泳裝生產(chǎn)廠商。是布宜諾斯艾利斯的一家泳裝生產(chǎn)廠商。該公司制定了一項(xiàng)人事改革政策，從而不僅降低了本錢，同時(shí)也增強(qiáng)了員工對顧該公司制定了一項(xiàng)人

9、事改革政策，從而不僅降低了本錢，同時(shí)也增強(qiáng)了員工對顧客的責(zé)任心。由于是一個(gè)很受季節(jié)影響的企業(yè)，該公司不得不在夏季的三個(gè)月將客的責(zé)任心。由于是一個(gè)很受季節(jié)影響的企業(yè)，該公司不得不在夏季的三個(gè)月將其產(chǎn)品的其產(chǎn)品的3/43/4銷往海外。鮑吉斯銷往海外。鮑吉斯羅易斯管理層還是像傳統(tǒng)方式一樣依靠聘用臨羅易斯管理層還是像傳統(tǒng)方式一樣依靠聘用臨時(shí)工、積聚存貨來應(yīng)付需求的大幅上升。但這種方式帶來的問題很多。一方面，時(shí)工、積聚存貨來應(yīng)付需求的大幅上升。但這種方式帶來的問題很多。一方面，由于公司提前幾個(gè)月就將泳裝生產(chǎn)出來，其款式不能適應(yīng)變化的需求情況；另一由于公司提前幾個(gè)月就將泳裝生產(chǎn)出來，其款式不能適應(yīng)變化的需

10、求情況；另一方面，在這繁忙的三個(gè)月，顧客的抱怨、產(chǎn)品的需求告急、時(shí)間安排變動(dòng)及出口方面，在這繁忙的三個(gè)月，顧客的抱怨、產(chǎn)品的需求告急、時(shí)間安排變動(dòng)及出口使得管理人員大為煩惱。使得管理人員大為煩惱。 鮑吉斯鮑吉斯羅易斯公司的解決方法是在維持工人的正常的每周羅易斯公司的解決方法是在維持工人的正常的每周4242小時(shí)工作的報(bào)酬的小時(shí)工作的報(bào)酬的同時(shí)，相應(yīng)改變生產(chǎn)方案，從同時(shí)，相應(yīng)改變生產(chǎn)方案，從8 8月到月到1111月中旬改為每周工作月中旬改為每周工作5252小時(shí)南美洲是夏小時(shí)南美洲是夏季時(shí)北半球是冬季。等到頂峰期結(jié)束，到第二年季時(shí)北半球是冬季。等到頂峰期結(jié)束，到第二年4 4月每周工作月每周工作303

11、0小時(shí)。在時(shí)間小時(shí)。在時(shí)間寬松的條件下，進(jìn)行款式設(shè)計(jì)和正常生產(chǎn)。寬松的條件下，進(jìn)行款式設(shè)計(jì)和正常生產(chǎn)。 這種靈活的調(diào)度使該公司的生產(chǎn)占用資金降低了這種靈活的調(diào)度使該公司的生產(chǎn)占用資金降低了40%40%，同時(shí)使頂峰期生產(chǎn)能力增，同時(shí)使頂峰期生產(chǎn)能力增加了一倍。由于產(chǎn)品質(zhì)量得到保證，該公司獲得了價(jià)格競爭優(yōu)勢，因而銷路很廣，加了一倍。由于產(chǎn)品質(zhì)量得到保證，該公司獲得了價(jià)格競爭優(yōu)勢，因而銷路很廣，擴(kuò)大到巴西、智利和烏拉圭等。擴(kuò)大到巴西、智利和烏拉圭等。 來自中國最大的資料庫下載三、制定總體方案的技術(shù)和方法三、制定總體方案的技術(shù)和方法1、總體方案的制定程序、總體方案的制定程序確定每個(gè)時(shí)期的需求確定每個(gè)時(shí)

12、期的需求確定每個(gè)時(shí)期的能力確定每個(gè)時(shí)期的能力(正常工作時(shí)間正常工作時(shí)間, 加班時(shí)加班時(shí)間間, 轉(zhuǎn)包合同轉(zhuǎn)包合同)確定企業(yè)的庫存策略確定企業(yè)的庫存策略確定正常工作時(shí)間、加班時(shí)間、轉(zhuǎn)包合同、確定正常工作時(shí)間、加班時(shí)間、轉(zhuǎn)包合同、庫存維持費(fèi)用、缺貨等的單位本錢庫存維持費(fèi)用、缺貨等的單位本錢(unit cost)制定方案方案并進(jìn)行本錢計(jì)算制定方案方案并進(jìn)行本錢計(jì)算在可行的方案中在可行的方案中, 選擇最令人滿意的。否那么選擇最令人滿意的。否那么, 重新計(jì)算本錢重新計(jì)算本錢,在進(jìn)行比較分析在進(jìn)行比較分析來自中國最大的資料庫下載2、制定總體方案的方法、制定總體方案的方法線性規(guī)劃線性規(guī)劃目標(biāo)規(guī)劃目標(biāo)規(guī)劃線性決

13、策準(zhǔn)那么線性決策準(zhǔn)那么模擬模型模擬模型試錯(cuò)法試錯(cuò)法來自中國最大的資料庫下載例：某公司產(chǎn)品的需求量隨季節(jié)不同而變化，現(xiàn)該公司準(zhǔn)備編制今后六個(gè)月的生產(chǎn)方案。對今后六個(gè)月的需求預(yù)測及每月工作天數(shù)見下表，其它數(shù)據(jù)如下：產(chǎn)品的材料費(fèi)用為100元/臺(tái)，庫存保管費(fèi)為1.5元/臺(tái)月, 缺貨損失為5元/臺(tái)/月, 如果想把產(chǎn)品轉(zhuǎn)包一些出去, 那么轉(zhuǎn)包費(fèi)用為20元/臺(tái), 招聘并培訓(xùn)一個(gè)工人的費(fèi)用為200元/人, 解聘一個(gè)工人的費(fèi)用為250元/人, 該產(chǎn)品的加工時(shí)間為5小時(shí)/臺(tái), 正常工作時(shí)間內(nèi)的工時(shí)費(fèi)用為4元/小時(shí), 加班時(shí)間內(nèi)的工時(shí)費(fèi)用為6元/小時(shí), 生產(chǎn)開始時(shí)的期初庫存量為400臺(tái), 另外,由于預(yù)測的不確定性高

14、, 另考慮有25%的平安庫存。 1180022215001931100214900215110022月份需求預(yù)測每月工作天數(shù)6160020來自中國最大的資料庫下載 月份(1)期初庫存(2)需求預(yù)測(3)安全庫存 0.25(2)(4)計(jì)劃產(chǎn)量(2)+(3)-(1)(5)期末庫存(1)+(4)-(2)1400180045018504502450150037514253753375110027510002754275900225850225522511002751150275627516004001725400 8000 初步生產(chǎn)方案初步生產(chǎn)方案 來自中國最大的資料庫下載方案方案一：僅改變工人人數(shù)、

15、按制度工作時(shí)間生產(chǎn)，每個(gè)月的投產(chǎn)量等于初步生產(chǎn)方案中安排的出產(chǎn)數(shù)量。 月份(1)計(jì)劃產(chǎn)量(2)所需生產(chǎn)時(shí)間(1)5(3)每人每月工時(shí)(4)所需人數(shù)(2)(3)(5)新增工人(6)招聘費(fèi)用(5)200(7)解聘工人(8)解聘費(fèi)用(7)250(9)正常時(shí)間總費(fèi)用(2)4118509250176530-3700021425712515247006150028500310005000168300017425020000485042501682500512501700051150575017633816000023000617258625160542142000034500 5800 700016000

16、0來自中國最大的資料庫下載方案方案二：工人人數(shù)不變(假定有40名工人)，僅改變庫存水平。 月份(1)期初庫存(2)能力工時(shí)(3)實(shí)際產(chǎn)量(2)5(4)需求預(yù)測(5)期末庫存(1)+(3)-(4)(6)缺貨數(shù)(7)缺貨費(fèi)用(6)5(8)安全庫存(9)超儲(chǔ)(5)-(8)(10)庫存費(fèi)用(11)正常時(shí)間總費(fèi)用1400 7040140818008 00450002816028608012161500-276276138037500243203-276 672013441100-323216027500268804-326720134490041200225187281268805412 7040140

17、8110072000275445667281606720 640012801600400004000 025600 1540 948 160000來自中國最大的資料庫下載主生產(chǎn)方案主生產(chǎn)方案(Master Production Scheduling) (Master Production Scheduling) v 年度生產(chǎn)方案進(jìn)一步細(xì)分, 根據(jù)庫存和可用人力工時(shí), 具體確定產(chǎn)品出產(chǎn)的數(shù)量和出產(chǎn)期?？傮w方案分解的結(jié)果被稱為主生產(chǎn)方案(MPS), 國內(nèi)企業(yè)常稱之為產(chǎn)品出產(chǎn)進(jìn)度方案。v 在制定總體方案時(shí), 一般只考慮總的數(shù)量, 而不考慮現(xiàn)有庫存量, 這是分解方案與總體方案的主要區(qū)別。v 解決問題：

18、確定企業(yè)生產(chǎn)的最終產(chǎn)品的出產(chǎn)時(shí)間和出產(chǎn)數(shù)量。即確定企業(yè)每一最終產(chǎn)品在每一具體時(shí)間段周的生產(chǎn)數(shù)量。 v 主生產(chǎn)方案的時(shí)間單位：周，旬，月，季。 v 最終產(chǎn)品：企業(yè)最終完成的，要出廠的產(chǎn)品。 如：直接用于消費(fèi)的消費(fèi)品、其他企業(yè)零部件的產(chǎn)品。 來自中國最大的資料庫下載比照例子：主生產(chǎn)方案與綜合生產(chǎn)方案比照例子：主生產(chǎn)方案與綜合生產(chǎn)方案來自中國最大的資料庫下載 三、三、MPS的處理流程的處理流程 MPS的輸入與輸出的輸入與輸出 由上圖可以看出, MPS的輸入是期初庫存、來自市場需求的預(yù)測、及用戶的訂單。輸出主要有現(xiàn)有庫存、出產(chǎn)數(shù)量與進(jìn)度、待分配庫存 輸入輸入 期初庫存期初庫存 預(yù)測預(yù)測 用戶訂單用戶訂

19、單制定制定主計(jì)劃主計(jì)劃 輸出輸出 現(xiàn)有庫存現(xiàn)有庫存 主生產(chǎn)計(jì)劃主生產(chǎn)計(jì)劃 待分配庫存待分配庫存來自中國最大的資料庫下載1 1、計(jì)算現(xiàn)有庫存量、計(jì)算現(xiàn)有庫存量POHPOH 現(xiàn)有庫存：每期的需求被滿足后手頭仍有的、可利用的庫存量?，F(xiàn)有庫存：每期的需求被滿足后手頭仍有的、可利用的庫存量。 I It t =I =It-1t-1+P+Pt t max( Fmax( Ft t ,Co,Cot t ) ) I It t ：t t期末現(xiàn)有庫存量期末現(xiàn)有庫存量 P Pt t ：t t期生產(chǎn)量期生產(chǎn)量 F Ft t ：t t期預(yù)計(jì)需求期預(yù)計(jì)需求 COCOt t ：t t期顧客訂貨量期顧客訂貨量 MPS的處理流程的

20、處理流程 來自中國最大的資料庫下載2 2、決定、決定MPSMPS的生產(chǎn)量和生產(chǎn)時(shí)間的生產(chǎn)量和生產(chǎn)時(shí)間 生產(chǎn)量：方案期總生產(chǎn)量和每次批量生產(chǎn)量：方案期總生產(chǎn)量和每次批量確定生產(chǎn)時(shí)間確定生產(chǎn)時(shí)間 原那么：原那么：MPSMPS的生產(chǎn)量和生產(chǎn)時(shí)間應(yīng)保證現(xiàn)有庫存量非負(fù)的生產(chǎn)量和生產(chǎn)時(shí)間應(yīng)保證現(xiàn)有庫存量非負(fù) 3 3、計(jì)算待分配庫存、計(jì)算待分配庫存 ATP ATP ：營銷部門可用來容許顧客在確切時(shí)間內(nèi)供貨的產(chǎn)品數(shù)量。用途：針對新：營銷部門可用來容許顧客在確切時(shí)間內(nèi)供貨的產(chǎn)品數(shù)量。用途：針對新訂單，營銷部門可據(jù)此決定是否簽定新的供貨合同。訂單，營銷部門可據(jù)此決定是否簽定新的供貨合同。 第一周：期初庫存本周第一

21、周：期初庫存本周- -直到下一次到達(dá)為止的全部訂貨量直到下一次到達(dá)為止的全部訂貨量 以后各周，只有有了量時(shí)才計(jì)算。以后各周，只有有了量時(shí)才計(jì)算。 該周量該周量- -下一次到達(dá)為止的全部訂貨量下一次到達(dá)為止的全部訂貨量 MPS的處理流程續(xù)的處理流程續(xù) 來自中國最大的資料庫下載 MPS的制定的制定例例: 6, 7兩個(gè)月的用戶訂貨和需求預(yù)測的情況兩個(gè)月的用戶訂貨和需求預(yù)測的情況, 期初庫存為期初庫存為64, 計(jì)算現(xiàn)有庫存量。計(jì)算現(xiàn)有庫存量。期初庫存JuneJuly 6412345678 需求預(yù)測3030303040404040 用戶訂貨33201042 現(xiàn)有庫存量現(xiàn)有庫存量 MPS 待分配庫存量 來

22、自中國最大的資料庫下載期初庫存期初庫存JuneJuly 6412345678 需求預(yù)測需求預(yù)測3030303040404040 用戶訂貨用戶訂貨33201042 現(xiàn)有庫存量現(xiàn)有庫存量311-29 MPS 待分配庫存量待分配庫存量 計(jì)算現(xiàn)有庫存計(jì)算現(xiàn)有庫存(Projected on-hand Inventory) 現(xiàn)有庫存: 是指每周的需求被滿足之后仍有的、可利用的庫存量?，F(xiàn)有庫存量=上期期末庫存量- 本期需求量 來自中國最大的資料庫下載周次期初庫存需求量凈庫存MPS現(xiàn)有庫存12345678643114111411313330303040404040311-2911-291-39-9 + 70

23、+ 70 + 70+ 70311= 4111= 411= 31= 61 計(jì)算MPS方案出產(chǎn)的數(shù)量和時(shí)間 當(dāng)現(xiàn)有庫存量出現(xiàn)負(fù)值時(shí), 即作為需要安排新的產(chǎn)品生產(chǎn)的信號(hào). 如上表所示, 在第3周出現(xiàn)-29, 意味著必須新投產(chǎn)產(chǎn)品才能滿足需求, 于是轉(zhuǎn)入計(jì)算MPS的數(shù)量與產(chǎn)出時(shí)間。見下表。來自中國最大的資料庫下載期初庫存期初庫存JuneJuly 6412345678 需求預(yù)測需求預(yù)測3030303040404040 用戶訂貨用戶訂貨33201042 0 0 0 現(xiàn)有庫存量現(xiàn)有庫存量31141114113161 MPS 70 70 7070 待分配庫待分配庫存量存量ATP 11 56 68 7070 形

24、成形成MPS: 來自中國最大的資料庫下載收入管理收入管理 又稱為收益管理：在不同時(shí)期，對有不同需求的又稱為收益管理：在不同時(shí)期，對有不同需求的顧客采取不同的產(chǎn)品或效勞定價(jià)，以產(chǎn)生最大收顧客采取不同的產(chǎn)品或效勞定價(jià)，以產(chǎn)生最大收入或收益的綜合方案策略。入或收益的綜合方案策略。 如何實(shí)施？如何實(shí)施？ 需求預(yù)測需求預(yù)測-差異定價(jià)差異定價(jià)-優(yōu)化資源配置，降低優(yōu)化資源配置，降低時(shí)機(jī)本錢何風(fēng)險(xiǎn)時(shí)機(jī)本錢何風(fēng)險(xiǎn)來自中國最大的資料庫下載收入管理收入管理來自中國最大的資料庫下載生產(chǎn)作業(yè)方案與控制生產(chǎn)作業(yè)方案與控制？從哪一項(xiàng)工作開始從哪一項(xiàng)工作開始1001501209012011585112180？一個(gè)好的排程能滿

25、足什么要求一個(gè)好的排程能滿足什么要求來自中國最大的資料庫下載一、生產(chǎn)作業(yè)方案的含義與目標(biāo)一、生產(chǎn)作業(yè)方案的含義與目標(biāo)作業(yè)方案作業(yè)方案(Scheduling):作業(yè)方案是安排零部件作業(yè)、作業(yè)方案是安排零部件作業(yè)、活動(dòng)的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時(shí)間及出活動(dòng)的出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時(shí)間及出產(chǎn)時(shí)間。產(chǎn)時(shí)間。 排序，給出零部件在一臺(tái)或一組設(shè)備上加工的先后排序，給出零部件在一臺(tái)或一組設(shè)備上加工的先后順序的工作。順序的工作。 但是，編制作業(yè)方案的主要工作之一就是要確定出但是，編制作業(yè)方案的主要工作之一就是要確定出最正確的作業(yè)順序。最正確的作業(yè)順序。 來自中國最大的資料庫下載目標(biāo)： 通過制定作業(yè)

26、方案，可以使企業(yè)： 滿足交貨期要求 使在制品庫存最小 使平均流程時(shí)間最小 提供準(zhǔn)確的工件狀態(tài)信息 提高機(jī)器/工人的時(shí)間利用率 減少調(diào)整準(zhǔn)備時(shí)間 使生產(chǎn)和人工本錢最低來自中國最大的資料庫下載完成時(shí)間最短完成時(shí)間最短設(shè)備使用率最大化設(shè)備使用率最大化在制品庫存量最小在制品庫存量最小等待時(shí)間最少等待時(shí)間最少每件工作的平均完成時(shí)間每件工作的平均完成時(shí)間設(shè)備運(yùn)行的時(shí)間百分比設(shè)備運(yùn)行的時(shí)間百分比系統(tǒng)的平均工作數(shù)量系統(tǒng)的平均工作數(shù)量平均延遲天數(shù)平均延遲天數(shù)？一個(gè)好的作業(yè)計(jì)劃能滿足什么要求一個(gè)好的作業(yè)計(jì)劃能滿足什么要求？對于這些要求衡量的標(biāo)準(zhǔn)是什么對于這些要求衡量的標(biāo)準(zhǔn)是什么本錢與利潤本錢與利潤來自中國最大的資

27、料庫下載排序問題的分類排序問題的分類 按機(jī)器分類按機(jī)器分類 單臺(tái)機(jī)器的排序問題 多臺(tái)機(jī)器的排序問題 單件作業(yè)排序問題(Job-Shop) 流水作業(yè)排序問題(Flow-Shop) 按工件到達(dá)車間的情況不同按工件到達(dá)車間的情況不同： 靜態(tài)排序問題 動(dòng)態(tài)排序問題 按參數(shù)的性質(zhì)的不同：按參數(shù)的性質(zhì)的不同： 確定型排序問題 隨機(jī)型排序問題來自中國最大的資料庫下載排序問題的表示方法排序問題的表示方法 排序問題常用四個(gè)符號(hào)來描述: n/m/A/B其中, n-工件數(shù)； m-機(jī)器數(shù)； A-車間類型, F=流水型排序 P=排列排序 G=一般類型,即單件型排序 B-目標(biāo)函數(shù)來自中國最大的資料庫下載二、生產(chǎn)作業(yè)方案的

28、常用方法v甘特圖甘特圖v工作中心排序工作中心排序甘特圖甘特圖Work CenterMTWThFSheet MetalJob AJob FMechanicalJob DJob GElectricalJob BJob HPaintingJob CJob EJob I來自中國最大的資料庫下載2 2、工作中心的排序、工作中心的排序N * 1 排序單臺(tái)機(jī)器排序問題排序單臺(tái)機(jī)器排序問題1、含義：、含義：n個(gè)工件全部經(jīng)由一臺(tái)機(jī)器處理個(gè)工件全部經(jīng)由一臺(tái)機(jī)器處理 2、單臺(tái)機(jī)器排序問題的目標(biāo)：、單臺(tái)機(jī)器排序問題的目標(biāo)： 1) 平均流程時(shí)間最短：為n個(gè)零件經(jīng)由一臺(tái)機(jī)器的平均流程 時(shí)間最短 2最大交貨延期量最小 來自

29、中國最大的資料庫下載先到先受服務(wù)先到先受服務(wù)FCFS最短操作時(shí)間最短操作時(shí)間SPT最早到期最早到期EDD最長操作時(shí)間最長操作時(shí)間LPT根據(jù)排序目標(biāo)的不同，可以選擇不同的排序規(guī)那么，有時(shí)又稱為確定優(yōu)先權(quán)(Priorities)。常用的優(yōu)先規(guī)那么：來自中國最大的資料庫下載求平均流程時(shí)間最短的排序問題求平均流程時(shí)間最短的排序問題 求平均流程時(shí)間最短的作業(yè)順序，采用SPT原那么。 按工件加工時(shí)間的長短，按不減的順序從小到大安排各項(xiàng)作業(yè)。 例：一個(gè)車間有一臺(tái)加工中心，現(xiàn)有5個(gè)工件需要該機(jī)器加工。相關(guān)的加工時(shí)間和要求完成時(shí)間交貨期如下表所示，求平均流程時(shí)間最短的作業(yè)順序。 J1J2J3J4J5加工時(shí)間11

30、293112交貨期6145313332來自中國最大的資料庫下載解：根據(jù)SPT原那么，得出：J4 -J5 -J1 -J2 -J3有關(guān)工程的計(jì)算： 加工時(shí)間完成時(shí)間交貨期延遲J411330J523320J11114610J2294345031743143J3FnFiin_/.1135 52701來自中國最大的資料庫下載3.4 求最大延期量最小的排序問題求最大延期量最小的排序問題 求最大延期量最小的作業(yè)順序采用EDD原那么。 EDD(Earliest Due Date): Jobs are sequenced in increasing order of their due dates. 例：借用上

31、面的例子，求最大延期量最小的作業(yè)順序。 解：根據(jù)EDD原那么，得出： J3 -J5 -J4-J2 -J1 加工時(shí)間完成時(shí)間交貨期延遲J33131310J5233321J4134331J229634518J111746113來自中國最大的資料庫下載平均延遲=33/5=6.6FnFiin_/.1235 54701 Tmax=18進(jìn)一步考慮：在最大延期量不變的情況下，如何使平均流程時(shí)間縮短？如果想同時(shí)滿足這兩個(gè)目標(biāo)，就是多目標(biāo)排序。來自中國最大的資料庫下載兩臺(tái)機(jī)器排序問題的目標(biāo)兩臺(tái)機(jī)器排序問題的目標(biāo) 兩臺(tái)機(jī)器排序的目標(biāo)是使最大完成時(shí)間總加工周期Fmax最短。 Fmax的含義見如下的甘特圖(Gantt

32、 Chart)。多臺(tái)機(jī)器排序的目標(biāo)一般也是使最大完成時(shí)間總加工周期 Fmax最短。Fmax 時(shí)間 機(jī)器 A B在機(jī)器A上的作業(yè)時(shí)間總加工周期兩臺(tái)機(jī)器排序問題兩臺(tái)機(jī)器排序問題n個(gè)工件都必須經(jīng)過機(jī)器1和機(jī)器2的加工，即工藝路線是一致的。 來自中國最大的資料庫下載兩臺(tái)機(jī)器排序問題的算法兩臺(tái)機(jī)器排序問題的算法 實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大完成時(shí)間實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大完成時(shí)間Fmax最短的目標(biāo)，一最短的目標(biāo)，一優(yōu)化算法就是著名的約翰遜法優(yōu)化算法就是著名的約翰遜法(Johnsons Law)。其具體求解。其具體求解過程如下例所示。過程如下例所示。 約翰遜法解決這種問題分為約翰遜法解決這種問題分為4個(gè)步驟：個(gè)步

33、驟： (1)列出所有工件在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。列出所有工件在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。 (2)找出作業(yè)時(shí)間最小者。找出作業(yè)時(shí)間最小者。 (3)如果該最小值是在設(shè)備如果該最小值是在設(shè)備1上，將對應(yīng)的工件排在前面，上，將對應(yīng)的工件排在前面，如果該最小值是在設(shè)備如果該最小值是在設(shè)備2上，那么將對應(yīng)的工件排在后面。上，那么將對應(yīng)的工件排在后面。 (4)排除已安排好的工件，在剩余的工件中重復(fù)步驟排除已安排好的工件，在剩余的工件中重復(fù)步驟(2)和和(3)，直到所有工件都安排完畢。，直到所有工件都安排完畢。 來自中國最大的資料庫下載例：某一班組有A、B兩臺(tái)設(shè)備，要完成5個(gè)工件的加工任務(wù)。每個(gè)工件在設(shè)備上的加工

34、時(shí)間如下表所示。求總加工周期最短的作業(yè)順序。 工件在兩臺(tái)設(shè)備上的加工時(shí)間工件編號(hào) J1 J2 J3 J4 J5設(shè)備A 3 6 7 1 5設(shè)備B 2 8 6 4 3來自中國最大的資料庫下載解：由約翰遜法可知，表5-8中最小加工時(shí)間值是1個(gè)時(shí)間單位，它又是出現(xiàn)在設(shè)備1上，根據(jù)約翰遜法的規(guī)那么，應(yīng)將對應(yīng)的工件4排在第一位，即得： J4 - * - * - * - * 去掉J4，在剩余的工件中再找最小值，不難看出，最小值是2個(gè)時(shí)間單位，它是出現(xiàn)在設(shè)備2上的，所以應(yīng)將對應(yīng)的工件J1排在最后一位，即： J4 - * - * - * - J1 再去掉J1，在剩余的J2、J3、J5中重復(fù)上述步驟，求解過程為：

35、 J4 - * - * - J5 - J1 J4 - J2 - * - J5 - J1 J4 - J2 - J3- J5 - J1 當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。最后得J4 - J2 - J3- J5 - J1來自中國最大的資料庫下載(a) J1 - J2 - J3- J4 - J5 30AB26AB(b) J4 - J2 - J3- J5 - J1 可以看出，初始作業(yè)順序的總加工周期是30，用約翰遜法排出的作業(yè)順序總加工周期是26，顯然后者的結(jié)果優(yōu)于前者。來自中國最大的資料庫下載兩臺(tái)機(jī)器排序問題算法的擴(kuò)展兩臺(tái)機(jī)器排序問題算法的擴(kuò)展(Extension to Three Machin

36、es)一般情況下，當(dāng)機(jī)器數(shù)為3臺(tái)以上時(shí)，就很難找到最優(yōu)解了。 但是，對于n個(gè)工件由三臺(tái)機(jī)器流水作業(yè)時(shí)，在滿足某些條件后可以采用Johnsons Law解決問題。 設(shè)：A、B、C為三臺(tái)機(jī)器，如果工件在三臺(tái)機(jī)器上的加工時(shí)間滿足以下條件，那么可以轉(zhuǎn)化為兩臺(tái)機(jī)器的排序問題： min Ai=max Bior min Ci = max Bi 定義：Ai = Ai+ Bi , Bi = Bi +Ci例: 考慮以下問題. 5個(gè)工件由3臺(tái)機(jī)器加工, 作業(yè)時(shí)間見下表. 求: 總加工周期最短的作業(yè)順序. 來自中國最大的資料庫下載 1 2 3 4 5機(jī)器A 44 913 821 627 532機(jī)器B 59 619 223 330 436機(jī)器C 817 1029 635 742 1153 解: 檢查上表, 發(fā)現(xiàn): min Ai = 4 max Bi = 6 min Ci = 6因此,滿足以上條件, 建立兩臺(tái)機(jī)器的作業(yè)時(shí)間表: 來自中國最大的資料庫下載應(yīng)用Johnson法那么，得出：總加工周期為： 1 2 3 4 5機(jī)器A 9 15 10 9 9機(jī)器B 13 16 8 10 15 1 4 5 2 3機(jī)器A 44 610 515 924 832機(jī)器B 59 313 419 630 234機(jī)器C 817 724 1135 1045 651來自中國最大的資料庫下載三、生產(chǎn)