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

南京農(nóng)業(yè)大學(xué)工學(xué)院管理工程系第八章車(chē)間作業(yè)計(jì)劃與控制作業(yè)計(jì)劃與控制

車(chē)間作業(yè)計(jì)劃與控制解決什么問(wèn)題？（1）訂單排序（2）作業(yè)調(diào)度（2）車(chē)間控制本章主要內(nèi)容8.1基本概念8.2車(chē)間作業(yè)排序8.3作業(yè)調(diào)度8.4車(chē)間作業(yè)控制

本章主要內(nèi)容8.1基本概念8.2車(chē)間作業(yè)排序8.3作業(yè)調(diào)度8.4車(chē)間作業(yè)控制

車(chē)間作業(yè)計(jì)劃與控制車(chē)間作業(yè)計(jì)劃是在MRP所產(chǎn)生的加工制造訂單（即自制零部件生產(chǎn)計(jì)劃）的基礎(chǔ)上，按照交貨期前后和生產(chǎn)優(yōu)先級(jí)選擇原則以及車(chē)間的生產(chǎn)資源情況（如設(shè)備、人員、物料的可用性、加工能力的大小等），將零部件的生產(chǎn)計(jì)劃以訂單形式下達(dá)給適當(dāng)車(chē)間。生產(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)

圖8.1車(chē)間作業(yè)計(jì)劃與控制的架構(gòu)車(chē)間作業(yè)計(jì)劃與控制的目標(biāo)滿足交貨期要求在制品庫(kù)存量最小使平均流程時(shí)間最短提供準(zhǔn)確的作業(yè)狀態(tài)信息提高機(jī)器/人工的利用率減少調(diào)整準(zhǔn)備時(shí)間使生產(chǎn)和人工成本最低基本術(shù)語(yǔ)加工單

面向加工作業(yè)說(shuō)明物料需求計(jì)劃的文件，包括工藝路線、需要什么工具、材料、能力和提前期。派工單 是一種面向工作中心說(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)物料名稱(chēng)工作中心：8513 名稱(chēng)：車(chē)床加工單號(hào)工序號(hào)數(shù)量需用完成時(shí)間準(zhǔn)備加工上工序下工序已加工的工件正加工的工件將達(dá)到的工件75831D970872016209705049705041.01028860188501C9709850209705049705060.2151028860351888F9712040409705069705070.2108420入庫(kù)16877G9737620309705079705070.15.08510852337414D9708725159705109705110.18.07100820088501C9709810109705129705120.13.072008532基本術(shù)語(yǔ)無(wú)限負(fù)荷方法 工作分配時(shí)，只考慮需要多少時(shí)間，不考慮完成某項(xiàng)工作所需的資源是否有足夠的能力；也不考慮完成工作的時(shí)間順序。有限負(fù)荷方法考慮時(shí)間和資源能力。本章主要要內(nèi)容8.1基本概念念8.2車(chē)間作業(yè)業(yè)排序8.3作業(yè)調(diào)度度8.4車(chē)間作業(yè)業(yè)控制作業(yè)排序序1、排序(Sequencing)決定不同同作業(yè)/加工件在在加工中中心的加加工順序序;2、加工路路線與加加工順序序的區(qū)別別加工路線線：假定n個(gè)工件要要經(jīng)過(guò)m臺(tái)機(jī)器加加工，某某個(gè)工件件經(jīng)過(guò)車(chē)車(chē)、銑、、鉆鉆、磨的的路線加加工，由由加工工工藝決定定。加工順序序：每臺(tái)機(jī)器器加工n個(gè)工件的的先后順順序，是是排序問(wèn)問(wèn)題。排序的重重要性在排序不不恰當(dāng)?shù)牡能?chē)間，，經(jīng)常會(huì)會(huì)出現(xiàn)作作業(yè)等待待時(shí)間占占總生產(chǎn)產(chǎn)周期的的95%，從而造成成一個(gè)較較長(zhǎng)的工工作流周周期，再再加上庫(kù)庫(kù)存時(shí)間間和其他他時(shí)間，，就會(huì)使使現(xiàn)金流流周期長(zhǎng)長(zhǎng)。作業(yè)計(jì)劃劃和排序序的關(guān)系系1、排序(Sequencing)決定不同同加工件件在加工工中心的的加工順順序;2、作業(yè)計(jì)計(jì)劃作業(yè)計(jì)劃劃的主要要問(wèn)題不不但要確確定在各各臺(tái)機(jī)器器上工件件的加工工順序，，而且，，在通常常情況下下都規(guī)定定最早可可能開(kāi)工工時(shí)間和和結(jié)束時(shí)時(shí)間.但當(dāng)工件件的加工工順序確確定之后后，作業(yè)業(yè)計(jì)劃也也就基本本確定了了。排序的評(píng)評(píng)價(jià)尺度度加工順序序安排合合理與否否的評(píng)價(jià)價(jià)尺度最大流程程時(shí)間Fmax一批工工件經(jīng)經(jīng)過(guò)n臺(tái)設(shè)備備，從從第一一個(gè)工工件在在第一一臺(tái)機(jī)機(jī)器開(kāi)開(kāi)始加加工時(shí)時(shí)算起起，到到最后后一個(gè)個(gè)工件件在最最后一一臺(tái)機(jī)機(jī)器上上完成成加工工時(shí)為為止所所經(jīng)過(guò)過(guò)的時(shí)時(shí)間。。平均流程程時(shí)間各等待加加工零件件流程時(shí)時(shí)間的平平均值。。最大延期期量Dmax等待加工工零件中中完工日日期超過(guò)過(guò)交貨期期的最大大值。平均延期期量各等待加加工零件件延期量量的平均均值。單件工件件流程時(shí)時(shí)間：工工件在設(shè)設(shè)備的停停留時(shí)間間，包括括等待時(shí)時(shí)間和加加工時(shí)間間。單件工件件延遲時(shí)時(shí)間=流程時(shí)間間-交貨期。。排序的評(píng)評(píng)價(jià)尺度度平均流程程時(shí)間流程時(shí)間間任務(wù)數(shù)利用率處理時(shí)間間流程時(shí)間間=流程時(shí)間間—交貨期==延遲時(shí)間間=延遲時(shí)間間任務(wù)數(shù)任務(wù)平均均延遲時(shí)時(shí)間影響作業(yè)業(yè)排序的的因素（1）生產(chǎn)任任務(wù)的到到達(dá)方式式（2）車(chē)間中中的設(shè)備備種類(lèi)和和數(shù)量（3）車(chē)間中中的人員員數(shù)量（4）生產(chǎn)任任務(wù)在車(chē)車(chē)間中的的流動(dòng)方方式（5）作業(yè)計(jì)計(jì)劃的評(píng)評(píng)價(jià)標(biāo)準(zhǔn)準(zhǔn)排序問(wèn)題題引例：n個(gè)作業(yè)單單臺(tái)工作作中心排排序問(wèn)題題。在一一周的開(kāi)開(kāi)始，有有5位顧客提提交了他他們的訂訂單。原原始數(shù)據(jù)據(jù)為：訂單（以以到達(dá)的的順序））加加工時(shí)時(shí)間（天天）交交貨期（（天）ABCDE3426156792如何排序序？作業(yè)排序序的優(yōu)先先規(guī)則1、FCFS（先到優(yōu)優(yōu)先）：：按訂單送送到的先先后順序序進(jìn)行加加工；2、SOT（最短作作業(yè)時(shí)間間優(yōu)先））：優(yōu)先選選擇最短短加工時(shí)時(shí)間的任任務(wù)；3、EDD(交貨期優(yōu)優(yōu)先)：最早交貨貨期最早早加工。。4、STR（剩余時(shí)時(shí)間最短短優(yōu)先））或LS（最短松松弛時(shí)間間）：剩余時(shí)間間（松弛弛時(shí)間））是指距交交貨期前前所剩余余時(shí)間減減去加工工時(shí)間所所得的差差值。優(yōu)優(yōu)先權(quán)給給剩余時(shí)時(shí)間最短短的任務(wù)務(wù)。作業(yè)排序序的優(yōu)先先規(guī)則5、RAN（隨機(jī)規(guī)規(guī)則）主管或操操作工通通常隨意意選擇一一件他們們喜歡的的進(jìn)行加加工；6、LCFS（后到優(yōu)優(yōu)先）：該規(guī)則則經(jīng)常作作為缺省省規(guī)則使使用。因因?yàn)楹髞?lái)來(lái)的工單單放在先先來(lái)的上上面，操操作人員員通常是是先加工工上面的的工單。。7、CR（臨界比、、緊迫系系數(shù)）計(jì)算出距距離到期期日所剩剩的時(shí)間間與還需需的工作作時(shí)間的的比率，，按照比率率遞增的的次序安安排工作作進(jìn)度。。排序問(wèn)題題的模型型排序問(wèn)題題模型n/m/A/B其中，n為作業(yè)數(shù)數(shù)（n>=2）；m是機(jī)器數(shù)數(shù)量；A表示車(chē)間間類(lèi)型；；B為目標(biāo)函函數(shù)。N個(gè)作業(yè)單單臺(tái)工作作中心的的排序例：n個(gè)作業(yè)單單臺(tái)工作作中心排排序問(wèn)題題。在一一周的開(kāi)開(kāi)始，有有5位顧客提提交了他他們的訂訂單。原原始數(shù)據(jù)據(jù)為：訂單（以以到達(dá)的的順序））加加工時(shí)時(shí)間（天天）交交貨期（（天）ABCDE3426156792方案一：FCFS規(guī)則方案一 利用用FCFS規(guī)則加工順序加加工時(shí)間間交交貨日期流流程程時(shí)間延延期時(shí)時(shí)間ABCDE3426156792方案一：FCFS規(guī)則方案一 利用用FCFS規(guī)則加工順序加加工時(shí)間間交交貨日期流流程程時(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ī)則方案二 利用用SOT（最短作業(yè)時(shí)時(shí)間）規(guī)則加工順序加工時(shí)間交貨日期流流程程時(shí)間延延期時(shí)間間ECABD1234627569方案二：SOT規(guī)則方案二 利用用SOT（最短作業(yè)時(shí)時(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ī)則加工順序加加工時(shí)時(shí)間交貨日期流程時(shí)間延延期期時(shí)間E

ABCD1342625679方案三利利用EDD(最早交貨期最最先加工)規(guī)則方案三：EDD規(guī)則加工順序加加工時(shí)時(shí)間交貨日期流程時(shí)間延延期期時(shí)間E

ABC1=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(最早交貨期最最先加工)規(guī)則00237方案案四四：：LCFS規(guī)則則加工工順順序序加加工工時(shí)時(shí)間間交交貨貨日日期期流流程程時(shí)時(shí)間間延延期期時(shí)時(shí)間間EDCBA1624329765方案四 利用用LCFS（后到先服務(wù)務(wù)）規(guī)則方案四：LCFS規(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天方案四四利利用LCFS（后到到先服服務(wù)））規(guī)則則002711方案五五：隨隨機(jī)加工順順序加加工時(shí)時(shí)間交交貨日日期流流程程時(shí)間間延延期時(shí)時(shí)間DCAEB6231497526方案五五利利用隨隨機(jī)規(guī)規(guī)則方案五五：隨隨機(jī)加工順順序加加工時(shí)時(shí)間交交貨日日期流流程程時(shí)間間延延期時(shí)時(shí)間DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16總流程程時(shí)間間=6+8+11+12+16=55（天））平均流流程時(shí)時(shí)間=55/5=11天平均延延期=(1+6+10+10)/5=5.4天方案五五利利用隨隨機(jī)規(guī)規(guī)則0161010方案六六：STR規(guī)則加工順順序加工時(shí)時(shí)間交交貨貨日期期松弛時(shí)時(shí)間流程時(shí)時(shí)間延延期時(shí)時(shí)間EABDC1346225697方案六六利利用用剩余余松弛弛時(shí)間間最短短(STR)規(guī)則12235剩余松松弛時(shí)時(shí)間：：將在在交貨貨期前前所剩剩余的的時(shí)間間減去去剩余余的總總加工工時(shí)間間所得得的差差值。。方案六六：STR規(guī)則加工順順序加工時(shí)時(shí)間交交貨貨日期期松弛時(shí)間流程時(shí)間延延期時(shí)時(shí)間E

ABD1=11+3=44+4=88+6=1414+2=16總流程時(shí)時(shí)間=6+4+8+14+16=43（天）平均流程程時(shí)間=43/5=8.6天平均延期期=(2+5+9)/5=3.2天方案六利利用剩剩余松弛弛時(shí)間最最短(STR)規(guī)則0025912235優(yōu)先調(diào)度度規(guī)則比比較規(guī)則總總的流程程時(shí)間平平均流程程時(shí)間平平均延延期FCFSSOTEDDLCFS隨機(jī)STR503639465343107.27.89.210.68.64.62.42.44.05.43.2此例中SOT比其余的的規(guī)則都都好，但但情況總總是這樣樣的嗎？？作業(yè)排序序的目標(biāo)標(biāo)（1）所有工工作時(shí)間間最短；；（2）極小化化流程時(shí)時(shí)間；（3）滿足顧顧客或下下一道作作業(yè)的交交貨期；；（4）極小化化準(zhǔn)備時(shí)時(shí)間或成成本（5）極小化化在制品品庫(kù)存；；（6）極大化化設(shè)備或或勞動(dòng)力力的利用用N個(gè)作業(yè)兩兩臺(tái)工作作中心排排序n/2排序問(wèn)題題模型圖8.3n個(gè)作業(yè)兩兩臺(tái)機(jī)器器的排序序模型N個(gè)作業(yè)兩兩臺(tái)工作作中心排排序訂單iaibi157212382454537644引例6個(gè)訂單在在兩臺(tái)工工作中心心上的作作業(yè)時(shí)間間如下表表所示（（依次經(jīng)經(jīng)過(guò)a,b。如何排序序？N個(gè)作業(yè)兩兩臺(tái)工作作中心排排序S.M.Johnson于1954年提出了了一個(gè)排排序方法法，其目目的是極小化從第一個(gè)個(gè)作業(yè)開(kāi)開(kāi)始到最最后一個(gè)個(gè)作業(yè)為為止的全全部流程程時(shí)間。。約翰遜遜規(guī)則包包含下列列幾個(gè)步步驟（n/2)：列出每個(gè)個(gè)作業(yè)在在兩臺(tái)工工作中心心上的作作業(yè)時(shí)間間表；找出最短短的作業(yè)業(yè)時(shí)間；；如果最短短的作業(yè)業(yè)時(shí)間來(lái)來(lái)自第一一臺(tái)工作作中心，，則將它它排到前前面；如如果最短短的作業(yè)業(yè)時(shí)間來(lái)來(lái)自第二二個(gè)工作作中心，，則將該該作業(yè)排排到最后后；對(duì)剩余作作業(yè)重復(fù)復(fù)進(jìn)行步步驟A和B，直到排排序完成成。出現(xiàn)最小小值相同同的情況況，則任任意排序序！N個(gè)作業(yè)兩兩臺(tái)工作作中心排排序iaibi157212382454537644例6個(gè)訂單在兩臺(tái)臺(tái)工作中心上上的作業(yè)時(shí)間間如下表所示示（依次經(jīng)過(guò)過(guò)a,b），如何排序序。N個(gè)作業(yè)兩臺(tái)工工作中心排序序iaibi157212382454537644從矩陣中找出出最短加工時(shí)時(shí)間，它出現(xiàn)現(xiàn)在M1上，所以，相相應(yīng)的工件（（工件2），將工件2排在第1位。劃去工件件2的加工時(shí)間。。余下加工時(shí)間間中最小者為為2，它出現(xiàn)在M2上，相應(yīng)的工工件（工件3）應(yīng)將它排到到最后一位。。劃去工件3的加工時(shí)間。。繼續(xù)按Johnson算法安排余下下工件的加工工順序。將工件2排第1位2_____將工件3排第6位2____3將工件5排第2位25___3將工件4排第5位25__43將工件6排第3位256_43將工件1排第4位256143最優(yōu)加工順序序?yàn)椋篠=(2,5,6,1,4,3)例6個(gè)訂單在兩臺(tái)臺(tái)工作中心上上的作業(yè)時(shí)間間如下表所示示，如何排序序。N個(gè)作業(yè)兩臺(tái)工工作中心排序序iaibi157212382454537644最優(yōu)加加工順順序?yàn)闉椋篠=(2,5,6,1,4,3)例6個(gè)訂單單在兩兩臺(tái)工工作中中心上上的作作業(yè)時(shí)時(shí)間如如下表表所示示，求求最優(yōu)優(yōu)解。。問(wèn)題：如何何計(jì)算算排序序的總總流程程時(shí)間間？甘特圖圖N個(gè)作業(yè)業(yè)兩臺(tái)臺(tái)工作作中心心排序序圖8.4甘特圖圖N個(gè)作業(yè)業(yè)三臺(tái)臺(tái)工作作中心心排序序如何排排序？？Johnson規(guī)則？？N個(gè)作業(yè)業(yè)三臺(tái)臺(tái)工作作中心心排序序Johnson擴(kuò)展規(guī)規(guī)則設(shè)有三三臺(tái)機(jī)機(jī)器A,B,C依次完完成三三個(gè)工工序加加工，，如果果機(jī)器器B上的最最長(zhǎng)加加工時(shí)時(shí)間比比機(jī)器器A或機(jī)器器C上的最最小加加工時(shí)時(shí)間還還要小小，或或者二二者相相等，，即min{tiA}>=max{tiB}或者min{tic}>=max{tiB}則可以以定義義ti1=tiA+tiB;ti2=tiB+tiC把ti1,ti2看作兩兩臺(tái)機(jī)機(jī)器上上第i個(gè)作業(yè)業(yè)的加加工時(shí)時(shí)間，，然后后用johnson規(guī)則排排序N個(gè)作業(yè)業(yè)三臺(tái)臺(tái)工作作中心心排序序iaibici1458296103826464758411例：對(duì)對(duì)如下下作業(yè)業(yè)進(jìn)行行排序序N個(gè)作業(yè)業(yè)三臺(tái)臺(tái)工作作中心心排序序iaibici1458296103826464758411例：對(duì)對(duì)如下下作業(yè)業(yè)進(jìn)行行排序序iai*ci*19132151631084101151215合并最優(yōu)加加工順順序?yàn)闉镾=(1,4,5,2,3)N個(gè)作業(yè)業(yè)n個(gè)工作作中心心排序序在多個(gè)個(gè)工件件分派派到多多個(gè)工工作地地的最最簡(jiǎn)單單的問(wèn)問(wèn)題是是“N到n”分派。。對(duì)這這個(gè)問(wèn)問(wèn)題，，可可以使使用指指派法法。指派法法是線線性規(guī)規(guī)劃中中運(yùn)輸輸方法法的一一個(gè)特特例。。其目目的是是極小小化極極大化化某些些效率率指標(biāo)標(biāo)。指派方方法很很適合合解決決具有有如下下特征征的問(wèn)問(wèn)題：：有N個(gè)“事項(xiàng)項(xiàng)”要分分配配到到n個(gè)“目的的地地”;每個(gè)個(gè)事事項(xiàng)項(xiàng)必必須須被被派派給給一一個(gè)個(gè)而而且且是是唯唯一一的的目目的的地地;只能能用用一一個(gè)個(gè)標(biāo)標(biāo)準(zhǔn)準(zhǔn)（（例例如如，，最最小小成成本本，，最最大大利利潤(rùn)潤(rùn)或或最最少少完完成成時(shí)時(shí)間間等等））.N個(gè)作作業(yè)業(yè)n個(gè)工工作作中中心心排排序序例指指派派方方法法假假定定一一個(gè)個(gè)調(diào)調(diào)度度員員有有5項(xiàng)作作業(yè)業(yè)要要完完成成。。每每項(xiàng)項(xiàng)作作業(yè)業(yè)可可在在5臺(tái)工工作作中中心心的的任任一一臺(tái)臺(tái)上上完完成成（（n=5）。。完完成成每每項(xiàng)項(xiàng)作作業(yè)業(yè)的的成本本見(jiàn)下下表表。。計(jì)計(jì)劃劃員員想想設(shè)設(shè)計(jì)計(jì)一一個(gè)個(gè)最最小小成成本本分分配配方方案案（（有有5！=120個(gè)可可能能的的分分配配方方案案））。。表明明每每項(xiàng)項(xiàng)作作業(yè)業(yè)的的工工作作中中心心加加工工成成本本分分配配矩矩陣陣作業(yè)業(yè)ⅠⅡⅢⅣⅤA56473B64926E35435D88555C49244N個(gè)作作業(yè)業(yè)n個(gè)工工作作中中心心排排序序這個(gè)問(wèn)題題可以用用指派法法來(lái)解決決，步驟驟如下：：將每行行中的的數(shù)減減去該該行中中的最最小數(shù)數(shù)（這這將會(huì)會(huì)使每每行中中至少少有一一個(gè)0）然后,將每列列中的的各個(gè)個(gè)數(shù)量量減去去該列列中的的最小小數(shù)（（這將將會(huì)使使每列列中至至少有有一個(gè)個(gè)0）判斷覆覆蓋所所有0的最少少線條條數(shù)是是否等等于n。如果果相等等，就就得到到了一一個(gè)最最優(yōu)方方案，，因?yàn)闉樽鳂I(yè)業(yè)只在在0位置上上指派派給工工作中中心，，如果果滿足足上述述要求求的線線條數(shù)數(shù)少于于n個(gè)，轉(zhuǎn)轉(zhuǎn)至第第4步畫(huà)盡可可能少少的線線，使使這些些線穿穿過(guò)所所有的的0（這些些線可可能與與步驟驟3中的線一樣樣）。將未被這些些線覆蓋的的數(shù)減去其其中最小的的，并將位位于線交點(diǎn)點(diǎn)位置上的的數(shù)加上該該最小的數(shù)數(shù)，重復(fù)步步驟3。N個(gè)作業(yè)n個(gè)工作中心心排序分配矩陣的的求解過(guò)程程步驟1：行減——從本行中減減去本行最最小數(shù)工作中心作業(yè)ⅠⅡⅢⅣⅤA22250B30103C15021D54332E01212步驟2：列減——從每一列中中減去本列列中最小數(shù)數(shù)工作中心作業(yè)ⅠⅡⅢⅣⅤA22250B30103C15021D32110E01212N個(gè)作業(yè)n個(gè)工作中心心排序分配矩陣的的求解過(guò)程程步驟3：應(yīng)用線檢檢驗(yàn)——覆蓋全部0的線數(shù)是4，因?yàn)橐笄蟮氖?，所所以以轉(zhuǎn)轉(zhuǎn)至至第第4步工作作中中心心作業(yè)業(yè)ⅠⅡⅢⅣⅤA22250B30102C15021D32110E01212步驟驟4：將將未未被被覆覆蓋蓋的的數(shù)數(shù)減減去去其其中中的的最最小小數(shù)數(shù)，，并并將將該該最最小小數(shù)數(shù)加加到到直直線線的的交交點(diǎn)點(diǎn)上上。。用用步步驟驟3中畫(huà)畫(huà)的的線線，，未被被覆覆蓋蓋的的數(shù)數(shù)是是1工作作中中心心作業(yè)業(yè)ⅠⅡⅢⅣⅤA11240B30203C04011D21100E01313N個(gè)作業(yè)n個(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)容8.1基本概念念8.2車(chē)間作業(yè)業(yè)排序8.3作業(yè)調(diào)度度8.4車(chē)間作業(yè)業(yè)控制作業(yè)調(diào)度度作業(yè)調(diào)度度若干個(gè)作作業(yè)到達(dá)達(dá)某個(gè)工工作中心心時(shí)處于于等待狀狀態(tài)，為為了避免免這種情情況，對(duì)對(duì)來(lái)工作作中心之之前的若若干作業(yè)業(yè)進(jìn)行管管理，其其目的是是控制提前期和和在制品品數(shù)量，同時(shí)能能使瓶頸頸工作中中心充分分被利用用?？s短提前前期的方方法分批作業(yè)業(yè)和作業(yè)分割割。分批作業(yè)業(yè)分批作業(yè)業(yè)把原來(lái)一一張加工工單加工工的數(shù)量量分成幾幾批，由由幾張加加工單來(lái)來(lái)完成，，以縮短短加工周周期。前提條件件采用加工工單分批或分分割只有在用用幾組工工作中心心能完成成同樣的的工作時(shí)時(shí)才有可可能。分批作業(yè)業(yè)分批前分批后縮短的提提前期分批作業(yè)業(yè)分批步驟驟（1）一批作作業(yè)分成成兩個(gè)批批次；（2）在第一一個(gè)工作作中心完完成第一一批次時(shí)時(shí)，直接接將它轉(zhuǎn)轉(zhuǎn)移到第第二個(gè)工工作中心心B;（3