第12章作業(yè)計(jì)劃

10~12章路線圖引導(dǎo)案例：應(yīng)對(duì)"排隊(duì)長龍"上海銀行業(yè)嘗試"彈性"工作制

對(duì)私窗口排長隊(duì)，對(duì)公窗口空蕩蕩；一到中午吃飯時(shí)間，服務(wù)窗口就“縮水”……針對(duì)導(dǎo)致“排隊(duì)長龍”的諸多問題，滬上各家中資銀行已經(jīng)出臺(tái)多項(xiàng)創(chuàng)新措施，合理增設(shè)網(wǎng)點(diǎn)，調(diào)整員工配置。其中，多家銀行已經(jīng)開始嘗試“彈性”工作制，靈活調(diào)整窗口營業(yè)時(shí)間。據(jù)了解，工行上海市分行已經(jīng)開始根據(jù)網(wǎng)點(diǎn)忙閑情況實(shí)行彈性服務(wù)，逐步實(shí)現(xiàn)中午時(shí)段網(wǎng)點(diǎn)全部對(duì)外營業(yè)。建行上海市分行根據(jù)客戶流量分布曲線，開展彈性工作制，在業(yè)務(wù)高峰時(shí)段，靈活調(diào)整較為空閑的對(duì)公業(yè)務(wù)窗口為個(gè)人客戶服務(wù)，避免服務(wù)窗口的閑置。在中午等特殊時(shí)段，合理安排柜員午飯時(shí)間，不減少對(duì)外服務(wù)窗口。中國銀行上海市分行在部分網(wǎng)點(diǎn)實(shí)行了簡單業(yè)務(wù)和復(fù)雜業(yè)務(wù)的分柜辦理，開辟了存取款的“綠色通道”。光大銀行上海分行從本月其起所有網(wǎng)點(diǎn)延長營業(yè)時(shí)間30分鐘，將原來16：30結(jié)束營業(yè)延長至17：00；郊區(qū)支行則提早30分鐘開門迎客。2第十二章作業(yè)計(jì)劃12.1作業(yè)計(jì)劃要解決的問題及作業(yè)排序12.2單一作業(yè)中心的排序12.3兩個(gè)作業(yè)中心的排序12.4生產(chǎn)作業(yè)控制

12.5服務(wù)業(yè)的作業(yè)計(jì)劃

3學(xué)習(xí)重點(diǎn)1.領(lǐng)會(huì)單一作業(yè)中心排序問題（SPT、EDD排序法則）2.掌握兩個(gè)及兩個(gè)以上作業(yè)中心的排序3.掌握如何制定服務(wù)人員的排班計(jì)劃412.1作業(yè)計(jì)劃要解決的問題及作業(yè)排序12.1.1作業(yè)計(jì)劃要解決的問題生產(chǎn)作業(yè)計(jì)劃就是把企業(yè)的作業(yè)任務(wù)分解為短期的具體任務(wù)，規(guī)定每個(gè)環(huán)節(jié)（如車間、工段等）、每個(gè)單位時(shí)間（周、日等）的具體任務(wù)，并組織計(jì)劃的實(shí)現(xiàn)。作業(yè)計(jì)劃的目標(biāo)：安排并完成作業(yè)任務(wù)使每個(gè)作業(yè)環(huán)節(jié)達(dá)到均衡，進(jìn)而全面完成各項(xiàng)技術(shù)經(jīng)濟(jì)指標(biāo)51.大量生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃大量生產(chǎn)系統(tǒng)采用的是標(biāo)準(zhǔn)化的設(shè)備，實(shí)行了高度專業(yè)化的勞動(dòng)分工，總是采用流水生產(chǎn)線，核心是生產(chǎn)線平衡。大量生產(chǎn)系統(tǒng)應(yīng)做好的六項(xiàng)工作：資材管理精益化最優(yōu)化產(chǎn)品組合采取預(yù)防性維修制度授權(quán)把質(zhì)量問題降到最小多面手的培養(yǎng)與使用62.成批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃經(jīng)濟(jì)生產(chǎn)批量的確定作業(yè)排序離線備料3.單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃任務(wù)指派作業(yè)排序7任務(wù)指派分為有限能力載荷和無限能力載荷。有限能力載荷：指分派給作業(yè)中心的任務(wù)不能超過該作業(yè)中心能力的限制。無限能力載荷：指分配給作業(yè)中心的任務(wù)時(shí)不考慮作業(yè)中心的能力限制。812.1.1排序問題描述排序就是確定各個(gè)作業(yè)在作業(yè)中心的處理次序。單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃就是排序問題。1.排序的目標(biāo)和任務(wù)目標(biāo)：1.滿足顧客或下一道工序的交貨期要求2.流程時(shí)間最短3.準(zhǔn)備時(shí)間最短或成本最小4.在制品庫存最低任務(wù)：1.把作業(yè)分配到作業(yè)中心2.決定作業(yè)執(zhí)行的順序92.優(yōu)先調(diào)度法則先到先服務(wù)（FirstComeFirstServed，F(xiàn)CFS）法則最短作業(yè)時(shí)間（ShortestProcessingTime，SPT）法則交貨期最早（EarliestDueDate，EDD）法則剩余作業(yè)時(shí)間最長（MostWorkRemaining，MWKR）法則剩余作業(yè)時(shí)間最短(LeastWorkRemaining，LWKR)法則剩余作業(yè)數(shù)最多（MostOperationsRemaining，MOPNR）法則臨界比最?。⊿mallestCriticalRatio，SCR）法則（交貨期–

當(dāng)前期）/剩余加工時(shí)間隨機(jī)（Random）法則103.排序問題的分類按機(jī)器的種類和數(shù)量不同，可以分為單臺(tái)機(jī)器的排序問題和多臺(tái)機(jī)器的排序問題。按零件到達(dá)車間的情況不同，可以分為靜態(tài)的排序問題和動(dòng)態(tài)的排序問題。按目標(biāo)函數(shù)的情況，可以分為單目標(biāo)排序問題與多目標(biāo)排序問題。按參數(shù)的性質(zhì)，可以分為確定型排序問題（指加工時(shí)間和其他有關(guān)參數(shù)是已知確定的量）與隨機(jī)型排序問題（指加工時(shí)間和其他有關(guān)參數(shù)為隨機(jī)變量）。11一項(xiàng)作業(yè)不能同時(shí)在幾個(gè)作業(yè)中心上加工；作業(yè)在加工過程中采取平行移動(dòng)方式；不允許中斷；4.排序問題的基本假設(shè)條件每個(gè)作業(yè)過程只在一個(gè)加工中心完成；作業(yè)數(shù)、作業(yè)中心數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無關(guān)；每個(gè)加工中心在同一時(shí)間只能加工一項(xiàng)作業(yè)。125.排序問題的數(shù)學(xué)表示n/m/A/B目標(biāo)函數(shù)車間類型作業(yè)中心數(shù)作業(yè)數(shù)1312.1.3一般條件的排序問題問題：把n個(gè)作業(yè)安排到m個(gè)作業(yè)中心可能的方案：有(n!)m種解決辦法：采用計(jì)算機(jī)模擬1412.2單一作業(yè)中心的排序12.2.1問題描述如此簡單的問題也有排序？！表面上看不存在排序問題：無論以怎樣的順序，作業(yè)中心完成這些作業(yè)的總時(shí)間都相等考慮平均加工周期最短：就有了排序問題1512.2.2最優(yōu)排序方案及其管理涵義SPT最優(yōu)排序方案：作業(yè)時(shí)間短的排在前面管理涵義：為使全部作業(yè)的平均加工周期最短，從而使作業(yè)平均等待時(shí)間最短，應(yīng)處理那些簡單的作業(yè)，把復(fù)雜的作業(yè)留在后面。16

設(shè)t(i)=安排在第i

位的零件的加工時(shí)間，則安排在第k

位的零件流程時(shí)間為：

而全部n個(gè)零件的平均流程時(shí)間為：當(dāng)且僅當(dāng)t(1)≤t(2)≤…t(n-1)≤t(n)即1）FCFS規(guī)則（先來先服務(wù)）工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）12345加工時(shí)間ti37154交貨期di23208614排序結(jié)果J1J2J3J4J5加工時(shí)間ti37154交貨期di23208614完工時(shí)間Ci延期量Di最大延期量DmaxDmax=平均流程時(shí)間FF=總流程時(shí)間31011162000310610（3+10+11+16+20）/5=12602）SPT規(guī)則（最短作業(yè)時(shí)間優(yōu)先）工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）12345加工時(shí)間ti37154交貨期di23208614排序結(jié)果J3J1J5J4J2加工時(shí)間ti13457交貨期di82314620完工時(shí)間Ci延期量Di最大延期量DmaxDmax=平均流程時(shí)間FF=總流程時(shí)間1481320000707（1+4+8+13+20）/5=9.2463）LCFS規(guī)則（后來先服務(wù)）工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）12345加工時(shí)間ti37154交貨期di23208614排序結(jié)果J5J4J3J2J1加工時(shí)間ti45173交貨期di14682023完工時(shí)間Ci延期量Di最大延期量DmaxDmax=平均流程時(shí)間FF=總流程時(shí)間49101720032003（4+9+10+17+20）/5=12604）EDD規(guī)則（交貨期最早優(yōu)先）工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）12345加工時(shí)間ti37154交貨期di23208614排序結(jié)果J4J3J5J2J1加工時(shí)間ti51473交貨期di68142023完工時(shí)間Ci延期量Di最大延期量DmaxDmax=平均流程時(shí)間FF=總流程時(shí)間56101720000000（5+6+11+17+20）/5=11.658各方案的比較實(shí)行準(zhǔn)則總流程時(shí)間平均流程時(shí)間最大拖期量FCFS601210SPT469.27LCFS60123EDD5811.60各方案的比較實(shí)行準(zhǔn)則總流程時(shí)間平均流程時(shí)間最大拖期量FCFS601210SPT469.27LCFS60122EDD5811.60◆經(jīng)過比較，SPT準(zhǔn)則（最短作業(yè)優(yōu)先）是最優(yōu)方案◆經(jīng)過數(shù)學(xué)證明，在N個(gè)作業(yè)1臺(tái)設(shè)備的情況下，

SPT準(zhǔn)則最優(yōu)23鞏固習(xí)題設(shè)某生產(chǎn)小組只有一臺(tái)大型加工設(shè)備，計(jì)劃期初接到六項(xiàng)任務(wù)，所需加工時(shí)間及預(yù)定交貨期如下表。試確定最優(yōu)加工順序（SPT、EDD）并說明最大延期量和平均流程時(shí)間。生產(chǎn)任務(wù)編號(hào)JiJ1J2J3J4J5J6加工時(shí)間/天482593預(yù)定交貨期/天24238632132412.3兩個(gè)作業(yè)中心的排序12.3.1n項(xiàng)作業(yè)在兩個(gè)作業(yè)中心的排序問題描述有n項(xiàng)待確定加工順序的作業(yè)，這些作業(yè)要順次經(jīng)過兩個(gè)作業(yè)中心，即都是先在第一個(gè)作業(yè)中心進(jìn)行加工，然后移動(dòng)到第二個(gè)作業(yè)中心進(jìn)行加工。應(yīng)該如何安排加工順序才能使總加工周期最短？25解決方案：Johnson準(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è)。約翰遜規(guī)則——例例：車間優(yōu)A、B兩臺(tái)設(shè)備，5種零件都要先經(jīng)過A加工，再由B加工。如何排序使總加工周期最短？解：（1）列出每個(gè)作業(yè)在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。工件編號(hào)J1J2J3J4J5設(shè)備A41525設(shè)備B32436工件編號(hào)J1J2J3J4J5設(shè)備A41525設(shè)備B32436約翰遜規(guī)則——例（2）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。 排序：J2——工件編號(hào)J1J3J4J5設(shè)備A4525設(shè)備B3436工件編號(hào)J1J3J4J5設(shè)備A4525設(shè)備B3436約翰遜規(guī)則——例（2）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：J2——J4——工件編號(hào)J1J3J5設(shè)備A455設(shè)備B346（4）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成約翰遜規(guī)則——例（2）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：J2——J4———……——J1工件編號(hào)J3J5設(shè)備A55設(shè)備B46（4）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成工件編號(hào)J1J3J5設(shè)備A455設(shè)備B346工件編號(hào)J3J5設(shè)備A55設(shè)備B46約翰遜規(guī)則——例（2）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：J2——J4———……——J3——J1工件編號(hào)J5設(shè)備A5設(shè)備B6（4）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成最后排序：J2——J4———J5——J3——J131

給定6項(xiàng)作業(yè)，它們順序經(jīng)過兩個(gè)加工中心，其各自的加工時(shí)間如下表所示。試給出最優(yōu)加工順序。再看：算例

作業(yè)加工中心作業(yè)1（J1）作業(yè)2（J2）作業(yè)3（J3）作業(yè)4（J4）作業(yè)5（J5）作業(yè)6（J6）Ⅰ518534Ⅱ72247432解答

零件機(jī)器J1J2J3J4J5J6Ⅰ518534Ⅱ722474排J2在第一位J2排J3在第六位J2J3排J5在第二位J2J5J3排J4在第五位J2J5J4J3排J6在第三位J2J5J6J4J3排J1在第四位J2J5J6J1J4J3最優(yōu)排序?yàn)?J2J5J6J1J4J333排序結(jié)果及甘特圖排序結(jié)果J2J5J6J1J4J334特殊條件下三個(gè)作業(yè)中心的排序問題問題描述：與兩個(gè)作業(yè)中心的情況類似特殊條件：解決方案：引入虛擬作業(yè)中心和虛擬作業(yè)時(shí)間35

給定5項(xiàng)作業(yè)，它們順序經(jīng)過三個(gè)加工中心，其各自的加工時(shí)間如下表所示。試給出最優(yōu)加工順序。算例

作業(yè)加工中心作業(yè)1（J1）作業(yè)2（J2）作業(yè)3（J3）作業(yè)4（J4）作業(yè)5（J5）Ⅰ35657Ⅱ23312Ⅲ5342636解答

作業(yè)加工中心作業(yè)1（J1）作業(yè)2（J2）作業(yè)3（J3）作業(yè)4（J4）作業(yè)5（J5）Ⅰ35657Ⅱ23312Ⅲ53426

作業(yè)加工中心作業(yè)1（J1）作業(yè)2（J2）作業(yè)3（J3）作業(yè)4（J4）作業(yè)6（J6）虛擬中心一58969虛擬中心二7673837排序結(jié)果及甘特圖排序結(jié)果J1J5J3J2J4補(bǔ)充：N個(gè)工件在三臺(tái)以上設(shè)備上的作業(yè)順序3912.4.1概述生產(chǎn)作業(yè)控制：對(duì)作業(yè)計(jì)劃的實(shí)施情況進(jìn)行監(jiān)控，發(fā)現(xiàn)作業(yè)計(jì)劃與實(shí)際完成情況之間的偏差，采取調(diào)節(jié)和校正措施，以確保計(jì)劃目標(biāo)的實(shí)現(xiàn)。生產(chǎn)作業(yè)控制是生產(chǎn)管理的重要職能，是實(shí)現(xiàn)生產(chǎn)計(jì)劃和生產(chǎn)作業(yè)計(jì)劃的重要手段。12.4生產(chǎn)作業(yè)控制4012.4.2生產(chǎn)進(jìn)度控制生產(chǎn)進(jìn)度控制就是依照預(yù)先制定的作業(yè)計(jì)劃，檢查各種零部件的投入和出產(chǎn)時(shí)間、數(shù)量以及配套性，保證產(chǎn)品能準(zhǔn)時(shí)裝配出廠。1.生產(chǎn)預(yù)計(jì)分析生產(chǎn)預(yù)計(jì)分析是根據(jù)進(jìn)度統(tǒng)計(jì)資料所反映的計(jì)劃完成進(jìn)度和生產(chǎn)計(jì)劃趨勢(shì)，對(duì)本期計(jì)劃指標(biāo)可能完成的程度做一種預(yù)測(cè)，再根據(jù)預(yù)測(cè)結(jié)果，采用不同的調(diào)度措施，適時(shí)增加或減少資源的投入。41生產(chǎn)預(yù)計(jì)分析的常用方法——差額推算法生產(chǎn)實(shí)績統(tǒng)計(jì)分析整體完成情況分析計(jì)劃進(jìn)度調(diào)整42

某裝配車間2月份計(jì)劃裝配甲產(chǎn)品8500臺(tái)，本月上旬的計(jì)劃和實(shí)際裝配量如下表所示。全月24個(gè)工作日，試預(yù)測(cè)2月份計(jì)劃完成情況。算例日期12356789計(jì)劃日產(chǎn)量（臺(tái)）220290330250340420500400實(shí)際日產(chǎn)量（臺(tái)）20030040025030045050040043解答生產(chǎn)實(shí)績統(tǒng)計(jì)分析：上旬累計(jì)計(jì)劃為2750，實(shí)際累計(jì)完成為2800，平均產(chǎn)率為2800/8=350臺(tái)/日，產(chǎn)率應(yīng)該降下來！整體完成情況分析：時(shí)間過去三分之一，任務(wù)完成（2800/8500）×100%=32.94%，不到三分之一，產(chǎn)率不但不能降低，還應(yīng)適當(dāng)提高！計(jì)劃進(jìn)度調(diào)整：中、下旬產(chǎn)能應(yīng)為（8500-2800）/16=357臺(tái)/日，比上旬增加（357-350）/350=2%的產(chǎn)率。442.生產(chǎn)均衡性控制繪制生產(chǎn)實(shí)績和計(jì)劃產(chǎn)量曲線如果每日實(shí)績偏離計(jì)劃產(chǎn)量較大，分析產(chǎn)出的原因，并采取糾正措施4512.4.3生產(chǎn)調(diào)度1.生產(chǎn)調(diào)度的作用檢查計(jì)劃的執(zhí)行情況，必要時(shí)采取調(diào)整措施；檢查生產(chǎn)作業(yè)的準(zhǔn)備情況，督促和協(xié)調(diào)有關(guān)部門做好生產(chǎn)準(zhǔn)備工作；根據(jù)需要，合理調(diào)配生產(chǎn)資源。462.生產(chǎn)調(diào)度要堅(jiān)持的原則3.生產(chǎn)調(diào)度的工作制度調(diào)度值班制度會(huì)議制度調(diào)度報(bào)告制度原則BECDA計(jì)劃性預(yù)見性集中性及時(shí)性關(guān)鍵性4712.5服務(wù)業(yè)的作業(yè)計(jì)劃12.5.1服務(wù)業(yè)作業(yè)計(jì)劃的影響因素及其解決方法影響服務(wù)作業(yè)計(jì)劃的因素：

1.服務(wù)的易逝性（1）計(jì)劃的內(nèi)容（2）人員規(guī)模2.顧客參與服務(wù)過程顧客的參與使得服務(wù)系統(tǒng)難以實(shí)現(xiàn)標(biāo)準(zhǔn)化，影響了效率；需要與顧客交談以滿足其心理需求，增加了控制服務(wù)時(shí)間的難度；對(duì)服務(wù)的評(píng)價(jià)往往是基于主觀判斷的。4812.5.2制定服務(wù)作業(yè)計(jì)劃的方法1.服務(wù)運(yùn)營策略服務(wù)模塊化（如飯店的菜單）將部分作業(yè)與顧客分離（飯店設(shè)置分前臺(tái)和后臺(tái)）2.服務(wù)作業(yè)計(jì)劃的方法安排顧客需求預(yù)約預(yù)定排隊(duì)等待安排服務(wù)人員指將服務(wù)人員安排到顧客需求的不同時(shí)間段內(nèi)。49補(bǔ)充：服務(wù)業(yè)的排序問題保證員工有連續(xù)2天休息日的排序方法確定每周對(duì)員工的需求量，找出員工需求量總和最少的連續(xù)的兩天，作為員工1的休息日員工1休息的兩天中的需求量不變，將員工1工作的5天中的需求量各減去1，再找出員工需求量總和最少的連續(xù)2天，作為員工2的休息日重復(fù)進(jìn)行上面的步驟，直至所有的員工休息日確定完畢如果有兩組連續(xù)日期的需求總和是最小的，就根據(jù)排程的原則選擇；否則，任選一組50服務(wù)業(yè)的排序問題算例假設(shè)某快餐店有8名員工，快餐店根據(jù)歷史記錄和經(jīng)驗(yàn)，估計(jì)每天員工的需求量如表所示試為這個(gè)快餐店安排員工的工作和休息時(shí)間

員工需求量日期星期一星期二星期三星期四星期五星期六星期日所需員工（人）342556651服務(wù)業(yè)的排序問題—continued解答員工休息日排序結(jié)果日期星期一星期二星期三星期四星期五星期六星期日員工13