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

1、10121012章路線圖章路線圖2第十二章第十二章 作業(yè)計(jì)劃作業(yè)計(jì)劃12.1 12.1 作業(yè)計(jì)劃要解決的問題及作業(yè)排序作業(yè)計(jì)劃要解決的問題及作業(yè)排序12.2 12.2 單一作業(yè)中心的排序單一作業(yè)中心的排序12.3 12.3 兩個(gè)作業(yè)中心的排序兩個(gè)作業(yè)中心的排序12.4 12.4 生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制 12.5 12.5 服務(wù)業(yè)的作業(yè)計(jì)劃服務(wù)業(yè)的作業(yè)計(jì)劃 3學(xué)習(xí)重點(diǎn)學(xué)習(xí)重點(diǎn)1.領(lǐng)會(huì)單一作業(yè)中心排序問題（SPT、EDD排序法則）2.掌握兩個(gè)及兩個(gè)以上作業(yè)中心的排序3.掌握如何制定服務(wù)人員的排班計(jì)劃412.1 12.1 作業(yè)計(jì)劃要解決的問題及作業(yè)排作業(yè)計(jì)劃要解決的問題及作業(yè)排序序12.1.1 1

2、2.1.1 作業(yè)計(jì)劃要解決的問題作業(yè)計(jì)劃要解決的問題生產(chǎn)作業(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è)計(jì)劃的目標(biāo)：安排并完成作業(yè)任務(wù)使每個(gè)作業(yè)環(huán)節(jié)達(dá)到均衡，進(jìn)而全面完成各項(xiàng)技術(shù)經(jīng)濟(jì)指標(biāo)51.1.大量生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃大量生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃采用的是采用的是，實(shí)行了，實(shí)行了，總是采用，總是采用，核心是核心是生產(chǎn)線平衡。生產(chǎn)線平衡。大量生產(chǎn)系統(tǒng)應(yīng)做好的六項(xiàng)工作：大量生產(chǎn)系統(tǒng)應(yīng)做好的六項(xiàng)工作：資材管理精益化資材管理精益化最優(yōu)化產(chǎn)品組合最優(yōu)化產(chǎn)品組合采取預(yù)防性維修制度采取預(yù)防性維修制

3、度授權(quán)授權(quán)把質(zhì)量問題降到最小把質(zhì)量問題降到最小多面手的培養(yǎng)與使用多面手的培養(yǎng)與使用62. 2.成批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃成批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃經(jīng)濟(jì)生產(chǎn)批量的確定經(jīng)濟(jì)生產(chǎn)批量的確定作業(yè)排序作業(yè)排序離線備料離線備料3.3.單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃任務(wù)指派任務(wù)指派作業(yè)排序作業(yè)排序7任務(wù)指派任務(wù)指派分為有限能力載荷和無限能力載荷。分為有限能力載荷和無限能力載荷。：指分派給作業(yè)中心的任務(wù)不能超：指分派給作業(yè)中心的任務(wù)不能超過該作業(yè)中心能力的限制。過該作業(yè)中心能力的限制。：指分配給作業(yè)中心的任務(wù)時(shí)不考：指分配給作業(yè)中心的任務(wù)時(shí)不考慮作業(yè)中心的能力限制。慮作業(yè)中心的能力限制。812.

4、1.1 12.1.1 排序問題描述排序問題描述排序就是確定各個(gè)作業(yè)在作業(yè)中心的處理次序。排序就是確定各個(gè)作業(yè)在作業(yè)中心的處理次序。單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃就是排序問題。單件小批生產(chǎn)系統(tǒng)的作業(yè)計(jì)劃就是排序問題。1.1.排序的目標(biāo)和任務(wù)排序的目標(biāo)和任務(wù)目標(biāo)：目標(biāo)：1.1.滿足顧客或下一道工序的滿足顧客或下一道工序的交貨期要求交貨期要求2.2.流程時(shí)間最短流程時(shí)間最短3.3.準(zhǔn)備時(shí)間最短或成本最小準(zhǔn)備時(shí)間最短或成本最小4.4.在制品庫存最低在制品庫存最低任務(wù)：任務(wù)：1.1.把作業(yè)分配到作業(yè)中把作業(yè)分配到作業(yè)中心心2.2.決定作業(yè)執(zhí)行的順序決定作業(yè)執(zhí)行的順序92.2.優(yōu)先調(diào)度法則優(yōu)先調(diào)度法則先到先服

5、務(wù)（先到先服務(wù)（First Come First ServedFirst Come First Served，F(xiàn)CFSFCFS）法則）法則最短作業(yè)時(shí)間（最短作業(yè)時(shí)間（Shortest Processing TimeShortest Processing Time，SPTSPT）法則）法則交貨期最早（交貨期最早（Earliest Due DateEarliest Due Date，EDDEDD）法則）法則剩余作業(yè)時(shí)間最長（剩余作業(yè)時(shí)間最長（Most Work RemainingMost Work Remaining，MWKRMWKR）法則）法則剩余作業(yè)時(shí)間最短剩余作業(yè)時(shí)間最短(Least Wor

6、k Remaining(Least Work Remaining，LWKR )LWKR )法則法則剩余作業(yè)數(shù)最多（剩余作業(yè)數(shù)最多（Most Operations RemainingMost Operations Remaining，MOPNRMOPNR）法則法則臨界比最?。ㄅR界比最?。⊿mallest Critical RatioSmallest Critical Ratio，SCRSCR）法則）法則（交（交貨期貨期 當(dāng)前期）當(dāng)前期）/ /剩余加工時(shí)間剩余加工時(shí)間隨機(jī)（隨機(jī)（RandomRandom）法則）法則10 3.3.排序問題的分類排序問題的分類 按機(jī)器的種類和數(shù)量不同，可以分為單臺(tái)機(jī)器

7、的排單臺(tái)機(jī)器的排序問題序問題和多臺(tái)機(jī)器的排序問題多臺(tái)機(jī)器的排序問題。 按零件到達(dá)車間的情況不同，可以分為靜態(tài)的排序靜態(tài)的排序問題問題和動(dòng)態(tài)的排序問題動(dòng)態(tài)的排序問題。 按目標(biāo)函數(shù)的情況，可以分為單目標(biāo)排序問題單目標(biāo)排序問題與多多目標(biāo)排序問題。目標(biāo)排序問題。 按參數(shù)的性質(zhì)，可以分為確定型排序問題確定型排序問題（指加工時(shí)間和其他有關(guān)參數(shù)是已知確定的量）與隨機(jī)型排隨機(jī)型排序問題序問題（指加工時(shí)間和其他有關(guān)參數(shù)為隨機(jī)變量）。11一項(xiàng)作業(yè)不能同時(shí)在幾個(gè)作業(yè)中心上加工；一項(xiàng)作業(yè)不能同時(shí)在幾個(gè)作業(yè)中心上加工；作業(yè)在加工過程中采取平行移動(dòng)方式；作業(yè)在加工過程中采取平行移動(dòng)方式；不允許中斷；不允許中斷；4.4.排

8、序問題的基本假設(shè)條件排序問題的基本假設(shè)條件每個(gè)作業(yè)過程只在一個(gè)加工中心完成每個(gè)作業(yè)過程只在一個(gè)加工中心完成；作業(yè)數(shù)、作業(yè)中心數(shù)和加工時(shí)間已知，加工時(shí)作業(yè)數(shù)、作業(yè)中心數(shù)和加工時(shí)間已知，加工時(shí)間與加工順序無關(guān)；間與加工順序無關(guān)；每個(gè)加工中心在同一時(shí)間只能加工一項(xiàng)作業(yè)。每個(gè)加工中心在同一時(shí)間只能加工一項(xiàng)作業(yè)。125.5.排序問題的數(shù)學(xué)表示排序問題的數(shù)學(xué)表示n / m / A / B目標(biāo)函數(shù)目標(biāo)函數(shù)車間類型車間類型作業(yè)中心數(shù)作業(yè)中心數(shù)作業(yè)數(shù)作業(yè)數(shù)1312.1.3 12.1.3 一般條件的排序問題一般條件的排序問題問題：把問題：把n n個(gè)作業(yè)安排到個(gè)作業(yè)安排到m m個(gè)作業(yè)中心個(gè)作業(yè)中心可能的方案：有可能

9、的方案：有(n!)(n!)m m種種解決辦法：采用計(jì)算機(jī)模擬解決辦法：采用計(jì)算機(jī)模擬1412.2 12.2 單一作業(yè)中心的排序單一作業(yè)中心的排序12.2.1 12.2.1 問題描述問題描述如此簡單的問題也有排序？！如此簡單的問題也有排序？！表面上看不存在排序問題：無論以怎樣的順序，表面上看不存在排序問題：無論以怎樣的順序，作業(yè)中心完成這些作業(yè)的總時(shí)間都相等作業(yè)中心完成這些作業(yè)的總時(shí)間都相等考慮平均加工周期最短：就有了排序問題考慮平均加工周期最短：就有了排序問題1512.2.2 12.2.2 最優(yōu)排序方案及其管理涵義最優(yōu)排序方案及其管理涵義SPTSPT最優(yōu)排序方案：最優(yōu)排序方案：作業(yè)時(shí)間短的排在

10、前面作業(yè)時(shí)間短的排在前面管理涵義：管理涵義：為使全部作業(yè)的平均加工周期最短，為使全部作業(yè)的平均加工周期最短，從而使作業(yè)平均等待時(shí)間最短，應(yīng)處理那些簡單從而使作業(yè)平均等待時(shí)間最短，應(yīng)處理那些簡單的作業(yè)，把復(fù)雜的作業(yè)留在后面。的作業(yè)，把復(fù)雜的作業(yè)留在后面。16 設(shè)設(shè) t t( (i i) )=安排在第安排在第 i i 位的零件的加工時(shí)間，則位的零件的加工時(shí)間，則 安排在第安排在第 k k 位的零件流程時(shí)間為：位的零件流程時(shí)間為： 而全部而全部 n n 個(gè)零件的平均流程時(shí)間為：個(gè)零件的平均流程時(shí)間為：), 2 , 1( )(1)(nktkFkii當(dāng)且僅當(dāng)當(dāng)且僅當(dāng) t(1)t(2)t(n-1)t(n)

11、ntttnntnjnntFnnnknjkii/ 2) 1(/ ) 1(/ )1()2()1(111)(Fmin21)-(nnmin )()1()2()1(nntttt即即工件編號(hào)工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J1J2J3J4J5加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614完工時(shí)間完工時(shí)間Ci延期量延期量Di最大延期量最大延期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間31011162000310610（3+10+11+16

12、+20）/5=1260工件編號(hào)工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J3J1J5J4J2加工時(shí)間加工時(shí)間ti13457交貨期交貨期di82314620完工時(shí)間完工時(shí)間Ci延期量延期量Di最大延期量最大延期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間1481320000707（1+4+8+13+20）/5=9.246工件編號(hào)工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di

13、23208614排序結(jié)果排序結(jié)果J5J4J3J2J1加工時(shí)間加工時(shí)間ti45173交貨期交貨期di14682023完工時(shí)間完工時(shí)間Ci延期量延期量Di最大延期量最大延期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間49101720032003（4+9+10+17+20）/5=1260工件編號(hào)工件編號(hào)J1J2J3J4J5工件（按到達(dá)先后順序）工件（按到達(dá)先后順序）12345加工時(shí)間加工時(shí)間ti37154交貨期交貨期di23208614排序結(jié)果排序結(jié)果J4J3J5J2J1加工時(shí)間加工時(shí)間ti51473交貨期交貨期di68142023完工時(shí)間完工時(shí)間Ci延期量延期量Di最大延

14、期量最大延期量DmaxDmax=平均流程時(shí)間平均流程時(shí)間FF=總流程時(shí)間總流程時(shí)間56101720000000（5+6+11+17+20）/5=11.658實(shí)行準(zhǔn)則實(shí)行準(zhǔn)則總流程時(shí)間總流程時(shí)間平均流程時(shí)間平均流程時(shí)間最大拖期量最大拖期量FCFS601210SPT469.27LCFS60123EDD5811.60實(shí)行準(zhǔn)則實(shí)行準(zhǔn)則總流程時(shí)間總流程時(shí)間平均流程時(shí)間平均流程時(shí)間最大拖期量最大拖期量FCFS601210SPT469.27LCFS60122EDD5811.60經(jīng)過比較，經(jīng)過比較，SPTSPT準(zhǔn)則（最短作業(yè)優(yōu)先）是最優(yōu)方案準(zhǔn)則（最短作業(yè)優(yōu)先）是最優(yōu)方案經(jīng)過數(shù)學(xué)證明，在經(jīng)過數(shù)學(xué)證明，在N N個(gè)

15、作業(yè)個(gè)作業(yè)1 1臺(tái)設(shè)備的情況下，臺(tái)設(shè)備的情況下， SPTSPT準(zhǔn)則最優(yōu)準(zhǔn)則最優(yōu)23鞏固習(xí)題鞏固習(xí)題 設(shè)某生產(chǎn)小組只有一臺(tái)大型加工設(shè)備，計(jì)劃期初接設(shè)某生產(chǎn)小組只有一臺(tái)大型加工設(shè)備，計(jì)劃期初接到六項(xiàng)任務(wù)，所需加工時(shí)間及預(yù)定交貨期如下表。到六項(xiàng)任務(wù)，所需加工時(shí)間及預(yù)定交貨期如下表。試確定最優(yōu)加工順序（試確定最優(yōu)加工順序（SPTSPT、EDDEDD）并說明最大延期）并說明最大延期量和平均流程時(shí)間。量和平均流程時(shí)間。生產(chǎn)任務(wù)編號(hào)JiJ1J2J3J4J5J6加工時(shí)間/天482593預(yù)定交貨期/天24238632132412.3 12.3 兩個(gè)作業(yè)中心的排序兩個(gè)作業(yè)中心的排序12.3.1 n 12.3.1

16、n 項(xiàng)作業(yè)在兩個(gè)作業(yè)中心的排序項(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解決方案：解決方案：JohnsonJohnson準(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è)。例：車間優(yōu)例

17、：車間優(yōu)A A、B B兩臺(tái)設(shè)備，兩臺(tái)設(shè)備，5 5種零件都要先經(jīng)過種零件都要先經(jīng)過A A加加工，再由工，再由B B加工。如何排序使總加工周期最短？加工。如何排序使總加工周期最短？解：解：（1 1）列出每個(gè)作業(yè)在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。）列出每個(gè)作業(yè)在兩臺(tái)設(shè)備上的作業(yè)時(shí)間。工件編號(hào)工件編號(hào)J J1 1J J2 2J J3 3J J4 4J J5 5設(shè)備設(shè)備A A4 41 15 52 25 5設(shè)備設(shè)備B B3 32 24 43 36 6工件編號(hào)工件編號(hào)J1J2J3J4J5設(shè)備設(shè)備A41525設(shè)備設(shè)備B32436（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行

18、這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2工件編號(hào)工件編號(hào)J1J3J4J5設(shè)備設(shè)備A4525設(shè)備設(shè)備B3436工件編號(hào)工件編號(hào)J J1 1J J3 3J J4 4J J5 5設(shè)備設(shè)備A A4 45 52 25 5設(shè)備設(shè)備B B3 34 43 36 6（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作

19、業(yè)。如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4工件編號(hào)工件編號(hào)J J1 1J J3 3J J5 5設(shè)備設(shè)備A A4 45 55 5設(shè)備設(shè)備B B3 34 46 6（4）對(duì)其他作業(yè)重復(fù)進(jìn)行）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4 J1工件編號(hào)工件編號(hào)J J3

20、3J J5 5設(shè)備設(shè)備A A5 55 5設(shè)備設(shè)備B B4 46 6（4）對(duì)其他作業(yè)重復(fù)進(jìn)行）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成工件編號(hào)工件編號(hào)J J1 1J J3 3J J5 5設(shè)備設(shè)備A A4 45 55 5設(shè)備設(shè)備B B3 34 46 6工件編號(hào)工件編號(hào)J J3 3J J5 5設(shè)備設(shè)備A A5 55 5設(shè)備設(shè)備B B4 46 6（2）選擇最短作業(yè)時(shí)間。）選擇最短作業(yè)時(shí)間。（3）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)；）如果最短作業(yè)時(shí)間來自第一臺(tái)設(shè)備，則首先進(jìn)行這個(gè)作業(yè)； 如果最短作業(yè)時(shí)間來自第二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。如果最短作業(yè)時(shí)間來自第

21、二臺(tái)設(shè)備，則最后進(jìn)行這個(gè)作業(yè)。排序：排序：J2J4 J3 J1工件編號(hào)工件編號(hào)J J5 5設(shè)備設(shè)備A A5 5設(shè)備設(shè)備B B6 6（4）對(duì)其他作業(yè)重復(fù)進(jìn)行）對(duì)其他作業(yè)重復(fù)進(jìn)行2、3步驟，直到最后排序完成步驟，直到最后排序完成最后排序：最后排序：J2J4J5J3 J131 給定6項(xiàng)作業(yè)，它們順序經(jīng)過兩個(gè)加工中心，其各自的加工時(shí)間如下表所示。試給出最優(yōu)加工順序。再看：算例再看：算例 作業(yè)作業(yè)加工中心加工中心作業(yè)作業(yè)1 1（J J1 1）作業(yè)作業(yè)2 2（J J2 2）作業(yè)作業(yè)3 3（J J3 3）作業(yè)作業(yè)4 4（J J4 4）作業(yè)作業(yè)5 5（J J5 5）作業(yè)作業(yè)6 6（J J6 6）5 51 18

22、 85 53 34 47 72 22 24 47 74 432解答解答 零件零件 機(jī)器機(jī)器J J1 1J J2 2J J3 3J J4 4J J5 5J J6 65 51 18 85 53 34 47 72 22 24 47 74 4排排 J2 J2 在第一位在第一位J J2 2排排 J3 J3 在第六位在第六位J J2 2J J3 3排排 J5 J5 在第二位在第二位J J2 2J J5 5J J3 3排排 J4 J4 在第五位在第五位J J2 2J J5 5J J4 4J J3 3排排 J6 J6 在第三位在第三位J J2 2J J5 5J J6 6J J4 4 J J3 3排排 J1 J

23、1 在第四位在第四位J J2 2J J5 5J J6 6J J1 1J J4 4J J3 3最優(yōu)排序?yàn)樽顑?yōu)排序?yàn)? : J J2 2 J J5 5 J J6 6 J J1 1 J J4 4 J J3 333排序結(jié)果及甘特圖排序結(jié)果及甘特圖排序結(jié)果排序結(jié)果 J2 J5 J6 J1 J4 J334特殊條件下三個(gè)作業(yè)中心的排序問題特殊條件下三個(gè)作業(yè)中心的排序問題問題描述：與兩個(gè)作業(yè)中心的情況類似問題描述：與兩個(gè)作業(yè)中心的情況類似特殊條件：特殊條件：解決方案：引入虛擬作業(yè)中心和虛擬作業(yè)時(shí)間解決方案：引入虛擬作業(yè)中心和虛擬作業(yè)時(shí)間2321maxminmaxminiiiitttt或者211iiittT32

24、2iiittT35 給定給定5 5項(xiàng)作業(yè)，它們順序經(jīng)過三個(gè)加工中心，項(xiàng)作業(yè)，它們順序經(jīng)過三個(gè)加工中心，其各自的加工時(shí)間如下表所示。試給出最其各自的加工時(shí)間如下表所示。試給出最優(yōu)加工順序。優(yōu)加工順序。算例算例 作業(yè)作業(yè)加工中心加工中心作業(yè)作業(yè)1 1（J J1 1）作業(yè)作業(yè)2 2（J J2 2）作業(yè)作業(yè)3 3（J J3 3）作業(yè)作業(yè)4 4（J J4 4）作業(yè)作業(yè)5 5（J J5 5）3 35 56 65 57 72 23 33 31 12 25 53 34 42 26 636解答解答 作業(yè)作業(yè)加工中心加工中心作業(yè)作業(yè)1 1（J J1 1）作業(yè)作業(yè)2 2（J J2 2）作業(yè)作業(yè)3 3（J J3 3）

25、作業(yè)作業(yè)4 4（J J4 4）作業(yè)作業(yè)5 5（J J5 5）3 35 56 65 57 72 23 33 31 12 25 53 34 42 26 6 作業(yè)作業(yè)加工中心加工中心作業(yè)作業(yè)1 1（J J1 1）作業(yè)作業(yè)2 2（J J2 2）作業(yè)作業(yè)3 3（J J3 3）作業(yè)作業(yè)4 4（J J4 4）作業(yè)作業(yè)6 6（J J6 6）虛擬中心一虛擬中心一5 58 89 96 69 9虛擬中心二虛擬中心二7 76 67 73 38 837排序結(jié)果及甘特圖排序結(jié)果及甘特圖排序結(jié)果排序結(jié)果 J J1 1 J J5 5 J J3 3 J J2 2 J J4 439 12.4.1 12.4.1 概述概述 生產(chǎn)作業(yè)

26、控制：生產(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 12.4 生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制4012.4.2 12.4.2 生產(chǎn)進(jìn)度控制生產(chǎn)進(jìn)度控制生產(chǎn)進(jìn)度控制生產(chǎn)進(jìn)度控制就是依照預(yù)先制定的作業(yè)計(jì)劃，檢查就是依照預(yù)先制定的作業(yè)計(jì)劃，檢查各種零部件的投入和出產(chǎn)時(shí)間、數(shù)量以及配套性，各種零部件的投入和出產(chǎn)時(shí)間、數(shù)量以及配套性，保證產(chǎn)品能準(zhǔn)時(shí)裝配出廠。保證產(chǎn)品能準(zhǔn)時(shí)裝配出廠。1.1.生產(chǎn)預(yù)計(jì)分析生產(chǎn)預(yù)計(jì)分析生產(chǎn)預(yù)計(jì)分析生產(chǎn)預(yù)計(jì)分析是根據(jù)進(jìn)度統(tǒng)計(jì)

27、資料所反映的計(jì)劃是根據(jù)進(jìn)度統(tǒng)計(jì)資料所反映的計(jì)劃完成進(jìn)度和生產(chǎn)計(jì)劃趨勢(shì)，對(duì)本期計(jì)劃指標(biāo)可能完成進(jìn)度和生產(chǎn)計(jì)劃趨勢(shì)，對(duì)本期計(jì)劃指標(biāo)可能完成的程度做一種預(yù)測(cè)，再根據(jù)預(yù)測(cè)結(jié)果，采用完成的程度做一種預(yù)測(cè)，再根據(jù)預(yù)測(cè)結(jié)果，采用不同的調(diào)度措施，適時(shí)增加或減少資源的投入。不同的調(diào)度措施，適時(shí)增加或減少資源的投入。41生產(chǎn)預(yù)計(jì)分析的常用方法生產(chǎn)預(yù)計(jì)分析的常用方法差額推算法差額推算法生產(chǎn)實(shí)績統(tǒng)計(jì)分析生產(chǎn)實(shí)績統(tǒng)計(jì)分析整體完成情況分析整體完成情況分析計(jì)劃進(jìn)度調(diào)整計(jì)劃進(jìn)度調(diào)整42 某裝配車間某裝配車間2 2月份計(jì)劃裝配甲產(chǎn)品月份計(jì)劃裝配甲產(chǎn)品85008500臺(tái)，臺(tái)，本月上旬的計(jì)劃和實(shí)際裝配量如下表所示。本月上旬的計(jì)劃和

28、實(shí)際裝配量如下表所示。全月全月2424個(gè)工作日，試預(yù)測(cè)個(gè)工作日，試預(yù)測(cè)2 2月份計(jì)劃完成情況。月份計(jì)劃完成情況。算例算例日期日期1 12 23 35 56 67 78 89 9計(jì)劃日產(chǎn)量計(jì)劃日產(chǎn)量（臺(tái)）（臺(tái)）220220290290330330250250340340420420500500400400實(shí)際日產(chǎn)量實(shí)際日產(chǎn)量（臺(tái)）（臺(tái)）20020030030040040025025030030045045050050040040043解答解答生產(chǎn)實(shí)績統(tǒng)計(jì)分析：生產(chǎn)實(shí)績統(tǒng)計(jì)分析：上旬累計(jì)計(jì)劃為2750，實(shí)際累計(jì)完成為2800，平均產(chǎn)率為2800/8=350臺(tái)/日，產(chǎn)率應(yīng)該降下來！整體完成情況分析：

29、整體完成情況分析：時(shí)間過去三分之一，任務(wù)完成（2800/8500）100%=32.94%，不到三分之一，產(chǎn)率不但不能降低，還應(yīng)適當(dāng)提高！計(jì)劃進(jìn)度調(diào)整：計(jì)劃進(jìn)度調(diào)整：中、下旬產(chǎn)能應(yīng)為（8500-2800）/16=357臺(tái)/日，比上旬增加（357-350）/350=2%的產(chǎn)率。442.2.生產(chǎn)均衡性控制生產(chǎn)均衡性控制繪制生產(chǎn)實(shí)績和計(jì)劃產(chǎn)量曲線繪制生產(chǎn)實(shí)績和計(jì)劃產(chǎn)量曲線如果每日實(shí)績偏離計(jì)劃產(chǎn)量較大，分析產(chǎn)出的如果每日實(shí)績偏離計(jì)劃產(chǎn)量較大，分析產(chǎn)出的原因，并采取糾正措施原因，并采取糾正措施4512.4.3 12.4.3 生產(chǎn)調(diào)度生產(chǎn)調(diào)度1.1.生產(chǎn)調(diào)度的作用生產(chǎn)調(diào)度的作用檢查計(jì)劃的執(zhí)行情況，必要時(shí)采取

30、調(diào)整措施；檢查生產(chǎn)作業(yè)的準(zhǔn)備情況，督促和協(xié)調(diào)有關(guān)部門做好生產(chǎn)準(zhǔn)備工作；根據(jù)需要，合理調(diào)配生產(chǎn)資源。462.2.生產(chǎn)調(diào)度要堅(jiān)持的原則生產(chǎn)調(diào)度要堅(jiān)持的原則3.3.生產(chǎn)調(diào)度的工生產(chǎn)調(diào)度的工作制度作制度調(diào)度值班制度調(diào)度值班制度會(huì)議制度會(huì)議制度調(diào)度報(bào)告制度調(diào)度報(bào)告制度計(jì)劃性計(jì)劃性預(yù)見性預(yù)見性集中性集中性及時(shí)性及時(shí)性關(guān)鍵性關(guān)鍵性4712.5 12.5 服務(wù)業(yè)的作業(yè)計(jì)劃服務(wù)業(yè)的作業(yè)計(jì)劃12.5.1 12.5.1 服務(wù)業(yè)作業(yè)計(jì)劃的影響因素及其解決服務(wù)業(yè)作業(yè)計(jì)劃的影響因素及其解決方法方法影響服務(wù)作業(yè)計(jì)劃的因素：影響服務(wù)作業(yè)計(jì)劃的因素：（1 1）計(jì)劃的內(nèi)容）計(jì)劃的內(nèi)容 （2 2）人員規(guī)模）人員規(guī)模顧客的參與使得服

31、務(wù)系統(tǒng)難以實(shí)現(xiàn)標(biāo)準(zhǔn)化，影響了顧客的參與使得服務(wù)系統(tǒng)難以實(shí)現(xiàn)標(biāo)準(zhǔn)化，影響了效率；需要與顧客交談以滿足其心理需求，增加效率；需要與顧客交談以滿足其心理需求，增加了控制服務(wù)時(shí)間的難度；對(duì)服務(wù)的評(píng)價(jià)往往是基了控制服務(wù)時(shí)間的難度；對(duì)服務(wù)的評(píng)價(jià)往往是基于主觀判斷的。于主觀判斷的。4812.5.2 12.5.2 制定服務(wù)作業(yè)計(jì)劃的方法制定服務(wù)作業(yè)計(jì)劃的方法1.1.服務(wù)運(yùn)營策略服務(wù)運(yùn)營策略服務(wù)模塊化（如飯店的菜單）服務(wù)模塊化（如飯店的菜單）將部分作業(yè)與顧客分離（飯店設(shè)置分前臺(tái)和后臺(tái)）將部分作業(yè)與顧客分離（飯店設(shè)置分前臺(tái)和后臺(tái)）2.2.服務(wù)作業(yè)計(jì)劃的方法服務(wù)作業(yè)計(jì)劃的方法安排顧客需求安排顧客需求預(yù)約預(yù)約預(yù)定預(yù)定

32、排隊(duì)等待排隊(duì)等待安排服務(wù)人員安排服務(wù)人員指將服務(wù)人員安排到顧客需求的不同時(shí)間段內(nèi)。指將服務(wù)人員安排到顧客需求的不同時(shí)間段內(nèi)。49補(bǔ)充：服務(wù)業(yè)的排序問題補(bǔ)充：服務(wù)業(yè)的排序問題 保證員工有連續(xù)保證員工有連續(xù)2 2天休息日的排序方法天休息日的排序方法確定每周對(duì)員工的需求量，找出員工需求量總和確定每周對(duì)員工的需求量，找出員工需求量總和最少的連續(xù)的兩天，作為員工最少的連續(xù)的兩天，作為員工1 1的休息日的休息日員工員工1 1休息的兩天中的需求量不變，將員工休息的兩天中的需求量不變，將員工1 1工作工作的的5 5天中的需求量各減去天中的需求量各減去1 1，再找出員工需求量總，再找出員工需求量總和最少的連續(xù)和

33、最少的連續(xù)2 2天，作為員工天，作為員工2 2的休息日的休息日重復(fù)進(jìn)行上面的步驟，直至所有的員工休息日確重復(fù)進(jìn)行上面的步驟，直至所有的員工休息日確定完畢定完畢 如果有兩組連續(xù)日期的需求總和是最小的，就根如果有兩組連續(xù)日期的需求總和是最小的，就根據(jù)排程的原則選擇；否則，任選一組據(jù)排程的原則選擇；否則，任選一組 50服務(wù)業(yè)的排序問題服務(wù)業(yè)的排序問題 算例算例假設(shè)某快餐店有假設(shè)某快餐店有8 8名員工，快餐店根據(jù)歷史記錄名員工，快餐店根據(jù)歷史記錄和經(jīng)驗(yàn)，估計(jì)每天員工的需求量如表所示和經(jīng)驗(yàn)，估計(jì)每天員工的需求量如表所示試為這個(gè)快餐店安排員工的工作和休息時(shí)間試為這個(gè)快餐店安排員工的工作和休息時(shí)間 員工需求量員工需求量