第八章 車間作業(yè)計(jì)劃及控制

1、南京農(nóng)業(yè)大學(xué)工學(xué)院管理工程系南京農(nóng)業(yè)大學(xué)工學(xué)院管理工程系第八章第八章 車間作業(yè)計(jì)劃車間作業(yè)計(jì)劃與控制與控制作業(yè)計(jì)劃與控制作業(yè)計(jì)劃與控制l 車間作業(yè)計(jì)劃與控制解決什么問(wèn)題？車間作業(yè)計(jì)劃與控制解決什么問(wèn)題？（1）訂單排序）訂單排序（2）作業(yè)調(diào)度）作業(yè)調(diào)度（2）車間控制）車間控制本章主要內(nèi)容本章主要內(nèi)容8.1 8.1 基本概念基本概念8.2 8.2 車間作業(yè)排序車間作業(yè)排序8.3 8.3 作業(yè)調(diào)度作業(yè)調(diào)度8.4 8.4 車間作業(yè)控制車間作業(yè)控制 本章主要內(nèi)容本章主要內(nèi)容8.1 8.1 基本概念基本概念8.2 8.2 車間作業(yè)排序車間作業(yè)排序8.3 8.3 作業(yè)調(diào)度作業(yè)調(diào)度8.4 8.4 車間作業(yè)控制

2、車間作業(yè)控制 車間作業(yè)計(jì)劃與控制車間作業(yè)計(jì)劃與控制l車間作業(yè)計(jì)劃車間作業(yè)計(jì)劃 是在MRP所產(chǎn)生的加工制造訂單（即自制零部件生產(chǎn)計(jì)劃）的基礎(chǔ)上，按照交貨期前后和生產(chǎn)優(yōu)先級(jí)選擇原則以及車間的生產(chǎn)資源情況（如設(shè)備、人員、物料的可用性、加工能力的大小等），將零部件的生產(chǎn)計(jì)劃以訂單形式下達(dá)給適當(dāng)車間。l生產(chǎn)控制生產(chǎn)控制 是以生產(chǎn)計(jì)劃和作業(yè)計(jì)劃為依據(jù)，檢查、落實(shí)計(jì)劃執(zhí)行情況，發(fā)現(xiàn)偏差即采用糾正措施，保證實(shí)現(xiàn)各項(xiàng)計(jì)劃目標(biāo)。 作業(yè)計(jì)劃與控制的架構(gòu)作業(yè)計(jì)劃與控制的架構(gòu) 圖圖8.1 8.1 車間作業(yè)計(jì)劃與控制的架構(gòu)車間作業(yè)計(jì)劃與控制的架構(gòu)車間作業(yè)計(jì)劃與控制的目標(biāo)車間作業(yè)計(jì)劃與控制的目標(biāo)u滿足交貨期要求u在制品庫(kù)存

3、量最小u使平均流程時(shí)間最短u提供準(zhǔn)確的作業(yè)狀態(tài)信息u提高機(jī)器/人工的利用率u減少調(diào)整準(zhǔn)備時(shí)間u使生產(chǎn)和人工成本最低基本術(shù)語(yǔ)基本術(shù)語(yǔ)l加工單加工單面向加工作業(yè)加工作業(yè)說(shuō)明物料需求計(jì)劃的文件，包括工藝路線、需要什么工具、材料、能力和提前期。l派工單派工單是一種面向工作中心工作中心說(shuō)明加工優(yōu)先級(jí)的文件，說(shuō)明工作中心在某時(shí)段所要完成的生產(chǎn)任務(wù)。說(shuō)明哪些工作已經(jīng)完成、哪些在排隊(duì)、應(yīng)該何時(shí)加工？何時(shí)完成？加工單的需用日期？計(jì)劃加工時(shí)數(shù)？下道工序？數(shù)量需用 完成派工單的典型格式計(jì)劃進(jìn)度開(kāi)始日期 完工日期物料號(hào)物料名稱工作中心：8513名稱：車床加工單號(hào)工序號(hào)數(shù)量需用 完成時(shí)間 準(zhǔn)備 加工上工序下工序已加工的

4、工件正加工的工件將達(dá)到的工件75831 D 97087 20 16 20 970504 970504 1.0 1028 860188501 C 97098 50 20 970504 970506 0.2 15 1028 8603 51888 F 97120 40 40 970506 970507 0.2 10 8420 入庫(kù)16877 G 97376 20 30 970507 970507 0.1 5.0 8510 852337414 D 97087 25 15 970510 970511 0.1 8.0 7100 8200 88501 C 97098 10 10 970512 970512

5、0.1 3.0 7200 8532基本術(shù)語(yǔ)基本術(shù)語(yǔ)l無(wú)限負(fù)荷方法無(wú)限負(fù)荷方法工作分配時(shí)，只考慮需要多少時(shí)間，不考慮完成某項(xiàng)工作所需的資源是否有足夠的能力；也不考慮完成工作的時(shí)間順序。l有限負(fù)荷方法有限負(fù)荷方法 考慮時(shí)間和資源能力。本章主要內(nèi)容本章主要內(nèi)容8.1 8.1 基本概念基本概念8.2 8.2 車間作業(yè)排序車間作業(yè)排序8.3 8.3 作業(yè)調(diào)度作業(yè)調(diào)度8.4 8.4 車間作業(yè)控制車間作業(yè)控制 作業(yè)排序作業(yè)排序1 1、排序、排序(Sequencing)(Sequencing) 決定不同作業(yè)/加工件在加工中心的加工順序;2 2、加工路線與加工順序的區(qū)別、加工路線與加工順序的區(qū)別加工路線：加工路

6、線：假定n個(gè)工件要經(jīng)過(guò)m臺(tái)機(jī)器加工，某個(gè)工件經(jīng)過(guò)車、銑 、鉆、磨的路線加工，由加工工藝決定。加工順序：加工順序：每臺(tái)機(jī)器加工n個(gè)工件的先后順序，是排序問(wèn)題。排序的重要性排序的重要性在排序不恰當(dāng)?shù)能囬g，經(jīng)常會(huì)出現(xiàn)作業(yè)等待時(shí)間占總生產(chǎn)周期的95%95%，從而造成一個(gè)較長(zhǎng)的工作流周期，再加上庫(kù)存時(shí)間和其他時(shí)間，就會(huì)使現(xiàn)金流周期長(zhǎng)。作業(yè)計(jì)劃和排序的關(guān)系作業(yè)計(jì)劃和排序的關(guān)系1 1、排序、排序(Sequencing)(Sequencing) 決定不同加工件在加工中心的加工順序;2 2、作業(yè)計(jì)劃、作業(yè)計(jì)劃 作業(yè)計(jì)劃的主要問(wèn)題不但要確定在各臺(tái)機(jī)器上工件的加工順序，而且，在通常情況下都規(guī)定最早可能開(kāi)工時(shí)間和結(jié)束

7、時(shí)間.但當(dāng)工件的加工順序確定之后，作業(yè)計(jì)劃也就基本確定了。排序的評(píng)價(jià)尺度排序的評(píng)價(jià)尺度l加工順序安排合理與否的評(píng)價(jià)尺度加工順序安排合理與否的評(píng)價(jià)尺度u最大流程時(shí)間最大流程時(shí)間F Fmaxmax一批工件經(jīng)過(guò)n臺(tái)設(shè)備，從第一個(gè)工件在第一臺(tái)機(jī)器開(kāi)始加工時(shí)算起，到最后一個(gè)工件在最后一臺(tái)機(jī)器上完成加工時(shí)為止所經(jīng)過(guò)的時(shí)間。u平均流程時(shí)間平均流程時(shí)間各等待加工零件流程時(shí)間的平均值。u最大延期量最大延期量D Dmaxmax等待加工零件中完工日期超過(guò)交貨期的最大值。u平均延期量平均延期量各等待加工零件延期量的平均值。單件工件流程時(shí)間：工件在設(shè)備的停單件工件流程時(shí)間：工件在設(shè)備的停留時(shí)間，包括等待時(shí)間和加工時(shí)間。

8、留時(shí)間，包括等待時(shí)間和加工時(shí)間。單件工件延遲時(shí)間單件工件延遲時(shí)間= =流程時(shí)間流程時(shí)間- -交貨期。交貨期。排序的評(píng)價(jià)尺度排序的評(píng)價(jià)尺度平均流程時(shí)間平均流程時(shí)間 流程時(shí)間流程時(shí)間 任務(wù)數(shù)任務(wù)數(shù)利用率利用率 處理時(shí)間處理時(shí)間 流程時(shí)間流程時(shí)間=流程時(shí)間流程時(shí)間 交貨期交貨期=延遲時(shí)間延遲時(shí)間= 延遲時(shí)間延遲時(shí)間任務(wù)數(shù)任務(wù)數(shù)任務(wù)平均延遲時(shí)間任務(wù)平均延遲時(shí)間影響作業(yè)排序的因素影響作業(yè)排序的因素（1）生產(chǎn)任務(wù)的到達(dá)方式（2）車間中的設(shè)備種類和數(shù)量（3）車間中的人員數(shù)量（4）生產(chǎn)任務(wù)在車間中的流動(dòng)方式（5）作業(yè)計(jì)劃的評(píng)價(jià)標(biāo)準(zhǔn)排序問(wèn)題排序問(wèn)題引例：引例：n個(gè)作業(yè)單臺(tái)工作中心排序問(wèn)題。在一周的開(kāi)始，有5位顧

9、客提交了他們的訂單。原始數(shù)據(jù)為：訂單（以到達(dá)的順序） 加工時(shí)間（天） 交貨期（天）ABCDE3426156792如何排序？作業(yè)排序的優(yōu)先規(guī)則作業(yè)排序的優(yōu)先規(guī)則1、FCFS（先到優(yōu)先）：按訂單送到的先后順序進(jìn)行加工；2、SOT（最短作業(yè)時(shí)間優(yōu)先）：優(yōu)先選擇最短加工時(shí)間的任務(wù)；3、EDD(交貨期優(yōu)先)：最早交貨期最早加工。4、STR（剩余時(shí)間最短優(yōu)先）或LS（最短松弛時(shí)間）：剩余時(shí)間（松弛時(shí)間）是指距交貨期前所剩余時(shí)間減去加工時(shí)間所得的差值。優(yōu)先權(quán)給剩余時(shí)間最短的任務(wù)。作業(yè)排序的優(yōu)先規(guī)則作業(yè)排序的優(yōu)先規(guī)則5、RAN（隨機(jī)規(guī)則） 主管或操作工通常隨意選擇一件他們喜歡的進(jìn)行加工；6、LCFS（后到優(yōu)先

10、）：該規(guī)則經(jīng)常作為缺省規(guī)則使用。因?yàn)楹髞?lái)的工單放在先來(lái)的上面，操作人員通常是先加工上面的工單。7、CR（臨界比、緊迫系數(shù)） 計(jì)算出距離到期日所剩的時(shí)間與還需的工作時(shí)間的比率， 按照比率遞增的次序安排工作進(jìn)度。排序問(wèn)題的模型排序問(wèn)題的模型排序問(wèn)題模型排序問(wèn)題模型 n/m/A/Bn/m/A/B其中，其中，n n為作業(yè)數(shù)（為作業(yè)數(shù)（n=2n=2）；）； m m是機(jī)器數(shù)量；是機(jī)器數(shù)量； A A表示車表示車間類型；間類型； B B為目標(biāo)函數(shù)。為目標(biāo)函數(shù)。N個(gè)作業(yè)單臺(tái)工作中心的排序個(gè)作業(yè)單臺(tái)工作中心的排序例：n個(gè)作業(yè)單臺(tái)工作中心排序問(wèn)題。在一周的開(kāi)始，有5位顧客提交了他們的訂單。原始數(shù)據(jù)為：訂單（以到達(dá)的

11、順序） 加工時(shí)間（天） 交貨期（天）ABCDE3426156792方案一：方案一：FCFS規(guī)則規(guī)則方案一方案一利用利用FCFSFCFS規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間ABCDE3426156792方案一：方案一：FCFS規(guī)則規(guī)則方案一方案一利用利用FCFSFCFS規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間ABCDE34261567920+3=33+4=77+2=99+6=1515+1=16總流程時(shí)間=3+7+9+15+16=50（天）平均流程時(shí)間=50/5=10天平均延期=（0+1+2+6+14）/5=4.6天。012614方案二：方案二：SOT規(guī)則規(guī)

12、則方案二方案二利用利用SOTSOT（最短作業(yè)時(shí)間）規(guī)則（最短作業(yè)時(shí)間）規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間ECABD1234627569方案二：方案二：SOT規(guī)則規(guī)則方案二方案二利用利用SOTSOT（最短作業(yè)時(shí)間）規(guī)則（最短作業(yè)時(shí)間）規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間ECABD12346275690+1=11+2=33+3=66+4=1010+6=16總流程時(shí)間=1+3+6+10+16=36（天）平均流程時(shí)間=36/5=7.2天平均延期時(shí)間=（0+0+1+4+7）/5=2.4天。00147方案三：方案三： EDD規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程

13、時(shí)間 延期時(shí)間EABCD1342625679方案三方案三 利用利用EDD(EDD(最早交貨期最先加工最早交貨期最先加工) )規(guī)則規(guī)則方案三：方案三： EDD規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間EABC1=11+3=44+4=88+2=1010+6=16總流程時(shí)間=1+4+8+10+16=39（天）平均流程時(shí)間=39/5=7.8天平均延期時(shí)間為=（0+0+2+3+7）/5=2.4天。方案三方案三 利用利用EDD(EDD(最早交貨期最先加工最早交貨期最先加工) )規(guī)則規(guī)則00237方案四：方案四：LCFS規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)

14、間 延期時(shí)間EDCBA1624329765方案四方案四利用利用LCFSLCFS（后到先服務(wù)）規(guī)則（后到先服務(wù)）規(guī)則方案四：方案四：LCFS規(guī)則規(guī)則 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間EDCBA16243297650+1=11+6=77+2=99+4=1313+3=16總流程時(shí)間=1+7+9+13+16=46（天）平均流程時(shí)間=46/5=9.2天平均延期=（2+7+11）/5=4.0天方案四方案四利用利用LCFSLCFS（后到先服務(wù)）規(guī)則（后到先服務(wù)）規(guī)則002711方案五：隨機(jī)方案五：隨機(jī) 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間 DCAEB6231497526方案五方案

15、五利用隨機(jī)規(guī)則利用隨機(jī)規(guī)則方案五：隨機(jī)方案五：隨機(jī) 加工順序 加工時(shí)間 交貨日期 流程時(shí)間 延期時(shí)間 DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16總流程時(shí)間=6+8+11+12+16=55（天）平均流程時(shí)間=55/5=11天平均延期=(1+6+10+10)/5=5.4天方案五方案五利用隨機(jī)規(guī)則利用隨機(jī)規(guī)則0161010方案六：方案六：STR規(guī)則規(guī)則加工順序 加工時(shí)間 交貨日期 松弛時(shí)間 流程時(shí)間 延期時(shí)間 EABDC1346225697方案六方案六 利用剩余松弛時(shí)間最短利用剩余松弛時(shí)間最短(STR )(STR )規(guī)則規(guī)則12235剩余松弛時(shí)間：將在

16、交貨期前所剩余松弛時(shí)間：將在交貨期前所剩余的時(shí)間減去剩余的總加工時(shí)剩余的時(shí)間減去剩余的總加工時(shí)間所得的差值。間所得的差值。方案六：方案六：STR規(guī)則規(guī)則加工順序 加工時(shí)間 交貨日期 松弛時(shí)間 流程時(shí)間 延期時(shí)間 EABD1=11+3=44+4=88+6=1414+2=16總流程時(shí)間=6+4+8+14+16=43（天）平均流程時(shí)間=43/5=8.6天平均延期=(2+5+9)/5=3.2天方案六方案六 利用剩余松弛時(shí)間最短利用剩余松弛時(shí)間最短(STR )(STR )規(guī)則規(guī)則0025912235優(yōu)先調(diào)度規(guī)則比較優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的流程時(shí)間 平均流程時(shí)間 平均延期FC

17、FSSOTEDDLCFS隨機(jī)STR503639465343107.27.89.210.68.64.62.42.44.05.43.2此例中此例中SOTSOT比其余的規(guī)則都好，但情況總是這樣的嗎？比其余的規(guī)則都好，但情況總是這樣的嗎？作業(yè)排序的目標(biāo)作業(yè)排序的目標(biāo)（1）所有工作時(shí)間最短；（2）極小化流程時(shí)間；（3）滿足顧客或下一道作業(yè)的交貨期；（4）極小化準(zhǔn)備時(shí)間或成本（5）極小化在制品庫(kù)存；（6）極大化設(shè)備或勞動(dòng)力的利用N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序n/2排序問(wèn)題模型圖8.3 n個(gè)作業(yè)兩臺(tái)機(jī)器的排序模型N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序訂單iaibi1572123824

18、54537644引例引例 6 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（依次經(jīng)過(guò)依次經(jīng)過(guò)a,ba,b。如何排序？如何排序？N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序S.M.Johnson于1954年提出了一個(gè)排序方法，其目的是極小化從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的全部流程時(shí)間。約翰遜規(guī)則包含下列幾個(gè)步驟（n/2)：列出每個(gè)作業(yè)在兩臺(tái)工作中心上的作業(yè)時(shí)間表；找出最短的作業(yè)時(shí)間；如果最短的作業(yè)時(shí)間來(lái)自第一臺(tái)工作中心，則將它排到前面；如果最短的作業(yè)時(shí)間來(lái)自第二個(gè)工作中心，則將該作業(yè)排到最后；對(duì)剩余作業(yè)重復(fù)進(jìn)行步驟 A和 B，直到排序完成。出現(xiàn)最

19、小值相同的情況，則任意排序！出現(xiàn)最小值相同的情況，則任意排序！N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序iaibi157212382454537644例例 6 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（依個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示（依次經(jīng)過(guò)次經(jīng)過(guò)a,ba,b），如何排序。），如何排序。N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序iaibi157212382454537644從矩陣中找出最短加工時(shí)間，它出現(xiàn)在M1上，所以，相應(yīng)的工件（工件2），將工件2排在第1位。劃去工件2的加工時(shí)間。余下加工時(shí)間中最小者為2，它出現(xiàn)在M2上，相應(yīng)的工件（工件3）應(yīng)將它排到最后一位。劃去

20、工件3的加工時(shí)間。繼續(xù)按Johnson算法安排余下工件的加工順序。將工件2排第1位2 _ _ _ _ _將工件3排第6位2 _ _ _ _ 3將工件5排第2位2 5 _ _ _ 3將工件4排第5位2 5 _ _ 4 3將工件6排第3位2 5 6 _ 4 3將工件1排第4位2 5 6 1 4 3最優(yōu)加工順序?yàn)椋篠=(2,5,6,1,4,3)例例 6 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示，如何排序。如下表所示，如何排序。N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序iaibi157212382454537644最優(yōu)加工順序?yàn)椋鹤顑?yōu)加工順序?yàn)椋篠=(2,5,6

21、,1,4,3)S=(2,5,6,1,4,3)例例 6 6個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示，求個(gè)訂單在兩臺(tái)工作中心上的作業(yè)時(shí)間如下表所示，求最優(yōu)解。最優(yōu)解。問(wèn)題問(wèn)題：如何計(jì)算排序的總流程時(shí)間？：如何計(jì)算排序的總流程時(shí)間？甘特圖甘特圖N個(gè)作業(yè)兩臺(tái)工作中心排序個(gè)作業(yè)兩臺(tái)工作中心排序圖圖8.4 8.4 甘特圖甘特圖N個(gè)作業(yè)三臺(tái)工作中心排序個(gè)作業(yè)三臺(tái)工作中心排序如何排序？如何排序？JohnsonJohnson規(guī)則？規(guī)則？N個(gè)作業(yè)三臺(tái)工作中心排序個(gè)作業(yè)三臺(tái)工作中心排序JohnsonJohnson擴(kuò)展規(guī)則擴(kuò)展規(guī)則設(shè)有三臺(tái)機(jī)器A,B,C依次完成三個(gè)工序加工，如果機(jī)器B上的最長(zhǎng)加工時(shí)間比機(jī)器A或機(jī)器C

22、上的最小加工時(shí)間還要小，或者二者相等，即mintiA=maxtiB或者mintic=maxtiB則可以定義ti1=tiA+tiB;ti2=tiB+tiC把ti1,ti2看作兩臺(tái)機(jī)器上第i個(gè)作業(yè)的加工時(shí)間，然后用johnson規(guī)則排序N個(gè)作業(yè)三臺(tái)工作中心排序個(gè)作業(yè)三臺(tái)工作中心排序iaibici1458296103826464758411例：對(duì)如下作業(yè)進(jìn)行排序例：對(duì)如下作業(yè)進(jìn)行排序N個(gè)作業(yè)三臺(tái)工作中心排序個(gè)作業(yè)三臺(tái)工作中心排序iaibici1458296103826464758411例：對(duì)如下作業(yè)進(jìn)行排序例：對(duì)如下作業(yè)進(jìn)行排序iai*ci *19132151631084101151215合并合并最

23、優(yōu)加工順序?yàn)?S=(1,4,5,2,3)N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序在多個(gè)工件分派到多個(gè)工作地的最簡(jiǎn)單的問(wèn)題是“ N到n”分派。對(duì)這個(gè)問(wèn)題， 可以使用指派法。指派法是線性規(guī)劃中運(yùn)輸方法的一個(gè)特例。其目的是極小化極大化某些效率指標(biāo)。指派方法很適合解決具有如下特征的問(wèn)題：有N個(gè)“事項(xiàng)”要分配到n個(gè)“目的地”;每個(gè)事項(xiàng)必須被派給一個(gè)而且是唯一的目的地;A. 只能用一個(gè)標(biāo)準(zhǔn)（例如，最小成本，最大利潤(rùn)或最少完成時(shí)間等）.N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序例 指派方法 假定一個(gè)調(diào)度員有5項(xiàng)作業(yè)要完成。每項(xiàng)作業(yè)可在5臺(tái)工作中心的任一臺(tái)上完成（n=5）。完成每項(xiàng)作業(yè)的成本見(jiàn)下表。計(jì)劃

24、員想設(shè)計(jì)一個(gè)最小成本分配方案（有5！=120個(gè)可能的分配方案）。表明每項(xiàng)作業(yè)的工作中心加工成本分配矩陣作業(yè)A56473B64926E35435D88555C49244N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序這個(gè)問(wèn)題可以用指派法來(lái)解決，步驟如下：將每行中的數(shù)減去該行中的最小數(shù)（這將會(huì)使每行中至少有一個(gè)0）然后,將每列中的各個(gè)數(shù)量減去該列中的最小數(shù)（這將會(huì)使每列中至少有一個(gè)0）判斷覆蓋所有0的最少線條數(shù)是否等于n。如果相等，就得到了一個(gè)最優(yōu)方案，因?yàn)樽鳂I(yè)只在0位置上指派給工作中心，如果滿足上述要求的線條數(shù)少于n個(gè)，轉(zhuǎn)至第4步畫(huà)盡可能少的線，使這些線穿過(guò)所有的0（這些線可能與步驟3中的線一樣）。

25、將未被這些線覆蓋的數(shù)減去其中最小的，并將位于線交點(diǎn)位置上的數(shù)加上該最小的數(shù)，重復(fù)步驟3。N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序分配矩陣的求解過(guò)程步驟1：行減從本行中減去本行最小數(shù)工作中心作業(yè)A22250B30103C15021D54332E01212步驟2：列減從每一列中減去本列中最小數(shù)工作中心作業(yè)A22250B30103C15021D32110E01212N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序分配矩陣的求解過(guò)程步驟3：應(yīng)用線檢驗(yàn)覆蓋全部0的線數(shù)是4，因?yàn)橐蟮氖?，所以轉(zhuǎn)至第4步工作中心作業(yè)A22250B30102C15021D32110E01212步驟4：將未被覆蓋的數(shù)減去其中

26、的最小數(shù)，并將該最小數(shù)加到直線的交點(diǎn)上。用步驟3中畫(huà)的線，未被覆蓋的數(shù)是1工作中心作業(yè)A11240B30203C04011D21100E01313N個(gè)作業(yè)個(gè)作業(yè)n個(gè)工作中心排序個(gè)工作中心排序分配矩陣的求解過(guò)程最優(yōu)方案用“線檢驗(yàn)”工作中心作業(yè)A11240/3B30/4204C0/440/211D2110/50E0/31313最優(yōu)分配幾及其成本作業(yè)分配給E $ 3作業(yè)分配給B $ 4作業(yè)分配給C $ 2作業(yè)分配給D $ 5作業(yè)分配給A $ 3總成本 $17本章主要內(nèi)容本章主要內(nèi)容8.1 8.1 基本概念基本概念8.2 8.2 車間作業(yè)排序車間作業(yè)排序8.3 8.3 作業(yè)調(diào)度作業(yè)調(diào)度8.4 8.4

27、車間作業(yè)控制車間作業(yè)控制 作業(yè)調(diào)度作業(yè)調(diào)度l 作業(yè)調(diào)度作業(yè)調(diào)度 若干個(gè)作業(yè)到達(dá)某個(gè)工作中心時(shí)處于等待狀態(tài)，為了避免這種情況，對(duì)來(lái)工作中心之前的若干作業(yè)進(jìn)行管理，其目的是控制提前提前期和在制品數(shù)量期和在制品數(shù)量，同時(shí)能使瓶頸工作中心充分被利用。l 縮短提前期的方法縮短提前期的方法 分批作業(yè)分批作業(yè)和作業(yè)分割作業(yè)分割。 分批作業(yè)分批作業(yè)l 分批作業(yè)分批作業(yè) 把原來(lái)一張加工單加工的數(shù)量分成幾批，由幾張加工單來(lái)完成，以縮短加工周期。l 前提條件前提條件 采用加工單分批或分割分批或分割只有在用幾組工作中心能完成同樣的工作時(shí)才有可能。 分批作業(yè)分批作業(yè)分批前分批前分批后分批后ABBABATQPQPSSLBABAAPQTQPSL2BBBBBBBBBABAAABBABAPQSPQPQQSPQQPSPQTQPSTQPQPSSLLL122122)()()(縮短的提前期縮短的提前期分批作業(yè)分批作業(yè)分批步驟分批步驟（1）一批作業(yè)分成兩個(gè)批次；（2）在第一個(gè)工作中心完成第一批次時(shí)，直接將它轉(zhuǎn)移到第二個(gè)工作中心B;（3）第一個(gè)工作中心A將執(zhí)行第二批次時(shí)，第二個(gè)工作中心也將執(zhí)行第一批次作業(yè)；（4）第