生產(chǎn)運(yùn)營(yíng)作業(yè)計(jì)劃

1、生產(chǎn)與運(yùn)作管理生產(chǎn)與運(yùn)作管理(POM)(POM) 主講教師：蕭主講教師：蕭 璿璿北京郵電大學(xué)世紀(jì)學(xué)院北京郵電大學(xué)世紀(jì)學(xué)院上章回放1.庫(kù)存的兩面性2.庫(kù)存管理的ABC分類法3.獨(dú)立需求與相關(guān)需求4.經(jīng)濟(jì)訂貨批量模型（EOQ）5.物料需求計(jì)劃（MRP）的計(jì)算第七章 作業(yè)計(jì)劃 機(jī)器、生產(chǎn)線、工作中心的作業(yè)計(jì)劃生產(chǎn)計(jì)劃過(guò)程1.訂貨2.編入主生產(chǎn)計(jì)劃-數(shù)量與交貨日期3.粗能力計(jì)劃RCP，查定落實(shí)4.物料需求計(jì)劃MRP-零部件生產(chǎn)交貨計(jì)劃5.機(jī)器、生產(chǎn)線、工作中心的作業(yè)計(jì)劃排序問(wèn)題n單個(gè)加工中心復(fù)印機(jī)n10個(gè)同學(xué)等候復(fù)印，如何確定最佳順序？排序問(wèn)題兩個(gè)加工中心校稿印刷n3個(gè)稿件，1人校稿，1人印刷，具體耗

2、用時(shí)間： 稿件校稿印刷 A131 B1830 C1515 n問(wèn)題：有沒(méi)有最佳排序？第七章 作業(yè)計(jì)劃一、作業(yè)計(jì)劃概述二、N個(gè)作業(yè)一個(gè)作業(yè)中心的排序三、N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序四、服務(wù)業(yè)作業(yè)計(jì)劃第七章 作業(yè)計(jì)劃n重點(diǎn)：n1. N個(gè)作業(yè)一個(gè)作業(yè)中心的排序n2.N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序n難點(diǎn)：n1. N個(gè)作業(yè)一個(gè)作業(yè)中心的排序n2.N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序第七章 作業(yè)計(jì)劃一、作業(yè)計(jì)劃概述二、N個(gè)作業(yè)一個(gè)作業(yè)中心的排序三、N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序四、服務(wù)業(yè)作業(yè)計(jì)劃作業(yè)排序nN個(gè)作業(yè)，一個(gè)機(jī)床nN個(gè)作業(yè)，兩個(gè)機(jī)床（順序加工？）nN個(gè)作業(yè)，N/M個(gè)機(jī)床（順序加工？）排序目標(biāo)n滿足顧客/下一道工序的交

3、貨期n極小化.1.極小化等待時(shí)間2.極小化在制品庫(kù)存排序方式-前向排序n接受一批訂單n從前向后n能完工的最早結(jié)束日期排序方式-后向排序n接受一批訂單n從后向前n能完工的最晚開(kāi)始日期n排序問(wèn)題的基本假設(shè)條件一項(xiàng)作業(yè)不能同時(shí)在幾個(gè)作業(yè)中心上加工作業(yè)在加工過(guò)程中采取平行移動(dòng)方式，即當(dāng)上一個(gè)作業(yè)中心加工完后，立即送到下一個(gè)作業(yè)中心加工不允許中斷。一項(xiàng)作業(yè)一旦開(kāi)始加工，必須一直進(jìn)行到完工，不得中途停止插入其它作業(yè)每個(gè)作業(yè)過(guò)程只在一個(gè)加工中心完成作業(yè)數(shù)、作業(yè)中心數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無(wú)關(guān)每個(gè)加工中心在同一時(shí)間只能加工一項(xiàng)作業(yè)第七章 作業(yè)計(jì)劃一、作業(yè)計(jì)劃概述二、N個(gè)作業(yè)一個(gè)作業(yè)中心的排序三、N

4、個(gè)作業(yè)兩個(gè)作業(yè)中心的排序四、服務(wù)業(yè)作業(yè)計(jì)劃單一作業(yè)中心的排序n問(wèn)題描述：如此簡(jiǎn)單的問(wèn)題也有排序？表面上看不存在排序問(wèn)題：無(wú)論以怎樣的順序，作業(yè)中心完成這些作業(yè)的總時(shí)間都相等考慮平均加工周期最短：就有了排序問(wèn)題排序單個(gè)加工1.FCFS：先到先得2.SPT/SOT：最短加工時(shí)間？3.EDD：預(yù)定交貨日期最早？4.CR：關(guān)鍵比率，（交貨時(shí)間-當(dāng)前時(shí)間）/加工時(shí)間？5.最小松弛時(shí)間：交貨時(shí)間減加工時(shí)間？6.后到先加工7.緊急處理：情況緊急者優(yōu)先8.其他優(yōu)先法則選擇的績(jī)效衡量指標(biāo)n作業(yè)完成時(shí)間：等待+加工n時(shí)間跨度：總在制時(shí)間/一組作業(yè)的完工時(shí)間之和n作業(yè)延期時(shí)間：實(shí)際完成時(shí)間-預(yù)定完成時(shí)間n延期加工數(shù)

5、目：多少作業(yè)延期了先到先得（FCFS） 最短加工時(shí)間(SPT) 交貨優(yōu)先(EDD) 最小松弛時(shí)間 關(guān)鍵比率 綜合比較 最短加工時(shí)間SPT較好n最優(yōu)排序方案及其管理涵義最優(yōu)排序方案：作業(yè)時(shí)間短的排在前面管理涵義：為使全部作業(yè)的平均完工周期最短，從而使作業(yè)平均等待時(shí)間最短，應(yīng)處理那些簡(jiǎn)單的作業(yè)，把復(fù)雜的作業(yè)留在后面練習(xí)N項(xiàng)作業(yè)，一個(gè)機(jī)床分別按照FCFSSPTEDD原則進(jìn)行排序，計(jì)算平均完工時(shí)間和平均延遲時(shí)間 作業(yè)加工時(shí)間交貨時(shí)間A12B24C36D47E53F69第七章 作業(yè)計(jì)劃一、作業(yè)計(jì)劃概述二、N個(gè)作業(yè)一個(gè)作業(yè)中心的排序三、N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序四、服務(wù)業(yè)作業(yè)計(jì)劃兩個(gè)作業(yè)中心的排序n問(wèn)題描

6、述有n項(xiàng)待確定加工順序的作業(yè)，這些作業(yè)要順次經(jīng)過(guò)兩個(gè)作業(yè)中心，即都是先在第一個(gè)作業(yè)中心進(jìn)行加工，然后移動(dòng)到第二個(gè)作業(yè)中心進(jìn)行加工。應(yīng)該如何安排加工順序才能使總完工周期最短？排序-N個(gè)作業(yè)，兩個(gè)機(jī)床 時(shí)間時(shí)間作業(yè)作業(yè)機(jī)床機(jī)床1機(jī)床機(jī)床2A55B43C89D27E68F863338順順序序加加工工按現(xiàn)有順序排列 A B C D E F練習(xí)n任何一個(gè)人，選取任何一種排序任何一個(gè)人，選取任何一種排序1.給出時(shí)間跨度排序圖（兩條時(shí)間坐標(biāo)，注意機(jī)給出時(shí)間跨度排序圖（兩條時(shí)間坐標(biāo)，注意機(jī)床床1加工之后才能在機(jī)床加工之后才能在機(jī)床2上加工），各用多長(zhǎng)上加工），各用多長(zhǎng)時(shí)間，有無(wú)等待時(shí)間，有無(wú)等待/閑置？閑置？

7、2.現(xiàn)有的排序方式缺點(diǎn)現(xiàn)有的排序方式缺點(diǎn)/問(wèn)題在哪？問(wèn)題在哪？3.有沒(méi)有一個(gè)最好的排序原則？有沒(méi)有一個(gè)最好的排序原則？最佳解答nDECFAB/DAECFBn機(jī)床1：33小時(shí)，無(wú)閑置n機(jī)床2：40小時(shí)，閑置2小時(shí)最佳解答 A B C D E F原理：Johnson準(zhǔn)則n找出最小的數(shù)找出最小的數(shù)n在機(jī)床在機(jī)床1，就排在前邊，就排在前邊n在機(jī)床在機(jī)床2，就排在最后面，就排在最后面n劃下這一排數(shù)劃下這一排數(shù)n再重復(fù)這一步驟再重復(fù)這一步驟 給定6項(xiàng)作業(yè)，它們順序經(jīng)過(guò)兩個(gè)加工中心，其各自的加工時(shí)間如下表所示。試給出最優(yōu)加工順序。算例算例 作業(yè)作業(yè)加工中心加工中心作業(yè)作業(yè)1（J1）作業(yè)作業(yè)2（J2）作業(yè)作業(yè)

8、3（J3）作業(yè)作業(yè)4（J4）作業(yè)作業(yè)5（J5）作業(yè)作業(yè)6（J6）518534722474n解決方案：解決方案：Johnson準(zhǔn)則準(zhǔn)則在全部作業(yè)中，找出加工時(shí)間最短的作業(yè)（當(dāng)有時(shí)間相同時(shí)，任意選取其中的一項(xiàng)）如果最短的加工時(shí)間發(fā)生在第一個(gè)作業(yè)中心，則把相應(yīng)的作業(yè)排在第一位；如果最短的加工時(shí)間發(fā)生在第二個(gè)作業(yè)中心，則把相應(yīng)的作業(yè)排在最后一位把已確定的作業(yè)從作業(yè)序列中去掉，再重復(fù)步驟1和步驟2，直至排完最后一個(gè)作業(yè)n排序結(jié)果及甘特圖排序結(jié)果排序結(jié)果 J2 J5 J6 J1 J4 J3第七章 作業(yè)計(jì)劃一、作業(yè)計(jì)劃概述二、N個(gè)作業(yè)一個(gè)作業(yè)中心的排序三、N個(gè)作業(yè)兩個(gè)作業(yè)中心的排序四、服務(wù)業(yè)作業(yè)計(jì)劃n影響服

9、務(wù)作業(yè)計(jì)劃的因素服務(wù)的易逝性 對(duì)服務(wù)作業(yè)計(jì)劃要規(guī)定時(shí)間、地點(diǎn)；因服務(wù)的易逝性，顧客的隨機(jī)性，服務(wù)規(guī)模很難確定。顧客參與服務(wù)過(guò)程 服務(wù)難以標(biāo)準(zhǔn)化，影響服務(wù)效率；為滿足顧客心理需要，服務(wù)時(shí)間難以控制；評(píng)價(jià)主觀。n服務(wù)運(yùn)營(yíng)策略服務(wù)模塊化：套餐選擇將部分作業(yè)與顧客分離：減少不必要參與n服務(wù)作業(yè)計(jì)劃的方法安排顧客需求預(yù)約：醫(yī)院預(yù)訂：酒店排隊(duì)等待安排服務(wù)人員 將服務(wù)人員安排到顧客需求的不同時(shí)間段，以此滿足不同時(shí)間段的不同服務(wù)要求。n服務(wù)業(yè)作業(yè)安排：以雙休日人員安排為例目標(biāo)：根據(jù)每天對(duì)員工的需求，制定每位員工都能連休兩天的排班計(jì)劃方案：就每一個(gè)員工，把剩余需求數(shù)最小的兩天作為休息日。所謂需求數(shù)最小的兩天（視為一組）是指這樣的一組：連續(xù)的兩天需求數(shù)中較大的那個(gè)不大于其他任意一組中需求數(shù)大的 給定5個(gè)工人和周作業(yè)計(jì)劃，如下表，給出每位員工都能連休兩