1、 第九章 作業(yè)方案與排序一、編制生產(chǎn)作業(yè)方案的內(nèi)容和作用 一編制內(nèi)容 1.制定或修改期量標準 期量標準是指為了合理的組織企業(yè)生產(chǎn)活動，在生產(chǎn)產(chǎn)品或零件的數(shù)量和期限方面所規(guī)定的標準數(shù)據(jù)。 2.編制生產(chǎn)作業(yè)方案 3.進行設(shè)備和生產(chǎn)面積的核算和平衡 4.生產(chǎn)現(xiàn)場管理 1生產(chǎn)作業(yè)準備和效勞 2生產(chǎn)現(xiàn)場的布置 3日常生產(chǎn)派工 4生產(chǎn)任務的臨時調(diào)整 5鼓勵職工的勞動熱情 5.生產(chǎn)控制 二生產(chǎn)作業(yè)方案的作用 1。是建立企業(yè)正常生產(chǎn)秩序和管理秩序，提高經(jīng)濟效益的一項重要手段。 1工人心中有數(shù)，干部的日常管理有了秩序； 2保證了各部門和車間之間的銜接配合； 3及時檢查和解決生產(chǎn)中遇到的問題，保證了生產(chǎn)任務的完成

2、。 2。生產(chǎn)作業(yè)方案起著具體落實生產(chǎn)方案的作用。 1空間上 2時間上 3方案單位上細分生產(chǎn)任務 3。平衡試算更細致，有利于充分的利用生產(chǎn)能力。 4。是企業(yè)方案管理的重要環(huán)節(jié)，確保了企業(yè)年度經(jīng)營方案的順利實現(xiàn)。 5。是規(guī)定全體職工奮斗目標，調(diào)動職工積極性的重要手段。 6。有利于實現(xiàn)均衡生產(chǎn)。 第九章 作業(yè)方案與排序二、期量標準的制定 一期量標準的種類 1。品種單一的大量生產(chǎn)：節(jié)拍、批量、節(jié)奏、在制品占用量定額、流水線工作指示圖表等； 2。穩(wěn)定的成批生產(chǎn)：批量、產(chǎn)品的投入與出產(chǎn)間隔期和提前期、生產(chǎn)周期、在制品占用量定額等； 3。單件小批生產(chǎn)：生產(chǎn)周期、提前期等。 第九章 作業(yè)方案與排序二、幾個重要

3、的期量標準的制定 一批量和生產(chǎn)間隔期 1。概念 1批量：相同產(chǎn)品或零件一次投入或出產(chǎn)的數(shù)量。 2生產(chǎn)間隔期：相鄰兩批相同產(chǎn)品或零件投入或出產(chǎn)的時間間隔。 3二者關(guān)系： 批量 = 生產(chǎn)間隔期 平均每日產(chǎn)量 2。確定 按照一定的生產(chǎn)間隔期和批量組織生產(chǎn)就是成批生產(chǎn)的節(jié)奏性，因此，正確確定生產(chǎn)間隔期和批量對于加強成批輪番生產(chǎn)的成套性和組織有節(jié)奏的均衡生產(chǎn)關(guān)系很大。 第九章 作業(yè)方案與排序 1以量定期法經(jīng)濟批量法 最小批量法和經(jīng)濟批量法 經(jīng)濟批量法是一種根據(jù)費用來確定合理批量的方法。 設(shè)備調(diào)整費用Ca 庫存保管費用Cb年度設(shè)備調(diào)整費用 Ca = A (N / Q) A 每次設(shè)備調(diào)整費用 N 年產(chǎn)量 Q

4、 批量 年庫存保管費用 Cb = (Q / 2) C C 每件產(chǎn)品的年平均保管費用 總費用 Y = Ca + Cb +Cc= A (N/Q) + (Q/2) C+p*N 經(jīng)濟批量 Q經(jīng) = 2NA / C 批量費用 第九章 作業(yè)方案與排序 批量調(diào)整 a. 批量應與月產(chǎn)量倍比關(guān)系，并在主要工序上不少于一個或半個輪班的產(chǎn)量b. 使同一批制品在各車間的批量相等或成簡單倍比關(guān)系c. 批量大小應與生產(chǎn)面積或設(shè)備容積相適應d. 一般來說，毛坯批量應大于機加工批量，機加工批量應大于裝配批量。 2以期定量法 統(tǒng)一規(guī)定為數(shù)不多的互為倍數(shù)的標準的生產(chǎn)間隔期見下表 根據(jù)零件的價值、體積、工藝復雜度、生產(chǎn)周期等情況進

5、行分類； 根據(jù)生產(chǎn)間隔期和生產(chǎn)任務確定批量 3兩者的結(jié)合批類生產(chǎn)間隔期（天）每月批次日批124三日批38周批64旬批83半月批122月批241季批72一季一次半年批144半年一次標 準 生 產(chǎn) 間 隔 期 表 第九章 作業(yè)方案與排序 二生產(chǎn)周期 1。定義：是指從原材料投入開始到成品出產(chǎn)為止的全部日歷時間或工作日數(shù)。鑄鍛毛坯生產(chǎn)周期保險期毛 坯 周 期機械加工生產(chǎn)周期部件裝配生產(chǎn)周期總裝、油漆、包裝生產(chǎn)周期保險期保險期保險期加 工 周 期部 裝 周 期總 裝 周 期產(chǎn) 品 生 產(chǎn) 周 期 機械產(chǎn)品生產(chǎn)周期示意圖 第九章 作業(yè)方案與排序 2。確定 1零件工序生產(chǎn)周期 2零件工藝階段的生產(chǎn)周期 3產(chǎn)

6、品的生產(chǎn)周期 網(wǎng)絡圖的關(guān)鍵路線的長度 第九章 作業(yè)方案與排序 三生產(chǎn)提前期 1。定義：指產(chǎn)品在各生產(chǎn)環(huán)節(jié)出產(chǎn)或投入的時間與成品出產(chǎn)時間相比所要提前的時間。有投入提前期和出產(chǎn)提前期兩種。 2。制定： 1前后車間生產(chǎn)批量相等的情況裝配投入提前期機加工出產(chǎn)提前期機加工投入提前期毛坯出產(chǎn)提前期毛坯投入提前期毛坯周期機加工周期裝配周期保險期保險期 第九章 作業(yè)方案與排序 某車間的投入提前期 = 該車間的出產(chǎn)提前期 + 該車間的生產(chǎn)周期 某車間的出產(chǎn)提前期 = 后車間的投入提前期 + 保險期 2前后車間批量不相等的情況車 間批 量生產(chǎn)周期生產(chǎn)間隔期毛 坯機加工裝 配24012040205030603010

7、 第九章 作業(yè)方案與排序裝配投入提前期機加工出產(chǎn)提前期機加工投入提前期毛坯出產(chǎn)提前期毛坯投入提前期毛坯周期保險期機加工周期保險期裝配周期12401120121240140418081120121160161200201240 第九章 作業(yè)方案與排序四在制品定額 1。定義：在一定的技術(shù)組織條件下，各生產(chǎn)環(huán)節(jié)上為了保證生產(chǎn)銜接所必需的最低限度的在制品的標準儲藏量。2。確定：1大量流水生產(chǎn)條件下，在制品定額確實定流水線內(nèi)部 工藝在制品：流水線的各個工作地上正在進行加工和檢驗的在制品。 運輸在制品：處于連續(xù)流水線的運輸過程中或放置在運輸裝置上的在制品。只在連續(xù)流水線上才計算。 周轉(zhuǎn)在制品：在間斷流水線

8、上由于相鄰兩工序的生產(chǎn)率不同而形成的在制品。 保險在制品：當流水線上某一工序發(fā)生意外時，為保證整個流水線仍能正常工作而設(shè)置的在制品。 流水線之間 當供給流水線和需求流水線的節(jié)拍相等時，存在運輸在制品和保險在制品；節(jié)拍不等時，存在周轉(zhuǎn)在制品和保險在制品。 2成批生產(chǎn)條件下，在制品定額確實定 車間內(nèi)部 取決于產(chǎn)品生產(chǎn)的方案期末停留在車間內(nèi)的產(chǎn)品的批數(shù)和批量。具體來講就是： Zin = Q (T0/R) = ndT0 nd 平均每日產(chǎn)量 因此，車間內(nèi)部在制品的批數(shù)取決于T0/R和具體的投入出產(chǎn)日期。即： T0 R ，T0/R就是月末車間在制品的批數(shù)。 車間之間 也即庫存在制品 Zmax = ndDs

9、t = nd Ri = Qi Dst 庫存天數(shù) Ri 前車間出產(chǎn)間隔期 Qi 前車間出產(chǎn)批量 Zst = Zmax / 2 = Qi / 2件號全月任務批量工 作 日期末在制品246810121416182022242110050 50（1批）210050 0310025 25（1批）410020 60（3批） 第九章 作業(yè)方案與排序三、生產(chǎn)作業(yè)方案的編制 一在制品定額法 1。原理：通過在制品定額和實際結(jié)存量的差異來決定投入和產(chǎn)出的數(shù)量，以消除這種差異，從而得出生產(chǎn)作業(yè)方案的方法。適用于大量大批生產(chǎn)的企業(yè)。 2。具體方法：在制品定額法是按照反工藝順序，從產(chǎn)品的最后一個車間開始，逐漸向前推算。

10、1某車間的出產(chǎn)量 = 后車間投入量 + 該車間外銷量 +庫存半成品定額期初庫存半成品結(jié)存量 2某車間的投入量 = 該車間出產(chǎn)量 + 該車間預計廢品量 +車間在制品定額期初在制品預計結(jié)存量 3注意： 反工藝順序 最后車間出產(chǎn)量就是成品出產(chǎn)量，它與車間的半成品外銷量都是根據(jù)生產(chǎn)方案任務確定的。 車間預計廢品量是按方案規(guī)定的廢品率計算的。 期初庫存半成品和在制品結(jié)存量一般由方案時實際結(jié)存量加上方案時到期末的預計發(fā)生量確定。 4一般步驟： 計算各車間投入和出產(chǎn)量表1 編制各車間月度方案表2 把月方案按月分配表3某 產(chǎn) 品 10000臺零 件A： 1 ：1B： 1 ：4C： 1 ：6 10000 400

11、00 60000 裝 配 車 間 1出產(chǎn)量 10000 40000 60000 2 廢 品- 3在制品定額10005000 4期初在制品預計結(jié)存量6003500 5投入量（1+2+3-4）1040041500 零 件 庫 6半成品外銷量-2000 7半成品定額8006000 8期初預計結(jié)存量10007100 機 加 工 車 間 9出產(chǎn)量（5+6+7-8）1020042400 10廢 品1001400 11在制品定額18004500 12期初在制品預計結(jié)存量600340 13投入量（9+10+11-12）1150044900 毛 坯 庫 14半成品外銷量5006100 15半成品定額200010

12、000 16期初預計結(jié)存量300010000 毛 坯 車 間 17出產(chǎn)量（13+14+15-16）1100051000 18廢 品800- 19在制品定額4002500 20期初在制品預計結(jié)存量3001500 21投入量（17+18+19-20）1190052000 表1：各車間某月份投入量與出產(chǎn)量計算 表2：某月份加工車間投入與出產(chǎn)方案任務序號 件號名稱每臺件數(shù)裝 配 投 入需 要 量庫存定額差額外銷量出產(chǎn)量投入量101-051軸 1 10400 -200 - 10200 11500202-034齒輪 4 41500 -1100 2000 42400 449003- 第九章 作業(yè)方案與排序零

13、件件號及名稱計 劃 出產(chǎn)量（件）計 劃 投入量（件）項目 日 歷 進 度 1 23 4 31 0 1 - 051 軸 10200 11500計 劃投入 460 460 460 460 460計 劃產(chǎn)出 408 408 408 408 408實 際出產(chǎn) 累 計出產(chǎn) 02-034 齒輪 42400 44900計 劃投入 1796 1796 1796 1796 1796計 劃產(chǎn)出 1696 1696 1696 1696 1696實 際出產(chǎn) 累 計出產(chǎn) 其它 計 劃投入 計 劃產(chǎn)出 實 際出產(chǎn) 累 計出產(chǎn) 注：1按全月25個工作日安排。 2本例按日平均投入和出產(chǎn)。 表3：某月份加工車間日歷進度方案二提

14、前期法累計編號法 多品種成批生產(chǎn)條件下，不可能有穩(wěn)定在制品數(shù)量，在制品變動不易掌握。但可以從產(chǎn)品完工期推算出各工藝階段需要投入和出產(chǎn)的日期，然后通過以期轉(zhuǎn)化為量的方法，從期的銜接到達量的銜接。 累計編號 指從年初或從開始生產(chǎn)這種產(chǎn)品起，以成品出產(chǎn)的先后順序，為每一件產(chǎn)品編上一個累計號碼。 提前量 在同一時間上，產(chǎn)品在某一生產(chǎn)環(huán)節(jié)上的累計編號，同成品的出產(chǎn)累計號數(shù)相比，相差的號數(shù)。提前量的大小與提前期成正比， 即： 提前量 = 提前期平均日產(chǎn)量 提前期法 根據(jù)預先制定的提前期，通過平均日產(chǎn)量轉(zhuǎn)化為提前量，從而得出同一時期產(chǎn)品在各生產(chǎn)環(huán)節(jié)上的提前量，來保證各車間之間數(shù)量上的銜接的方案制定方法。 1

15、. 具體方法 1計算產(chǎn)品在各車間方案期末應到達的累計出產(chǎn)和投入的號數(shù) 某車間出產(chǎn)累計號數(shù) = 成品出產(chǎn)累計號數(shù)+ 該車間出產(chǎn)提前期定額成品的平均日產(chǎn)量 某車間投入累計號數(shù) = 成品出產(chǎn)累計號數(shù)+ 該車間投入提前期定額成品平均日產(chǎn)量 2計算各車間在方案期內(nèi)應完成的出產(chǎn)量和投入量, 方案期車間出產(chǎn)投入量= 方案期末出產(chǎn)投入累計號數(shù)方案期初已出產(chǎn)投入累計號數(shù) 3按照零件的批量進行修正，使其和批量相等或成整數(shù)倍數(shù) 2. 優(yōu)點 1方案編制快 2方案修正是自動進行的 3可有效保證零件的成套性例 某產(chǎn)品月方案任務250臺，月工作日數(shù)25天，平均日產(chǎn)10臺。要求在三月份的第5個工作日出產(chǎn)第一批50臺。試確定三

16、月末各車間出產(chǎn)投入累計號數(shù)。數(shù)據(jù)如下表： 第九章 作業(yè)方案與排序期量標準裝配車間機加工車間毛坯車間批量50100200生產(chǎn)周期5510生產(chǎn)間隔期51020出產(chǎn)提前期投入提前期三月末出產(chǎn)累計號數(shù)三月末投入累計號數(shù)00+5=55+105=1010+5=1515+2010=2525+10=3525*10=250250+5*10=300250+10*10=350250+15*10=400250+25*10=500250+35*10=600 第九章 作業(yè)方案與排序四、 作業(yè)排序 有 n項任務，在作業(yè)過程中有不同的作業(yè)順序。 所謂作業(yè)排序，就是在充分利用現(xiàn)有資源的條件下，合理安排作業(yè)投產(chǎn)的時間順序，使作業(yè)

17、周期最短，或如期交貨率最高或費用最省。 排序問題通常表述為有n項生產(chǎn)任務，在m個設(shè)備生產(chǎn)單位上加工，通常包括兩類： 1 流水型mn排序問題 n! 個排序方法 2 非流水型mn排序問題 (n!) 個排序方法 流水型排序問題，分為1n,2n,3n和 mn幾種情況進行討論。其中2n類型已有了求最優(yōu)解的方法，其它類型僅可求出近似最優(yōu)解。 在討論排序問題時，有以下約定：1一個工件不能同時在不同的設(shè)備上加工。2每道工序只在一臺設(shè)備上完成，每臺設(shè)備只完成一道工序。3每臺設(shè)備同時只能加工一個工件。4工件在加工過程中采取平行移動方式。 5工件數(shù)n，設(shè)備數(shù)m，與加工時間均時，允許工件在 工序之間等待，允許設(shè)備在工

18、件未到達時閑置。(一流水型排序問題一流水型排序問題平行移動方式平行移動方式 每個零件在前道工序加工完畢后，立即轉(zhuǎn)移到后每個零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道道工序去繼續(xù)加工。即零件在工序間工序去繼續(xù)加工。即零件在工序間1 件件1 件地移動。件地移動。工序M1M2M3M4時間t1t1t1t1t2t2t2t2t3t3t3t3t4t4t4t41、 單臺設(shè)備的排序問題 1n 一臺設(shè)備有 n項任務，如何安排作業(yè)順序才能取得較好的經(jīng)濟效益？ 衡量效益的指標通常有： 1 完成任務的時間總和最短； 2 按期交貨的作業(yè)工程最多； 3 任務總的拖期天數(shù)最少。 通常情況下，這些指標不能同時到達最優(yōu)，那么根據(jù)任

19、務的需要，以單工程標作為優(yōu)先原那么進行作業(yè)排序。 例： 在一臺設(shè)備上安排6項加工任務，其作業(yè)時間和交貨期。任務編號i123456作業(yè)時間P(i)1021846交貨期D(i)154614108設(shè)： i為任務編號，i=1,2,3,4.n, P(i) 為第i項任務的作業(yè)時間; W(i)為第i項任務的等待時間； F(i)為第i項任務的完成時間; D(i)為第i項任務的交貨期； L(i) 為第 i項任務的拖期時間； K(i) 為實際排序序號 1 先到先安排先到先安排(FCFS)i123456P(i)1021846W(i)0101213212581F(i)101213212531112D(i)154614

20、108L(i)0877152360當 F(i)D(i)0, 那么為拖期當 F(i)D(i)0, 那么為按期，拖期時間為零2、 最短工時優(yōu)先原那么最短工時優(yōu)先原那么SPTK(i)123456i325641P(i)1246810W(i)0137132145F(i(i)641081415L(i)0005716283、 交貨期優(yōu)先原那么交貨期優(yōu)先原那么EDDK(i)123456i236541D(i)468101415P(i)2164810W(i) 0239132148F(i)23913213179L(i)0013716274、 按期完成作業(yè)工程最多的原那么排序又稱摩爾(Mor

21、e)法那么 這種方法使拖期工程到達最少，如期完成作業(yè)工程最多。它是在EDD原那么的根底上排序，依次計算每項作業(yè)是否拖期。如果拖期，那么將該作業(yè)移到最后加工，然后再檢查任務是否拖期，直到第一次向后移的任務仍然拖期為止。K(i)123456i23(6)5(4)(1)641D(i)46(8)10 (14) (15)81415P(i)21(6)4(8) (10)6810W(i) 02(3)3(7)(7)7132146F(i)23(9)7(15) (17) 13213177L(i)00(1)0(1)(2)571628四種優(yōu)先原那么的排序比較表四種優(yōu)先原那么的排序比較表優(yōu)先原則等待時間W(i)完成時間F(

22、i)拖期L(i)總天數(shù) 項目數(shù)1先到先安排811126052 SPT45762833 EDD48792744 More46772831按SPT法，可使零件的等待時間，總加工時間最短2按 EDD法，可使任務拖期時間減少3More法那么可使拖期的作業(yè)工程到達最少2、 多臺設(shè)備的排序問題2n 排序問題3n 排序問題mn 排序問題序：多臺設(shè)備完工時間的計算設(shè)n個工件的加工順序為(1,2,3,.,n)其中i為排在第i位加工的工件代號以 表示工件Si在機器Mk上的完工時間， 表示工件Si在上Mk的加工時間，那么可按以下公式計算iSkCkisp在熟悉以上計算公式以后，可以直接在加工時間矩陣上從左向右計算完工

23、時間并標注在加工時間的右上角nimkpCCCpCCkikiSiSiSkiiSiSskkkS,.2,1;,.,3,2,max11)1(11 由遞推公式可知，對于第一行第一列，只需將加工時間的數(shù)值作為完工時間標在加工時間的右上角，對于第一行的其它元素，只需從左到右依次將前一列右上角的數(shù)字加上計算列的加工時間，并將結(jié)果填在計算列加工時間的右上角對于從第二行到第m行第一列，只要把上一行右上角的數(shù)字和本行的加工時間相加，將結(jié)果填在本行加工時間的右上角，從第二列到第n列，那么要從本行前一列右上角和本列上一行的右上角數(shù)字中取大者，再加上本列的加工時間，將結(jié)果填在本列加工時間的右上角最后一行的最后一列右上角數(shù)

24、字即為整個完工時間iSkkiCSpi123456Pi1423142Pi2456745Pi3587555pi4424331i615243Pi12246410212113316Pi257411415520727633Pi3512517522830535742pi4113421325232338446例如：有一個的排序問題，其加工時間如下表，當按順序，加工時，其完工時間是多少1、 2n 流水型排序問題流水型排序問題 n項任務在兩臺機床上加工，該問題使用約翰遜-貝爾曼規(guī)那么，可求出最優(yōu)解總工時最小的排序。 約翰遜-貝爾曼規(guī)那么為： 1檢查tAi, tBi的各數(shù)值，找出最小值。其中tAi為零件在機床A上

25、加工的單件時間， tBi為零件在B 機床上加工的單件時間，A為第一道工序，B為第二道工序。 2假設(shè)最小值為tAi, 那么該零件排在設(shè)備A上最先加工，假設(shè)tBi為最小值，那么該零件在B機床上最后加工。 3將上述已排序的零件除去，重復上述兩個步驟，直至全部零件排完為止。例：A，B兩臺機床，加工6種零件，單件工時如下，求最優(yōu)排序。J1J2J3J4J5J6A214713166B472051014零件 代 號單件工時 時.件1機床J2J1J6J3J4J5J1J2J3J4J5J6A加工開始02125324561結(jié)束212532456166B加工開始212532526171結(jié)束253252577185J1J

26、2J3J4J5J6A214713166B472051014J2J6J3J5J4J1A加工開始0410173346結(jié)束41017334667B加工開始41125455567結(jié)束1125455560712、 3n 流水型排序問題流水型排序問題 n項任務依次在A，B，C三臺機床上加工，設(shè) tAi, tBi ,tCi為第 i種任務零件在A，B，C機床上的單件工時。排序方法有兩種： 1。當符合以下兩個條件之一時，可將三臺機床的排序轉(zhuǎn)化 為兩臺機床排序問題。 (1) mintAi maxtBi (2) mintCi max tBi 設(shè)有機床G與H，設(shè) tGi, tHi分別為G與H的單件加工時間，那么 tG

27、i = tAi + tBi， tHi = tBi + tCi 上述問題變換為G，H兩臺機床的排序問題。例：A，B，C三臺機床，加工6種零件，單件工時如下，求最優(yōu)排序。J1J2J3J4J5J6A865876B456231C6876910J1J2J3J4J5J6G12111110107H10131381211J4J6J5J2J3J1或J6 J5 J3J1J2J4J6J5J2J3J1J4A加工開始加工開始0613192432結(jié)束結(jié)束61319243240B加工開始加工開始61319243240結(jié)束結(jié)束71624303642C加工開始加工開始71726344147結(jié)束結(jié)束172634414753按上列

28、排序順序，安排三臺機床加工零件的順序： 2、 3n 問題在不符合上述條件下，按mn問題求解。 3、 mn 流水型排序問題流水型排序問題 mn 流水型排序問題常用的啟發(fā)式方法有Palmer法、法、CDS法法 、關(guān)鍵零件法零件法 Palmer法年.Palmer法提出按斜度指標排列工件的啟發(fā)式算法，稱之為Palmer法工件的斜度指標可按下式計算 ikmkipmk12/ ) 1(m為機器數(shù)目，pik為工件i在Mk上的加工時間按照各工件i的降序排列工件，可得出令人滿意的順序 例：有7種零件在5臺機床上加工，工藝順序均相同，工時如下，求較優(yōu)工序。J1J2J3J4J5J6J7M13465724M225716

29、56M35332285M42342522M52685443-2211-8-1-654211222/ ) 1(iiiiikmkipppppmkJ2,J3,J4,J6,J1,J7,J5 J2,J4,J3,J6,J1,J7,J5B. CDS法，法，Campbell, udek, .mith三人提出了一個啟發(fā)式三人提出了一個啟發(fā)式算法，稱之為算法，稱之為Palmer法他們把約翰遜法他們把約翰遜-貝爾曼貝爾曼規(guī)那么用于一般的流水排序問題，得到規(guī)那么用于一般的流水排序問題，得到m-1個加工順序，取其中優(yōu)者個加工順序，取其中優(yōu)者 具體做法是，對加工時間1,.,2 , 1,11mlppmlmkiklkik和用

30、約翰遜-貝爾曼規(guī)那么求(m-1)次加工順序，取其中最好的結(jié)果 例：有7種零件在5臺機床上加工，工藝順序均相同，工時如下，求較優(yōu)工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M52685443J1J2J3J4J5J6J7l=1 pi13465724J6,J2,J4,J3,J5,J7,J1pi52685443L=2Pi1+pi25913613 710 J4,J2,J3,J5,J6,J7,J1Pi4+pi549127965L=3Pi1+pi2+pi310 12 16815 15 15 J2,J6,J3,J5,J7J1J4Pi3+pi4+pi

31、5912 1591114 10 J2,J6,J3,J5,J7,J4,J1L=4Pi1+pi2+p13+pi412 15 201020 17 17 J4,J2,J6,J3,J5,J7,J1Pi2+pi3+pi4+pi51117 221017 19 162571656533228523425223、 mn 流水型排序問題流水型排序問題 C. 關(guān)鍵零件法，步驟如下： 1在n種零件中，求出總工時最大的零件，作為關(guān)鍵零件Jc。 2除去關(guān)鍵零件Jc，將滿足ti1tim的零件，按tim值的大小，從大到小排列在Jc之后。 4假設(shè)ti1=tim ，那么相應的零件可排在Jc之緊前，也可排在Jc之緊后。 例：有7種

32、零件在5臺機床上加工，工藝順序均相同，工時如下，求較優(yōu)工序。J1J2J3J4J5J6J7M13465724M22571656M35332285M42342522M5268544314212815242120J6 J2 J4 J3 J5 J7 J1或J6J2J3 J4J5J7 J1作業(yè)：1。有9種零件在一臺設(shè)備上加工，加工工時、交貨期如下，試分別用SPT法，EDD法，More法安排投產(chǎn)順序。任務編號 i12345 6789作業(yè)時間P(i) 67314 5281交貨期D(i) 1215 10 58 613 20 252 。A，B兩臺機床，流水加工7種零件，單件工時如 下，求最優(yōu)排序。J1J2J3J

33、4J5J6J7A10683426B2763584作業(yè)：作業(yè)：3。A，B，C三臺機床，流水加工6種零件，單件工時如下， 求最優(yōu)排序，并計算加工周期。J1J2J3J4J5J6A10812679B367465C871012911 1、問題的描述： 對于一般單件作業(yè)的排序問題，每個工件都有其獨特的加工路線，工件沒有一定的流向。對于流水作業(yè)的排序問題，第K道工序永遠在上加工，沒有必要將工序號與機器號分開。對于一般的單件作業(yè)排序問題，要描述一道工序，要用3個參數(shù)：I、J、K表示。I表示工件代號，J表示工序號，K表示完成工件I的第J道工序的機器的代號。因此，可以用I，J，K來表示工件I的第J道工序是在機器K

34、上進行的這樣一件事。于是，可以用加工描述矩陣的形式來描述所有工件的加工。 加工描述矩陣D的每一行描述一個工件的加工，每一列的工序號相同。例如，加工描述矩陣(二非流水型排序問題二非流水型排序問題單件作業(yè)排序問題單件作業(yè)排序問題2 , 3 , 21 , 2 , 23 , 1 , 22 , 3 , 13 , 2 , 11 , 1 , 1D 2、啟發(fā)式算法： 對于一般單件作業(yè)的排序問題，可以用分支定界法或整數(shù)規(guī)劃法求最優(yōu)解，但它們都是無效算法，不能應用到生產(chǎn)實踐中，啟發(fā)式算法是求解一般單件車間排序問題使用最多的方法。在介紹3類啟發(fā)式方法之前，先講2種十分重要的作業(yè)方案及其構(gòu)成方法。 1兩種作業(yè)方案的構(gòu)

35、成 在可行的加工順序下，可以作出無數(shù)種作業(yè)方案。其中，各工序都按最早可能開完工時間安排的作業(yè)方案稱為半能動作業(yè)方案。任何一臺機器的每段空閑時間都缺乏以加工一道可加工工序的半能動作業(yè)方案，稱為能動作業(yè)方案。無延遲作業(yè)方案是沒有任何延遲出現(xiàn)的能動作業(yè)方案。所謂“延遲，指有工件等待加工時，機器出現(xiàn)空閑，即使這段空閑時間缺乏以完成一道工序。 2、啟發(fā)式算法： 能動作業(yè)方案和無延遲作業(yè)方案在研究一般作業(yè)排序問題時有重要作用。下面介紹它們的生成方法。為此，先作一些符號說明。將每安排一道工序稱為一“步，設(shè)STT步之前已排序工序構(gòu)成的局部作業(yè)方案；OT第T步可以排序的工序的集合；TKOT中工序OK的最早可能開

36、工時間；TKOT中工序OK的最早可能完工時間； 1、能動作業(yè)方案的構(gòu)成步驟1設(shè)t=1，St為空集，Ot為各工件第一道工序的集合；2求T*=MINTK，并求出T*出現(xiàn)的機器M*。如果M*有多臺，那么任選一臺。3從Ot中挑出滿足以下兩個條件的工序Oj；需要機器M*加工，且TjT*；4將確定的工序Oj放入St，從Ot中消去Oj，并將Oj的緊后工序放入Ot，使t=t+1；5假設(shè)還有未安排的工序，轉(zhuǎn)步驟2；否那么，停止。例如：有兩個單件作業(yè)，其加工描述矩陣D和加工時間矩陣T分別如下，試構(gòu)成一個能動作業(yè)方案。2, 3 , 21 , 2, 23 , 1 , 22, 3 , 13 , 2, 11 , 1 ,

37、1D543142TtOtTkTkT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,331,2,32,2,133777M3M11,2,341,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,262,3,281313M22,3,2能動作業(yè)方案的構(gòu)成能動作業(yè)方案的構(gòu)成時間機器1，1，12，2，11,3,22，3，22，1，31，2，3237781337M1M2M3 2、無延遲作業(yè)方案的構(gòu)成步驟1設(shè)t=1，St為空集，O1為各工件第一道工序的集合；2求T*=MINTK，并求出T*出現(xiàn)的機器M*。如果M*有多臺，那

38、么任選一臺。3從Ot中挑出滿足以下兩個條件的工序Oj；需要機器M*加工，且Tj=T*；4將確定的工序Oj放入St，從Ot中消去Oj，并將Oj的緊后工序放入Ot，使t=t+1；5假設(shè)還有未安排的工序，轉(zhuǎn)步驟2；否那么，停止。例如：有兩個單件作業(yè)，其加工描述矩陣D和加工時間矩陣T分別如下，試構(gòu)成一個無延遲作業(yè)方案。2, 3 , 21 , 2, 23 , 1 , 22, 3 , 13 , 2, 11 , 1 , 1D543142TtOtTkTkT*M*Oj11,1,12,1,3002300M1M31,1,121,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2

39、,341,3,22,2,173873M12,2,151,3,22,3,27781277M2M22,3,261,3,2121312M21,3,2無延遲作業(yè)方案的構(gòu)成無延遲作業(yè)方案時間機器1，1，12，2，11,3,22，3，22，1，31，2，3237712 1337M1M2M3 3、三類啟發(fā)式算法1優(yōu)先調(diào)度法那么 在介紹能動作業(yè)方案與無延遲作業(yè)方案的構(gòu)成步驟時，其中3步的兩個條件一般都有多個工序可以滿足。按什么樣的準那么來選擇可安排的工序，對作業(yè)方案的優(yōu)劣有很大影響。為了得到所希望的作業(yè)方案，人們提出了好多優(yōu)先調(diào)度法那么。按優(yōu)先調(diào)度法那么挑選工序比隨意挑選一道工序的方法更符合方案編制的要求，同

40、時又不必列出所有可能的作業(yè)方案，從而計算量較少。 在應用優(yōu)先調(diào)度法那么時，只要將構(gòu)成能動作業(yè)方案的第三步修改為：按預定的優(yōu)先調(diào)度法那么從Ot中挑出滿足以下兩個條件的工序Oj；需要機器M*加工，且TjT*； 對于構(gòu)成無延遲作業(yè)方案的第三步修改為：按預定的優(yōu)先調(diào)度法那么從Ot中挑出滿足以下兩個條件的工序Oj；需要機器M*加工，且Tj=T*；一般說來，以構(gòu)成無延遲作業(yè)方案為根底的啟發(fā)式算法比以構(gòu)成能動作業(yè)方案為根底的啟發(fā)式算法的效果要好。2隨機抽樣法 它從全部能動作業(yè)方案或無延遲作業(yè)方案之中抽樣，得出多個作業(yè)方案，從中選優(yōu)。應用隨機抽樣法時，實際上是對同一問題屢次應用隨機法那么來決定要挑選的工序，從

41、而得到多個作業(yè)方案。這種方法不一定能得到最優(yōu)的作業(yè)方案，但可以得到較滿意的作業(yè)方案，而且計算量比分枝定界法要小的多。隨機抽樣法比用優(yōu)先調(diào)度法那么得到的結(jié)果一般要好一些。3概率調(diào)度法 隨機抽樣法是從K個可供選擇的工序以等概率方式挑選每個工序被挑選的概率為1/K，這種方法沒有考慮不同工序的特點，有一定的盲目性。 概率調(diào)度法是根據(jù)目標函數(shù)的要求選擇優(yōu)先調(diào)度法那么并給出各工序的被選擇的概率，可以得到多個作業(yè)方案。此方法比隨機抽樣法更為有效五、 生產(chǎn)作業(yè)控制的內(nèi)容和功能 1、內(nèi)容 1確定工藝流程，這是生產(chǎn)作業(yè)控制的起點和根底。 2安排生產(chǎn)進度方案，這是生產(chǎn)作業(yè)控制的前提。 3下達生產(chǎn)指令，這是生產(chǎn)作業(yè)控

42、制的重要手段。 4生產(chǎn)進度控制，這是生產(chǎn)作業(yè)控制成敗的關(guān)鍵。2、功能 1進度管理 生產(chǎn)作業(yè)控制的核心就是進度管理。所謂進度管理就是嚴格地按照生產(chǎn)進度方案的要求，掌握作業(yè)標準與工序能力的平衡。也就是從作業(yè)準備開始到作業(yè)結(jié)束為止的產(chǎn)品生產(chǎn)全過程，根據(jù)生產(chǎn)進度方案規(guī)定，掌握作業(yè)速度，調(diào)整速度，調(diào)整進度上的延遲和冒進，以保證交貨期和生產(chǎn)進度方案的實現(xiàn)。 作業(yè)分配、進度控制、偏離校正。 第九章 作業(yè)方案與排序2余力管理 所謂余力，就是方案期內(nèi)一定生產(chǎn)工序的生產(chǎn)能力同該期已經(jīng)承擔的負荷的差額。余力管理的目的，一是保證實現(xiàn)方案規(guī)定的進度；二是要經(jīng)常掌握車間、機械設(shè)備和作業(yè)人員的實際生產(chǎn)能力和實際生產(chǎn)數(shù)量，通

43、過作業(yè)分配和調(diào)整，謀求生產(chǎn)能力和負荷之間的平衡，做到既不工作量過多，也不發(fā)生窩工的現(xiàn)象。 第九章 作業(yè)方案與排序3實物管理 就是對物質(zhì)材料、在制品和成品，明確其任一時間點的所在位置和數(shù)量的管理。在實物管理中，搞好在制品管理與搬運管理，又是實現(xiàn)生產(chǎn)有效控制的首要環(huán)節(jié)。 第九章 作業(yè)方案與排序 第九章 作業(yè)方案與排序4信息管理 企業(yè)是由管理部門利用“人流、“物流、“資金流和“信息流來組織生產(chǎn)的。所謂信息管理就是根據(jù)生產(chǎn)的實際需要，按照邏輯的形式對生產(chǎn)過程中的各種信息進行分類、收集和處理，制定傳輸?shù)穆肪€和有關(guān)責任制度，以保證信息暢通、反響準確、處理及時、控制有效。二生產(chǎn)作業(yè)控制的方法 1. 進度分析

44、 1坐標圖0 0200200400400600600800800100010001200120014001400160016001 12 23 34 45 56 67 78 89 91010方案當日產(chǎn)量實際當日產(chǎn)量方案累計產(chǎn)量實際累計產(chǎn)量第九章 作業(yè)方案與排序 2條形圖數(shù)量102030405060708090床頭箱ECA進給箱溜板手輪尾架中心架刀架座卡盤FDB 第九章 作業(yè)方案與排序 2. 傾向分析 傾向分析的工具是折線圖。就是把各工序每日實際完成的數(shù)量，按時間序列繪制成坐標圖。 1將每日實際完成的零件數(shù)量，每三天一平均，得到假設(shè)干平均值，連成一條曲線，稱為短波。 2將短波各尖峰連成一線，各谷

45、底另聯(lián)成一線。外覆線 3在兩條外覆線的中間繪一曲線，稱為中波。這就是傾向線。 第九章 作業(yè)方案與排序 3. 看板管理 1看板管理的根本原理 看板：就是記載有前道工序應生產(chǎn)的零件號、零件名稱、零件數(shù)量以及運送時間、地點和運送容器的卡片或其它形式的信息載體。 看板管理：又叫準時生產(chǎn)JITJust In Time，它的要點就是準時。 即前道工序根據(jù)看板上的信息，只在必要的時間，按必要的數(shù)量，生產(chǎn)必要的產(chǎn)品，形成由出產(chǎn)決定投入的閉環(huán)系統(tǒng)。 下道工序的生產(chǎn)需求決定上一道工序的生產(chǎn)。 化大批量為小批量，盡可能減少在制品儲藏和按件傳送。 勇最后的裝配工序來調(diào)整平衡全部工作。 2看板的形式 工序看板：在一個工

46、廠內(nèi)工序之間使用的看板。 a.取貨看板：后工序憑取貨看板到前工序取貨。 b.送貨看板：當前工序供給的后工序單位較多時，可由前工序定時巡回送貨。但要由后工序各單位填寫送貨看板的零件號和數(shù)量。 c.生產(chǎn)看板：用于指示某工序生產(chǎn)工人進行生產(chǎn)活動的看板。 協(xié)作看板：用于固定的工廠協(xié)作單位向工廠送貨的看板。 3看板的運行 這里只說工序看板的運行如圖 第九章 作業(yè)方案與排序 第九章 作業(yè)方案與排序 4看板的作用 它是領(lǐng)貨、運送和生產(chǎn)指令 防止過量制造和過量運送 貫徹目視管理的工具 準確傳送信息，保持信息流暢 5看板管理的運用條件 以均衡化的流水生產(chǎn)為根底，否那么，不可能非常準時。 要有穩(wěn)定的產(chǎn)品質(zhì)量，否那

47、么不可能保證不合格品不流入后道工序。 要有較高的企業(yè)管理水平。 第九章 作業(yè)方案與排序4、利用“漏斗模型進行生產(chǎn)控制 所謂“漏斗是為了方便地研究生產(chǎn)系統(tǒng)而作出的一種形象化描述。一臺機床、一個車間乃至一個工廠，都可以看作是一個“漏斗。作為“漏斗的輸入，可以是某工序完成的加工任務，也可以是來自用戶的定貨；作為“漏斗的輸出，可以是某工序的加工任務，也可以是工廠制成的產(chǎn)品 ，而“漏斗的液體，那么表示累積的任務或在制品。液體的量為在制品量。如以下圖所示 第九章 作業(yè)方案與排序4、利用“漏斗模型進行生產(chǎn)控制 第九章 作業(yè)方案與排序時間日觀察期負荷小時輸入曲線輸出曲線平均生產(chǎn)率平均在制品庫存產(chǎn)出量負荷界 1

48、根本公式對于單臺機器的情況，可以按泊松輸入，負指數(shù)分布、單效勞臺的等待制M/M/1系統(tǒng)來描述：平均完工率，：為平均到達率，）（平均等待時間）（平均通過時間）（平均隊列長）（平均隊長/1/2wgTTLL 平均等待時間等于工件的平均在制品占用量，平均隊長等于平均在制品庫存。在一段時間內(nèi)，如果工況穩(wěn)定，輸入曲線和輸出曲線可以近似地由兩條平行直線來表示，其斜率等于平均在制品庫存除以平均通過時間。平均通過時間等于平均在制品庫存除以單位時間平均產(chǎn)量 2控制規(guī)那么按照上式，可以采用4個簡單的規(guī)那么來調(diào)整輸入、輸出、在制品庫存和通過時間。1假設(shè)希望保持在制品庫存穩(wěn)定，就要使單位時間內(nèi)的平均輸入等于平均輸出。2

49、假設(shè)希望改變在制品庫存量，可暫時增加或減少輸入。增加輸入，在制品量將上升；減少輸入，在制品，將下降。3假設(shè)希望平均通過時間在所控制的范圍內(nèi)，那么適當調(diào)整平均在制品庫存與單位時間平均產(chǎn)量的比例。4要使各個工件的平均通過時間穩(wěn)定，就采用先進先出FIFC規(guī)那么安排各工件的加工順序。 例：某工作地加工能力為8小時/天，現(xiàn)對該工作地做了為期10天的觀察，在觀察期內(nèi)的輸入和輸出情況如下表。試根據(jù)這些數(shù)據(jù)畫出該工作地的輸入/輸出曲線，并計算有關(guān)參數(shù)。其中1至10號工件已出產(chǎn)，11至15號工件已投入，但尚未出產(chǎn)。任務號i投入日期出產(chǎn)日期定額工時ti（小時）生產(chǎn)周期Tpi（天）11520552122110931

50、822104420235351723106615241597222553824265292427531020292091121_20_1221_5_1323_15_1425_35_1528_15_工作地輸入輸出圖見P279解：設(shè)：AB為觀察期出產(chǎn)量；BE為觀察期末在制品；ML為平均生產(chǎn)率；MZ為加權(quán)平均通過時間；MI為平均在制品；MA為平均設(shè)備利用率；P為觀察期，A為加工能力(小時/天),A=8小時/天,P=10天AB=ti=5+10+10+5+10+15+5+5+5+20=90ML=AB/P=90/10=9MZ= (tiTpi)/AB=(5*5+10*9+20*9)/90=6.5BE= ti

51、=20+5+15+35+15=90MA=ML/A=9/8=1.125=112.5% 三生產(chǎn)調(diào)度 1. 任務： 以生產(chǎn)作業(yè)方案為依據(jù)，檢查、監(jiān)督和協(xié)助有關(guān)部門做好各項生產(chǎn)準備工作，全面掌握生產(chǎn)活動的過程，組織各方面的力量為生產(chǎn)效勞，并根據(jù)實際情況，靈活機動的組織日常生產(chǎn)，迅速及時的處理生產(chǎn)過程中的各種問題和矛盾，充分利用多余的生產(chǎn)能力，克服薄弱環(huán)節(jié)，必要時對生產(chǎn)作業(yè)方案作適當?shù)恼{(diào)整和補充，從而使各生產(chǎn)各環(huán)節(jié)能協(xié)調(diào)的進行，保證生產(chǎn)任務的完成。 2. 內(nèi)容： 1方案開始執(zhí)行時的生產(chǎn)調(diào)度 2方案執(zhí)行過程中的生產(chǎn)調(diào)度 3方案期末的生產(chǎn)調(diào)度 3. 原那么： 1方案性原那么：以方案為依據(jù)，均衡、全面的完成方案。 2統(tǒng)一性原那么：高度的集中統(tǒng)一指揮。 3預見性原那么：以預防為主，防患于未然。事先預防，事先控制。抓早、抓緊、抓細、抓實。早布置、早檢查、早監(jiān)督、早控制。 4及時性原那么：當機立斷的作風，敢于負責的精神。 5群眾性原那么：深入實際，深入第一線。分配任務時：講形勢，交任務、指關(guān)鍵。處理問題時：民主，傾聽群眾意見。調(diào)度決定前：盡可能經(jīng)過群眾醞釀。 4. 措施 1建立健全調(diào)度工作制度 值班 報告 會議 現(xiàn)場辦公 班前班后小組會 2建立健全調(diào)度機構(gòu) 現(xiàn)代化生產(chǎn)必須有強有力的生產(chǎn)調(diào)度系統(tǒng)，廠部、車間、工段、班組以及有關(guān)生產(chǎn)部門都要建