【正文】 目標(biāo)為最大完工時間最小。 流程型作業(yè)計劃任務(wù)排序主要有以下幾個條件假設(shè)： ? ①一臺設(shè)備同一時刻只能加工（處理）一項任務(wù)； ? ② 一項任務(wù)同一時刻只能在一臺設(shè)備上加工（處理）； ? ③ 任務(wù)在一臺設(shè)備上開始加工（處理）后，不允許其他任務(wù)插入。得到如表 814： 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 65 作業(yè)計劃排序 n項任務(wù)單臺設(shè)備的排序問題 根據(jù) EDDSPT規(guī)則排序結(jié)果如表 814所示： 表 813 EDDSPT規(guī)則排序結(jié)果 任 務(wù) J2 J3 J8 J1 J7 J4 J6 J5 加工時間 tj 3 6 2 8 3 12 5 7 交貨期 dj 12 9 23 19 37 33 40 48 完工時間 Fj 3 9 11 19 22 34 39 46 延期量 Dj 0 0 0 0 0 0 0 0 46393422191193 ?????????F0?iD 0?D可見，交貨延期為 0，平均完工時間減少了： = 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 66 作業(yè)計劃排序 n項任務(wù)單臺設(shè)備的排序問題 5．關(guān)鍵比率優(yōu)先規(guī)則 關(guān)鍵比率規(guī)則實際是按任務(wù)的緊迫性確定任務(wù)順序的方法。 8J 2J 7J 6J 3J 5J 1J 4J任 務(wù) J8 J2 J7 J6 J3 J5 J1 J4 加工時間 tj 2 3 3 5 6 7 8 12 交貨期 dj 23 12 37 40 9 48 19 34 完工時間 Fj 2 5 8 13 19 26 34 46 延期量 Dj 0 0 0 0 10 0 15 13 表 811按最小加工時間排序規(guī)則的排序效果 ? ? ? ?天1 2 ????????? ? ?njF? ? ? ?天381315101 ???? ? ?njD ? ? ? ? ???? ? ?njD 結(jié)果可見最小時間規(guī)則可以得到最短的任務(wù)平均完工時間，因而也有最小的平均在制品占用量。平均松弛最小的任務(wù)優(yōu)先。 1． 排序問題分類 作業(yè)計劃排序問題分成兩大類， 一類是 流程型排序問題 (Flowshop Scheduling)。 ?（ 8）生產(chǎn)系統(tǒng)管理水平。 作業(yè)計劃控制首先要保證及時準(zhǔn)確地收集生產(chǎn)現(xiàn)場的數(shù)據(jù)和資料，然后對數(shù)據(jù)和資料進行統(tǒng)計和處理，作業(yè)計劃控制要用到相應(yīng)的工具，如甘特圖 (條形圖 )，曲線圖、表格等 (如圖 811， 811)。39。 , outioutiouti NNN ??式中： = 車間上一計劃期已出產(chǎn)的累計號數(shù)。計算公式如下： 車間計劃期出產(chǎn)累計號數(shù)： moutioutmouti qDNN ??? ,39。 1．確定訂單交貨期的流程 當(dāng)客戶訂單到達時，企業(yè)要根據(jù)客戶提出的訂貨要求，進行價格、交貨期決策，其決策流程如下： 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 40 訂 單 處 理產(chǎn) 品 出 產(chǎn) 計 劃接 受 訂 貨協(xié) 商拒 絕交 貨 期 報 價 系 統(tǒng) 比 較 交 貨 期產(chǎn) 品 優(yōu) 化 組 合報 價 系 統(tǒng) 比 較 價 格?PP C ? ?m a xm in CPP ??DD C ? ?m a xm i n CDD ?YNYNYNNY圖 812 訂貨決策過程 客戶報價 企業(yè)報價 客戶可接受的最高報價 企業(yè)可接受的最低報價 客戶要求的交貨期 企業(yè)預(yù)報交貨期 企業(yè)可能的最早交貨期 客戶允許的最遲交貨期 PcPmaxCPminPCDDminDmaxCD 作業(yè)計劃編制方法 確定訂單交貨期 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 41 2．確定交貨期的常用方法 ⑴ 常數(shù)法（ CON ， Constant) : krd ii ??式中： =完工期； =到達時間或準(zhǔn)備就緒時間； =由經(jīng)驗確定的常量。 iii RTN ?iN iTiRiin②車間之間庫存在制品 車間之間的庫存在制品占用量包括：流動在制品占用量和保險在制品占用量。 根據(jù)定義，裝配階段的出產(chǎn)提前期為 0，按反工藝順序，可算出各生產(chǎn)環(huán)節(jié)的投入和出產(chǎn)提前期。 =每天有效工作時間； = 工序上的工作地數(shù)； giT it ik eii ttk ? eit in sit id eiS i② 產(chǎn)品批的工藝階段加工周期 產(chǎn)品批的工藝階段加工周期是指一批零件在某工藝階段的加工周期。 設(shè)備調(diào)整費是隨批量增加而減少的費用，用 表示；在制品占用和保管費是隨批量增加而增加的非用，用 表示，兩類預(yù)批量相關(guān)的費用可分別用如下公式計算： 1C2C⑴設(shè)備調(diào)整費用 ( ) 1CnDAC ??1式中： =設(shè)備一次調(diào)整費； =計劃期產(chǎn)量； =批量。 D n3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 21 成批生產(chǎn)的期量標(biāo)準(zhǔn) ① 最小批量法。 BZ3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 19 成批生產(chǎn)的期量標(biāo)準(zhǔn) 成批生產(chǎn)是指生產(chǎn)多種產(chǎn)品，每種產(chǎn)品均有一定的產(chǎn)量，且各種產(chǎn)品的產(chǎn)量不相同。 之間的保險在制品 ： 1 ?ii 和工序工序? ?1, ?iiBZ? ? 1,1, ?? ?? iiHiiB qTZ=問題 (故障 )排除時間； =后工序單位時間產(chǎn)量； iHT, 1?iq流水線保險在制品： ? ?? ?? ?? 11 1,mi iiBB ZZ3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 16 大量生產(chǎn)的期量標(biāo)準(zhǔn) 一般對較易出故障且較重要的工序設(shè)臵保險在制品，而并非所有工序均要設(shè)臵，保險在制品一經(jīng)動用，則要通過非正常工作時間生產(chǎn)補充回去，以保持其穩(wěn)定生產(chǎn)的保險作用。 、 =前、后工序在 時段同時工作的工作地數(shù)； [ ]=取整號； jT it 1?itjiS, ? ? jS ,1i? j3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 12 大量生產(chǎn)的期量標(biāo)準(zhǔn) 表 82中，工序 12間各時段的最大周轉(zhuǎn)在制品計算如下： 按時段劃分原則：第一時段為 080min，第二時段為 80120min： 74 18012 2801 ???????? ????TZ 第一時段最大周轉(zhuǎn)在制品為負(fù)值表明該時段前工序比后工序慢，應(yīng)在看管期初預(yù)先儲存最大周轉(zhuǎn)在制品量，以保證后工序在該時段連續(xù)運行。 表 82 看管期內(nèi)工作地延續(xù)時間及起止時間 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 9 大量生產(chǎn)的期量標(biāo)準(zhǔn) 在制品占用量定額是指在一定時間、環(huán)節(jié)和生產(chǎn)技術(shù)組織條件下，為保證生產(chǎn)過程連續(xù)進行所必需的在制品數(shù)量。流水線一個工作班內(nèi)的工作起止時間和統(tǒng)一休息時間如表 81所示。 作業(yè)計劃的目的是在滿足客戶要求的前提下，使廠房、設(shè)備、人員等資源得到最有效的利用。 “期”指時間，包括：生產(chǎn)周期、生產(chǎn)提前期、生產(chǎn)間隔期等； “量”指數(shù)量，如生產(chǎn)批量、在制品數(shù)量等。 看管期 ：是為間斷流水線規(guī)定的一個工作循環(huán)時間標(biāo)準(zhǔn)。指在正在各工作地上加工、檢驗的在制品數(shù)量； ? ? ?? m 1i ieig gSZ= 工序一個工作地上同時加工的產(chǎn)品數(shù)； = 工序上的工作地數(shù)； =流水線的總工序數(shù)。 表 83 工序 12 間的周轉(zhuǎn)在制品變化 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 14 大量生產(chǎn)的期量標(biāo)準(zhǔn) 工序 23間各時段的最大周轉(zhuǎn)在制品變化情況如表 84所示。 需供 rTrTZ SSk ??式中： 為供需兩條流水線同時運行的時段； =供應(yīng)線生產(chǎn)節(jié)拍； =需求線生產(chǎn)節(jié)拍。 生產(chǎn)間隔期 ( )是指相鄰兩批同種制品投入 (或產(chǎn)出 )的時間間隔。用公式表示如下： ??? tnta 即 ttn a?? ?綜合設(shè)備調(diào)整費、在制品占用費因素，最小批量取值為： ttn a?? ?*式中： =設(shè)備一次調(diào)整時間； =產(chǎn)品單件加工時間； 為設(shè)備調(diào)整損失系數(shù)。 如設(shè)： =20230件； =100元； =150元； =； D p A h代入式： 0 20 00 015 02* ?????n3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 25 成批生產(chǎn)的期量標(biāo)準(zhǔn) 2．產(chǎn)品批的生產(chǎn)周期 生產(chǎn)周期是指一批產(chǎn)品從原材料投入生產(chǎn)開始，經(jīng)過一系列加工制造過程，直至產(chǎn)成品產(chǎn)出所經(jīng)過的日歷時間。 順序流轉(zhuǎn)方式下產(chǎn)品批在某工藝階段的加工周期 ： sT? ? dmi gistmTT ???? ??11 =工序平均間斷 (等待 )時間； =工序數(shù)。 iniD,outiD,giT3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 30 成批生產(chǎn)的期量標(biāo)準(zhǔn) ⑵前車間批量為后車間批量的 N倍時，出產(chǎn)提前期的計算公式如下： ? ? ? ? ? ?,1,1i,1, ??? ???? iiBiiniouti TRRDD= 車間的生產(chǎn)間隔期； = +1車間的生產(chǎn)間隔期； iR 1?iR i例 81： 某企業(yè)生產(chǎn)甲產(chǎn)品 120臺，要求在 5月 30日全部出產(chǎn)，作業(yè)計劃期量標(biāo)準(zhǔn)如表 86，為簡化分析，設(shè)車間之間的保險期為 0，試確定產(chǎn)品批在各車間的生產(chǎn)提前期。生產(chǎn)過程組織的關(guān)鍵在于時間上的銜接。確定各車間生產(chǎn)任務(wù)的計算公式如下： 車間出產(chǎn)任務(wù)量： ii? ?庫初庫定銷 ZZZNN iiniouti ???? ? ,1,? ?初定廢 , iiioutiini ZZZNN ????車間投產(chǎn)任務(wù)量： 車間出產(chǎn)任務(wù)量； 車間的緊后車間投產(chǎn)任務(wù)量； 車間的制品計劃外銷量； 在制品庫定額； 在制品庫期初預(yù)計占用量。 ,outmNoutiD,mq 作業(yè)計劃編制方法 確定各環(huán)節(jié)作業(yè)計劃任務(wù) 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 46 作業(yè)計劃編制方法 確定各環(huán)節(jié)作業(yè)計劃任務(wù) 車間計劃期投入累計號數(shù)： minioutmini qDNN ??? ,39。,outiN車間計劃期實際投入任務(wù)量： i 39。 根據(jù)各項產(chǎn)品 /任務(wù)的交貨期要求，明確其在各階段的工作內(nèi)容，按反工藝順序方向，安排各產(chǎn)品 /任務(wù)的工作內(nèi)容到相應(yīng)部門和相應(yīng)時段, 當(dāng)某部門在某時段常出現(xiàn)超負(fù)荷的情況時，可考慮調(diào)整相應(yīng)工作的起止時間，或適當(dāng)安排加班加點，以確保任務(wù)的按期完成。 ?（ 3）發(fā)生質(zhì)量事故。 3/5/2023 廣東工業(yè)大學(xué)管理學(xué)院 53 生產(chǎn)作業(yè)計劃控制 作業(yè)計劃進度控制的措施 ? ⑴設(shè)臵保險庫存量 。工藝流程用 表示； 項任務(wù)的先后加工順序就是我們這里要解決的排序問題。試求幾種常用規(guī)則下的加工順序及其排序效果。但任務(wù)平均完工時間相對較長，因而平均在制品數(shù)較多。 第二步： 去掉 ，以 完工的第 6天為開始時間，計算任務(wù)關(guān)鍵比值，結(jié)果選 ； 3J 3J1J第一步： 設(shè)開始時間為 0，計算任務(wù)關(guān)鍵比率，結(jié)果選關(guān)鍵比率最小的 ； 3Jrjjk第三步： 去掉 ，以 完工的第 14天，計算各項任務(wù)的關(guān)鍵比率，結(jié)果選任務(wù) ； 1J 1J2J以此類推，確定其他未選任務(wù)關(guān)鍵比率計算和順序。運用約翰遜規(guī)則排序，可得到最優(yōu)加工順序。把三臺設(shè)備轉(zhuǎn)化成兩臺假想設(shè)備，各項任務(wù)在假想設(shè)備上的加工時間用如下方法計算： jct ,min jbt ,max；jbjajg ttt , ?? ；jbjcjh ttt , ??任務(wù) 設(shè)備 J1 J2 J3 J4 J5 J6 J7 J8 Mg tgj 13 10 15 17 11 11 15 5 Mh thj 22 20 22 24 21 15 15 16 表 821兩臺假想設(shè)備的加工時間 (單位：天 ) 兩臺假想設(shè)備的