第7章生產(chǎn)作業(yè)計(jì)劃與作業(yè)排序

1、第七章 生產(chǎn)作業(yè)計(jì)劃與作業(yè)排序第一節(jié) 生產(chǎn)作業(yè)計(jì)劃第二節(jié) 作業(yè)排序1第一節(jié)第一節(jié) 生產(chǎn)作業(yè)計(jì)劃生產(chǎn)作業(yè)計(jì)劃u 生產(chǎn)作業(yè)計(jì)劃概述生產(chǎn)作業(yè)計(jì)劃概述u 大量大批生產(chǎn)作業(yè)計(jì)劃大量大批生產(chǎn)作業(yè)計(jì)劃u 成批生產(chǎn)作業(yè)計(jì)劃成批生產(chǎn)作業(yè)計(jì)劃u 單間小批生產(chǎn)作業(yè)計(jì)劃單間小批生產(chǎn)作業(yè)計(jì)劃一、生產(chǎn)作業(yè)計(jì)劃概述一、生產(chǎn)作業(yè)計(jì)劃概述 工作內(nèi)容工作內(nèi)容 制定合理的期量標(biāo)準(zhǔn)制定合理的期量標(biāo)準(zhǔn) 編制各級生產(chǎn)作業(yè)計(jì)劃編制各級生產(chǎn)作業(yè)計(jì)劃 進(jìn)行生產(chǎn)能力的核算與平衡進(jìn)行生產(chǎn)能力的核算與平衡 檢查生產(chǎn)作業(yè)準(zhǔn)備檢查生產(chǎn)作業(yè)準(zhǔn)備 生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制 工作工作目標(biāo)目標(biāo) 保證生產(chǎn)計(jì)劃任務(wù)保證生產(chǎn)計(jì)劃任務(wù)能夠按質(zhì)、按量、按能夠按質(zhì)、按量、

2、按期、按品種完成期、按品種完成 盡可能實(shí)現(xiàn)均衡生盡可能實(shí)現(xiàn)均衡生產(chǎn)，提高生產(chǎn)效率產(chǎn)，提高生產(chǎn)效率二、大量大批生產(chǎn)作業(yè)計(jì)劃二、大量大批生產(chǎn)作業(yè)計(jì)劃大量大批生產(chǎn)大量大批生產(chǎn)期量標(biāo)準(zhǔn)期量標(biāo)準(zhǔn)節(jié)拍節(jié)拍流水線工作指示圖表流水線工作指示圖表在制品占用量定額在制品占用量定額流水線內(nèi)在制品流水線內(nèi)在制品：工藝、運(yùn)輸、周轉(zhuǎn)、保險(xiǎn)：工藝、運(yùn)輸、周轉(zhuǎn)、保險(xiǎn)流水線間在制品流水線間在制品：線間運(yùn)輸、庫存周轉(zhuǎn)、庫存保險(xiǎn)：線間運(yùn)輸、庫存周轉(zhuǎn)、庫存保險(xiǎn)在制品定額法（連鎖計(jì)算法）在制品定額法（連鎖計(jì)算法）1、 某車間出產(chǎn)量計(jì)算公式：某車間出產(chǎn)量計(jì)算公式： 某車間出產(chǎn)量某車間出產(chǎn)量= =后車間的投入量后車間的投入量+ +本車間本

3、車間半成品計(jì)劃外銷量半成品計(jì)劃外銷量+ +（中間庫半成品定額（中間庫半成品定額- -中間庫半成品期初預(yù)計(jì)存量）中間庫半成品期初預(yù)計(jì)存量） 2、 某車間投入量計(jì)算公式：某車間投入量計(jì)算公式： 某車間投入量某車間投入量= =本車間的出產(chǎn)量本車間的出產(chǎn)量+ +本車間本車間計(jì)劃允許廢品數(shù)量計(jì)劃允許廢品數(shù)量+ +（本車間在制品定額（本車間在制品定額- -本車間在制品期初預(yù)計(jì)存量）本車間在制品期初預(yù)計(jì)存量）廠級生產(chǎn)作業(yè)計(jì)劃編制廠級生產(chǎn)作業(yè)計(jì)劃編制訂貨點(diǎn)法訂貨點(diǎn)法：根據(jù)庫存在制品下降到訂貨點(diǎn)根據(jù)庫存在制品下降到訂貨點(diǎn)的時(shí)間來確定零件投產(chǎn)時(shí)間。的時(shí)間來確定零件投產(chǎn)時(shí)間。適用于：適用于：安排需求量大的標(biāo)準(zhǔn)件和通

4、用件安排需求量大的標(biāo)準(zhǔn)件和通用件的生產(chǎn)。為每個(gè)標(biāo)準(zhǔn)件和通用件規(guī)定一個(gè)的生產(chǎn)。為每個(gè)標(biāo)準(zhǔn)件和通用件規(guī)定一個(gè)合理的批量，一次幾種生產(chǎn)一批，這一批合理的批量，一次幾種生產(chǎn)一批，這一批快用完時(shí)再生產(chǎn)下一批?？煊猛陼r(shí)再生產(chǎn)下一批。廠級生產(chǎn)作業(yè)計(jì)劃編制廠級生產(chǎn)作業(yè)計(jì)劃編制三、成批生產(chǎn)作業(yè)計(jì)劃三、成批生產(chǎn)作業(yè)計(jì)劃 批量與生產(chǎn)間隔期批量與生產(chǎn)間隔期 生產(chǎn)周期生產(chǎn)周期 生產(chǎn)提前期生產(chǎn)提前期生產(chǎn)作業(yè)計(jì)劃編制生產(chǎn)作業(yè)計(jì)劃編制成批生產(chǎn)作業(yè)的成批生產(chǎn)作業(yè)的期量標(biāo)準(zhǔn)期量標(biāo)準(zhǔn)（一）批量與生產(chǎn)間隔期（一）批量與生產(chǎn)間隔期以量定期以量定期法法admintQt最小批量法最小批量法經(jīng)濟(jì)經(jīng)濟(jì)批量法批量法以以期期定定量量法法：先確定生

5、產(chǎn)間隔期，再推算出批量：先確定生產(chǎn)間隔期，再推算出批量（二）生產(chǎn)周期（二）生產(chǎn)周期 產(chǎn)品生產(chǎn)周期產(chǎn)品生產(chǎn)周期 零件工序生產(chǎn)周期零件工序生產(chǎn)周期 零件加工的生產(chǎn)周期零件加工的生產(chǎn)周期產(chǎn)品生命周期產(chǎn)品生命周期零件工序生產(chǎn)周期零件工序生產(chǎn)周期opseettQTTSF KTop 一批零件的工序周期一批零件的工序周期Q 零件批量零件批量t 單件工時(shí)單件工時(shí)S 同時(shí)完成該工序的工作地?cái)?shù)量同時(shí)完成該工序的工作地?cái)?shù)量Fe 有效工作時(shí)間總額有效工作時(shí)間總額Kt 工時(shí)定額完成系數(shù)工時(shí)定額完成系數(shù)Tse 準(zhǔn)備結(jié)束時(shí)間準(zhǔn)備結(jié)束時(shí)間零件加工的生產(chǎn)周期零件加工的生產(chǎn)周期（1 1）順序移動方式順序移動方式的計(jì)算：的計(jì)算：T

6、o = nt1 + nt2 + nt3 + + ntm11mmiiiintnt= 4（10 + 5 + 12 + 7）136（分）（分）零件加工的生產(chǎn)周期零件加工的生產(chǎn)周期（2 2）平行）平行移動方式移動方式的計(jì)算：的計(jì)算：= 34 + (41) 12 = 70（分）（分）T Tp = t1 + t2 + ntL + + tm = t1 + t2 + tL + + tm + (n1)tL1(1)miLitnt=零件加工的生產(chǎn)周期零件加工的生產(chǎn)周期（3 3）平行順序）平行順序移動方式移動方式的計(jì)算：的計(jì)算：1posj11(1)mmiijTntnt= 4（10 + 5 + 12 + 7）（41）（

7、5 + 5 + 7） = 85（分分）（三）生產(chǎn)生產(chǎn)提前提前期期某車間投入提前期的計(jì)算：某車間投入提前期的計(jì)算： TiI = TiO + Ti某車間投入提前期的計(jì)算：某車間投入提前期的計(jì)算：TiO = TjI + Tb （前后工序車間生產(chǎn)間隔期相等）（前后工序車間生產(chǎn)間隔期相等）TiO = TjI + Tb+TiD TjD（生產(chǎn)間隔期不等）（生產(chǎn)間隔期不等）（四）生產(chǎn)作業(yè)計(jì)劃的編制（四）生產(chǎn)作業(yè)計(jì)劃的編制【例【例7.2】 零件零件A的有關(guān)期量標(biāo)準(zhǔn)如表的有關(guān)期量標(biāo)準(zhǔn)如表7.5所示，所示，根據(jù)主生產(chǎn)計(jì)劃，零件根據(jù)主生產(chǎn)計(jì)劃，零件A的出產(chǎn)計(jì)劃安排如表的出產(chǎn)計(jì)劃安排如表7.6所示，請安排各車間的投入出

8、產(chǎn)計(jì)劃。所示，請安排各車間的投入出產(chǎn)計(jì)劃。表7.5 零件A的有關(guān)期量標(biāo)準(zhǔn)四、單件小批生產(chǎn)作業(yè)計(jì)劃四、單件小批生產(chǎn)作業(yè)計(jì)劃 生產(chǎn)周期法生產(chǎn)周期法 編制編制綜合日歷進(jìn)度計(jì)劃綜合日歷進(jìn)度計(jì)劃 三日滾動計(jì)劃法三日滾動計(jì)劃法第二節(jié)第二節(jié) 作作 業(yè)業(yè) 排排 序序u 作業(yè)排序的基本概念和要求作業(yè)排序的基本概念和要求u 制造業(yè)中的作業(yè)排序制造業(yè)中的作業(yè)排序u 服務(wù)業(yè)中的作業(yè)排序服務(wù)業(yè)中的作業(yè)排序一、作業(yè)排序的概念和要求 作業(yè)排序作業(yè)排序 確定作業(yè)處理的順序，作業(yè)排序的產(chǎn)生是因?yàn)榇_定作業(yè)處理的順序，作業(yè)排序的產(chǎn)生是因?yàn)楣ぷ髦行牡纳a(chǎn)能力總是有限的，只能在一定工作中心的生產(chǎn)能力總是有限的，只能在一定的時(shí)間完成一定

9、的工作任務(wù)，必須對工作任務(wù)的時(shí)間完成一定的工作任務(wù)，必須對工作任務(wù)進(jìn)行時(shí)間的先后安排，才能使生產(chǎn)有條不紊地進(jìn)行時(shí)間的先后安排，才能使生產(chǎn)有條不紊地進(jìn)行。作業(yè)排序不僅存在于制造業(yè)中，也存在進(jìn)行。作業(yè)排序不僅存在于制造業(yè)中，也存在于服務(wù)業(yè)領(lǐng)域。于服務(wù)業(yè)領(lǐng)域。作業(yè)排序的標(biāo)準(zhǔn)要求作業(yè)排序的標(biāo)準(zhǔn)要求要要 求求完成時(shí)間最短完成時(shí)間最短使用率最大化使用率最大化顧客等待時(shí)間最少顧客等待時(shí)間最少在制品庫存量最小化在制品庫存量最小化評價(jià)標(biāo)準(zhǔn)評價(jià)標(biāo)準(zhǔn)作業(yè)平均流動時(shí)間作業(yè)平均流動時(shí)間有效工作時(shí)間的百分比有效工作時(shí)間的百分比作業(yè)延期時(shí)間作業(yè)延期時(shí)間系統(tǒng)的平均工作數(shù)量系統(tǒng)的平均工作數(shù)量二、二、制造業(yè)中的作業(yè)排序制造業(yè)中的

10、作業(yè)排序 N項(xiàng)作業(yè)在項(xiàng)作業(yè)在1個(gè)工作中心的排序個(gè)工作中心的排序 (N/1) N項(xiàng)作業(yè)在項(xiàng)作業(yè)在2個(gè)工作中心的排序（個(gè)工作中心的排序（N/2） N項(xiàng)作業(yè)在項(xiàng)作業(yè)在3個(gè)工作中心的排序（個(gè)工作中心的排序（N/3）N/1排序排序按照優(yōu)先規(guī)則按照優(yōu)先規(guī)則 先到先服務(wù)先到先服務(wù) FCFS 最短作業(yè)時(shí)間最短作業(yè)時(shí)間 SPT 交貨期最早交貨期最早 EDD 最小松弛時(shí)間最小松弛時(shí)間 SST 緊急性優(yōu)先規(guī)則緊急性優(yōu)先規(guī)則 隨機(jī)規(guī)則隨機(jī)規(guī)則 例例7.3 表表7.127.12是在某工作中心是在某工作中心等待加工的等待加工的6 6項(xiàng)作業(yè)的加工時(shí)間項(xiàng)作業(yè)的加工時(shí)間（包含換產(chǎn)時(shí)間）與預(yù)定日期，（包含換產(chǎn)時(shí)間）與預(yù)定日期，假

11、設(shè)工作的到達(dá)順序與表中順假設(shè)工作的到達(dá)順序與表中順序相符，根據(jù)以下規(guī)則來決定序相符，根據(jù)以下規(guī)則來決定其作業(yè)順序，并對它們分別進(jìn)其作業(yè)順序，并對它們分別進(jìn)行評價(jià)：先到先服務(wù)；最行評價(jià)：先到先服務(wù)；最短作業(yè)時(shí)間；交貨期最早；短作業(yè)時(shí)間；交貨期最早；最小松弛時(shí)間。最小松弛時(shí)間。 FCFS規(guī)則排序的結(jié)果是規(guī)則排序的結(jié)果是A-B-C-D-E-F 按最短作業(yè)時(shí)間規(guī)則按最短作業(yè)時(shí)間規(guī)則:AFCEDB按交貨期最早規(guī)則按交貨期最早規(guī)則:FACEDB按最小松弛時(shí)間規(guī)則進(jìn)行排序：按最小松弛時(shí)間規(guī)則進(jìn)行排序：FABDEC注意不同規(guī)則的優(yōu)點(diǎn)與缺陷！注意不同規(guī)則的優(yōu)點(diǎn)與缺陷！N/2流水型排序流水型排序約貝規(guī)則約貝規(guī)則

12、使一組待加工作業(yè)通過兩臺機(jī)器或兩個(gè)連續(xù)使一組待加工作業(yè)通過兩臺機(jī)器或兩個(gè)連續(xù)工作中心的工作中心的操作時(shí)間最少操作時(shí)間最少的技術(shù)，它還能使的技術(shù)，它還能使工作中心內(nèi)的工作中心內(nèi)的總空閑時(shí)間最小總空閑時(shí)間最小。約貝規(guī)則約貝規(guī)則的使用條件約貝規(guī)則的使用條件各項(xiàng)作業(yè)在各工作中心的作業(yè)時(shí)間（包含換產(chǎn)各項(xiàng)作業(yè)在各工作中心的作業(yè)時(shí)間（包含換產(chǎn)與加工）必須已知且固定與加工）必須已知且固定作業(yè)時(shí)間必在獨(dú)立于作業(yè)順序作業(yè)時(shí)間必在獨(dú)立于作業(yè)順序所有作業(yè)都必須遵循同樣的兩步式工作順序所有作業(yè)都必須遵循同樣的兩步式工作順序沒有工作優(yōu)先級沒有工作優(yōu)先級在作業(yè)被移送到第在作業(yè)被移送到第2個(gè)工作中心之前，其在第個(gè)工作中心之前

13、，其在第1個(gè)工作中心的所有工作內(nèi)容都必須完全結(jié)束個(gè)工作中心的所有工作內(nèi)容都必須完全結(jié)束約貝規(guī)則的操作步驟約貝規(guī)則的操作步驟 （1 1）列出全部作業(yè)及其在各個(gè)工作中心的時(shí)間；列出全部作業(yè)及其在各個(gè)工作中心的時(shí)間； （2 2）選取時(shí)間最短的作業(yè)，如果最短時(shí)間在第）選取時(shí)間最短的作業(yè)，如果最短時(shí)間在第1 1個(gè)個(gè)工作中心，就將該作業(yè)排在第工作中心，就將該作業(yè)排在第1 1位，如果在第位，如果在第2 2個(gè)工作中個(gè)工作中心，則將其排在序列的最后一位；心，則將其排在序列的最后一位； （3 3）消除這項(xiàng)作業(yè)及其時(shí)間，進(jìn)行下一步的考慮；）消除這項(xiàng)作業(yè)及其時(shí)間，進(jìn)行下一步的考慮； （4 4）重復(fù)第）重復(fù)第2 2、3

14、 3步，直到所有作業(yè)都已進(jìn)入序列。步，直到所有作業(yè)都已進(jìn)入序列?！纠纠?.4】 某沖模工廠有某沖模工廠有5件特殊的工作需通過兩件特殊的工作需通過兩個(gè)工作中心（鉆機(jī)和車個(gè)工作中心（鉆機(jī)和車床）的操作，各項(xiàng)工作床）的操作，各項(xiàng)工作的操作時(shí)間如表的操作時(shí)間如表7.15所所示，為這組工作進(jìn)行排示，為這組工作進(jìn)行排序，使總完成時(shí)間最短。序，使總完成時(shí)間最短。根據(jù)約貝規(guī)則，可得加工順序根據(jù)約貝規(guī)則，可得加工順序：EDCAB 作業(yè)周期示意圖作業(yè)周期示意圖N/3流水型排序流水型排序約貝規(guī)則的擴(kuò)展方法約貝規(guī)則的擴(kuò)展方法須滿足的條件：須滿足的條件：l 機(jī)器機(jī)器1上的作業(yè)最小操作時(shí)間至少等于機(jī)器上的作業(yè)最小操作時(shí)

15、間至少等于機(jī)器2 上作業(yè)的最大操作時(shí)間；上作業(yè)的最大操作時(shí)間；l 機(jī)器機(jī)器3上的作業(yè)最小操作時(shí)間至少等于機(jī)器上的作業(yè)最小操作時(shí)間至少等于機(jī)器2 上作業(yè)的最大操作時(shí)間。上作業(yè)的最大操作時(shí)間。 即使不符合上述條件，也可按照這種方法求得即使不符合上述條件，也可按照這種方法求得近似的最優(yōu)方案。近似的最優(yōu)方案。 【例【例7.5】 有有A A、B B、C C、D D四項(xiàng)作業(yè)需經(jīng)過四項(xiàng)作業(yè)需經(jīng)過3 3臺機(jī)器的加工，它們在各機(jī)器上的操作時(shí)臺機(jī)器的加工，它們在各機(jī)器上的操作時(shí)間如表間如表7.177.17所示，試決定它們的作業(yè)順序。所示，試決定它們的作業(yè)順序。假想兩臺機(jī)器假想兩臺機(jī)器G、H代替這代替這3臺機(jī)器：臺

16、機(jī)器：運(yùn)用約貝規(guī)則，可得作業(yè)順序?yàn)檫\(yùn)用約貝規(guī)則，可得作業(yè)順序?yàn)锽ACD（四）（四）N/M排序排序問題問題 分枝定界法（運(yùn)籌學(xué)）分枝定界法（運(yùn)籌學(xué)） N/3約貝擴(kuò)展方法進(jìn)一步擴(kuò)展（李必強(qiáng)教授）約貝擴(kuò)展方法進(jìn)一步擴(kuò)展（李必強(qiáng)教授） 關(guān)鍵零件法關(guān)鍵零件法 （陳榮秋教授（陳榮秋教授 ） 按斜度指標(biāo)排列工件的啟發(fā)式算法按斜度指標(biāo)排列工件的啟發(fā)式算法 （D.S Palmer ）三、服務(wù)業(yè)中作業(yè)排序三、服務(wù)業(yè)中作業(yè)排序服務(wù)作業(yè)排序的目標(biāo)服務(wù)作業(yè)排序的目標(biāo): 使服務(wù)能力與顧客需求相適應(yīng)，以降低顧使服務(wù)能力與顧客需求相適應(yīng)，以降低顧客等待時(shí)間，提高服務(wù)滿意度客等待時(shí)間，提高服務(wù)滿意度服務(wù)作業(yè)排序的方法：服務(wù)作業(yè)排序的方法：1、將顧客需