生產運營作業(yè)計劃課件

生產與運作管理(POM)

Production＆OperationsManagement主講教師：蕭璿北京郵電大學世紀學院上章回放1.庫存的兩面性2.庫存管理的ABC分類法3.獨立需求與相關需求4.經濟訂貨批量模型（EOQ）5.物料需求計劃（MRP）的計算第七章作業(yè)計劃機器、生產線、工作中心的作業(yè)計劃生產計劃過程訂貨編入主生產計劃-數量與交貨日期粗能力計劃RCP，查定落實物料需求計劃MRP-零部件生產交貨計劃機器、生產線、工作中心的作業(yè)計劃排序問題單個加工中心—復印機10個同學等候復印，如何確定最佳順序？排序問題

兩個加工中心—校稿印刷3個稿件，1人校稿，1人印刷，具體耗用時間：

稿件 校稿 印刷

A 13 1B 18 30C 15 15

問題：有沒有最佳排序？第七章作業(yè)計劃一、作業(yè)計劃概述二、N個作業(yè)一個作業(yè)中心的排序三、N個作業(yè)兩個作業(yè)中心的排序四、服務業(yè)作業(yè)計劃第七章作業(yè)計劃重點：1.N個作業(yè)一個作業(yè)中心的排序2.N個作業(yè)兩個作業(yè)中心的排序難點：1.N個作業(yè)一個作業(yè)中心的排序2.N個作業(yè)兩個作業(yè)中心的排序第七章作業(yè)計劃一、作業(yè)計劃概述二、N個作業(yè)一個作業(yè)中心的排序三、N個作業(yè)兩個作業(yè)中心的排序四、服務業(yè)作業(yè)計劃作業(yè)排序N個作業(yè)，一個機床N個作業(yè)，兩個機床（順序加工？）N個作業(yè)，N/M個機床（順序加工？）排序目標滿足顧客/下一道工序的交貨期極小化…….極小化等待時間極小化在制品庫存……排序方式--前向排序接受一批訂單從前向后能完工的最早結束日期排序方式--后向排序接受一批訂單從后向前能完工的最晚開始日期排序問題的基本假設條件一項作業(yè)不能同時在幾個作業(yè)中心上加工作業(yè)在加工過程中采取平行移動方式，即當上一個作業(yè)中心加工完后，立即送到下一個作業(yè)中心加工不允許中斷。一項作業(yè)一旦開始加工，必須一直進行到完工，不得中途停止插入其它作業(yè)每個作業(yè)過程只在一個加工中心完成作業(yè)數、作業(yè)中心數和加工時間已知，加工時間與加工順序無關每個加工中心在同一時間只能加工一項作業(yè)第七章作業(yè)計劃一、作業(yè)計劃概述二、N個作業(yè)一個作業(yè)中心的排序三、N個作業(yè)兩個作業(yè)中心的排序四、服務業(yè)作業(yè)計劃單一作業(yè)中心的排序問題描述：如此簡單的問題也有排序？表面上看不存在排序問題：無論以怎樣的順序，作業(yè)中心完成這些作業(yè)的總時間都相等考慮平均加工周期最短：就有了排序問題排序—單個加工FCFS：先到先得SPT/SOT：最短加工時間？EDD：預定交貨日期最早？CR：關鍵比率，（交貨時間-當前時間）/加工時間？最小松弛時間：交貨時間減加工時間？后到先加工緊急處理：情況緊急者優(yōu)先其他優(yōu)先法則選擇的績效衡量指標作業(yè)完成時間：等待+加工時間跨度：總在制時間/一組作業(yè)的完工時間之和作業(yè)延期時間：實際完成時間-預定完成時間延期加工數目：多少作業(yè)延期了先到先得（FCFS）

最短加工時間(SPT)

交貨優(yōu)先(EDD)

最小松弛時間

關鍵比率

綜合比較

最短加工時間SPT較好最優(yōu)排序方案及其管理涵義最優(yōu)排序方案：作業(yè)時間短的排在前面管理涵義：為使全部作業(yè)的平均完工周期最短，從而使作業(yè)平均等待時間最短，應處理那些簡單的作業(yè)，把復雜的作業(yè)留在后面練習—N項作業(yè)，一個機床

分別按照FCFS\SPT\EDD原則進行排序，計算平均完工時間和平均延遲時間

作業(yè) 加工時間 交貨時間

A 1 2 B 2 4 C 3 6 D 4 7 E 5 3 F 6 9

第七章作業(yè)計劃一、作業(yè)計劃概述二、N個作業(yè)一個作業(yè)中心的排序三、N個作業(yè)兩個作業(yè)中心的排序四、服務業(yè)作業(yè)計劃兩個作業(yè)中心的排序問題描述有n項待確定加工順序的作業(yè)，這些作業(yè)要順次經過兩個作業(yè)中心，即都是先在第一個作業(yè)中心進行加工，然后移動到第二個作業(yè)中心進行加工。應該如何安排加工順序才能使總完工周期最短？排序-N個作業(yè)，兩個機床時間作業(yè) 機床1 機床2A 5 5B 4 3C 8 9D 2 7E 6 8F 8 6 33 38順序加工按現有順序排列

ABCDEF練習任何一個人，選取任何一種排序給出時間跨度排序圖（兩條時間坐標，注意機床1加工之后才能在機床2上加工），各用多長時間，有無等待/閑置？現有的排序方式缺點/問題在哪？有沒有一個最好的排序原則？最佳解答DECFAB/DAECFB機床1：33小時，無閑置機床2：40小時，閑置2小時最佳解答

ABCDEF原理：Johnson準則找出最小的數在機床1，就排在前邊在機床2，就排在最后面劃下這一排數再重復這一步驟

給定6項作業(yè)，它們順序經過兩個加工中心，其各自的加工時間如下表所示。試給出最優(yōu)加工順序。算例

作業(yè)加工中心作業(yè)1（J1）作業(yè)2（J2）作業(yè)3（J3）作業(yè)4（J4）作業(yè)5（J5）作業(yè)6（J6）Ⅰ518534Ⅱ722474解決方案：Johnson準則在全部作業(yè)中，找出加工時間最短的作業(yè)（當有時間相同時，任意選取其中的一項）如果最短的加工時間發(fā)生在第一個作業(yè)中心，則把相應的作業(yè)排在第一位；如果最短的加工時間發(fā)生在第二個作業(yè)中心，則把相應的作業(yè)排在最后一位把已確定的作業(yè)從作業(yè)序列中去掉，再重復步驟1和步驟2，直至排完最后一個作業(yè)排序結果及甘特圖排序結果J2J5J6J1J4J3第七章作業(yè)計劃一、作業(yè)計劃概述二、N個作業(yè)一個作業(yè)中心的排序三、N個作業(yè)兩個作業(yè)中心的排序四、服務業(yè)作業(yè)計劃影響服務作業(yè)計劃的因素服務的易逝性對服務作業(yè)計劃要規(guī)定時間、地點；因服務的易逝性，顧客的隨機性，服務規(guī)模很難確定。顧客參與服務過程服務難以標準化，影響服務效率；為滿足顧客心理需要，服務時間難以控制；評價主觀。服務運營策略服務模塊化：套餐選擇將部分作業(yè)與顧客分離：減少不必要參與服務作業(yè)計劃的方法安排顧客需求預約：醫(yī)院預訂：酒店排隊等待安排服務人員將服務人員安排到顧客需求的不同時間段，以此滿足不同時間段的不同服務要求。服務業(yè)作業(yè)安排：以雙休日人員安排為例目標：根據每天對員工的需求，制定每位員工都能連休兩天的排班計劃方案：就每一個員工，把剩余需求數最小的兩天作為休息日。所謂需求數最小的兩天（視為一組）是指這樣的一組：連續(xù)的兩天需求數中較大的那個不大于其他任意一組中需求數大的

給定5個工人和周作業(yè)計劃，如下表，給出每位員工都能連休兩天的排班計劃。算例周日周一周二周三周