生產(chǎn)與運作管理-生產(chǎn)作業(yè)計劃與排序ppt課件

1、2022-2-4作業(yè)計劃于排序1第八章第八章 生產(chǎn)作業(yè)計劃與作業(yè)排序生產(chǎn)作業(yè)計劃與作業(yè)排序2022-2-4作業(yè)計劃于排序2 重點： 生產(chǎn)作業(yè)計劃 車間作業(yè)排序 常用的調(diào)度措施 生產(chǎn)作業(yè)控制 服務(wù)業(yè)中的作業(yè)排序 本章要點 排序工作對資源進行分配,以在一段時間實現(xiàn)某一組織的任務(wù)。排序工作以生產(chǎn)能力計劃為起點，當(dāng)MRP生成的生產(chǎn)作業(yè)計劃以訂單形式下達到生產(chǎn)車間時，我們就要對其進行生產(chǎn)作業(yè)控制。包括：訂單的核準、排序、調(diào)度和車間控制等。主要講解：2022-2-4作業(yè)計劃于排序31 生產(chǎn)作業(yè)計劃 1 編制企業(yè)各層次的生產(chǎn)作業(yè)計劃2 編制生產(chǎn)準備計劃3 設(shè)備和生產(chǎn)面積的負荷率核算和平衡4 制定或修改期量標

2、準5 日常生產(chǎn)派工6 通過生產(chǎn)調(diào)度等候線管理和生產(chǎn)作業(yè)統(tǒng)計，檢查和控制生產(chǎn)任務(wù)計劃進度完成情況生產(chǎn)作業(yè)計劃編制生產(chǎn)作業(yè)計劃實施控制一、生產(chǎn)作業(yè)計劃工作的內(nèi)容2022-2-4作業(yè)計劃于排序4生產(chǎn)作業(yè)計劃的主要決策問題 確定批量的大小 確定適當(dāng)?shù)纳a(chǎn)順序 安排合理的生產(chǎn)進度日程2022-2-4作業(yè)計劃于排序5 批量（1概念: 批量: 消耗一次準備結(jié)束時間所生產(chǎn)的同種產(chǎn)品或零件的數(shù)量，以n記之即相同產(chǎn)品或零件一次投入和出產(chǎn)的數(shù)量） 生產(chǎn)間隔期: 相鄰兩批相同產(chǎn)品零件投入或產(chǎn)出的時間間隔，以R記之（2批量和生產(chǎn)間隔期關(guān)系gRngnR n：批量R：生產(chǎn)間隔期g：平均日產(chǎn)量批量的大小對生產(chǎn)的技術(shù)經(jīng)濟效果有

3、較大的影響，同時也取決于計劃期內(nèi)市場或用戶對產(chǎn)品的需求情況。其實質(zhì)是對生產(chǎn)的品種與產(chǎn)量之間進行權(quán)衡的一項決策2022-2-4作業(yè)計劃于排序6 生產(chǎn)順序的確定就是對作業(yè)任務(wù)投產(chǎn)的先后順序作出安排作業(yè)排序。它們將影響交貨結(jié)果、生產(chǎn)周期時間和設(shè)備利用情況，從而影響生產(chǎn)績效。約束條件：一項作業(yè)在某設(shè)備上進行某工序的加約束條件：一項作業(yè)在某設(shè)備上進行某工序的加工，必須在該作業(yè)的上道工序完工，以及該設(shè)備工，必須在該作業(yè)的上道工序完工，以及該設(shè)備上項作業(yè)完工之后才能開始。即：上項作業(yè)完工之后才能開始。即：)(,)(max)(, 11,1,FTtsTsTkikikiki作業(yè)i在設(shè)備k上的開工時間作業(yè)i在設(shè)備k

4、-1上的加工時間作業(yè)i-1在設(shè)備k上的完工時間2022-2-4作業(yè)計劃于排序7不同作業(yè)順序?qū)ιa(chǎn)績效的影響k-1kTi,k-1(s)T1Ti-1,k(F)ti,k-1tj,k-1ti,ktj,kk-1kTj,k-1(s)T2Ti-1,k(F)ti,k-1tj,k-1ti,ktj,kT1T2設(shè)備k等待時間作業(yè)j等待時間作業(yè)i-1作業(yè)j作業(yè)i2022-2-4作業(yè)計劃于排序8生產(chǎn)進度日程的確定根據(jù)項目的交貨期限和各工序的生產(chǎn)時間初步安排生產(chǎn)進度日程，再檢查它對工作中心生產(chǎn)能力需要量與實有的生產(chǎn)能力是否相平衡，對在同一時間周期內(nèi)爭用同一設(shè)備組的多項任務(wù)進行協(xié)調(diào)，按有限能力的約束條件，對任務(wù)項目的進度時

5、間或能力配置作出調(diào)整，這就是生產(chǎn)進度的決策。2022-2-4作業(yè)計劃于排序9（一期量標準概念 為制造對象產(chǎn)品、部件、零件在生產(chǎn)過程中的運動所規(guī)定的生產(chǎn)期限時間和生產(chǎn)數(shù)量的標準。生產(chǎn)類型期 量 標 準 大量生產(chǎn)節(jié)拍、流水線工作指示圖表、在制品定額成批生產(chǎn)批量、生產(chǎn)間隔期、生產(chǎn)周期、在制品定額、提前期單件小批生產(chǎn)周期、提前期不同生產(chǎn)類型的期量標準二、生產(chǎn)作業(yè)計劃的編制二、生產(chǎn)作業(yè)計劃的編制 2022-2-4作業(yè)計劃于排序10生產(chǎn)周期T）（1生產(chǎn)周期概念： 指一批制品從原材料投入生產(chǎn)起，到最后完 工為止，制品在生產(chǎn)過程中經(jīng)歷的日歷時間。（2生產(chǎn)周期的確定： 零件各工藝階段生產(chǎn)周期的計算 產(chǎn)品生產(chǎn)周期

6、2022-2-4作業(yè)計劃于排序11零件各工藝階段生產(chǎn)周期的計算 Toi： 一批零件的工序生產(chǎn)周期 m：車間內(nèi)該零件的工序數(shù) n： 批量 ti： 零件在工序i上的單件工時定額 Fe： 每日有效工時 Si：執(zhí)行工序i的工作地數(shù) k：預(yù)計定額完成系數(shù) ：工序之間的平行系數(shù) tpi：第i道工序準備結(jié)束時間 T0：一批零件的加工生產(chǎn)周期 td：零件在工序之間移動時的平均間斷時間pieiioitkFSntT 零件工序生產(chǎn)周期： 零件加工生產(chǎn)周期： 通過資料核算和現(xiàn)場調(diào)查，制定典型的生產(chǎn)周期概略標準midoitmTT10)1(2022-2-4作業(yè)計劃于排序12機械加工生產(chǎn)周期的概略標準圖表工藝工序數(shù) 一批零

7、件加工的總勞動量（小時）16以下16 3232 6464 128128 256256 512211.52331.51.52.5441.5235812522.53.569.51462.5347111673.54.5812.5188459112095.51015.5221061117211271319261415212816172330182532202734注：表中生產(chǎn)周期是以兩班制的工作日為單位2022-2-4作業(yè)計劃于排序13產(chǎn)品生產(chǎn)周期 網(wǎng)絡(luò)計劃技術(shù)第十章） 圖表法零部件名稱零件編號批量作業(yè)日程60 50 40 30 20 10 0零件A03-430B03-320部件C02-310零件D0

8、4-230E04-120部件W03-210零件F03-120部件Y02-210零件G02-120產(chǎn)品Z01-1102022-2-4作業(yè)計劃于排序142. 生產(chǎn)提前期D）（1概念：指一批制品零件、毛胚或產(chǎn)品在各工藝階段投入出產(chǎn)的時間比產(chǎn)品出產(chǎn)時間提前的天數(shù)。可分為投入提前期 （D投和出產(chǎn)提前期D出）（2計算公式： 前后車間生產(chǎn)批量相等情況 前后車間生產(chǎn)批量不相等情況2022-2-4作業(yè)計劃于排序15前后車間批量相等情況 毛胚制造周期 機加工周期 裝配周期 T毛 T毛-加 T機 T加-裝 T裝 D裝投=T裝 D機出=D裝投+T加-裝 D機投=D機出+T加 D毛出=D機投+T毛-機 D毛投=D毛出+

9、T毛 產(chǎn)品在最后車間的出產(chǎn)提前期=0 產(chǎn)品在最后車間的投入提前期=該車間的生產(chǎn)周期 產(chǎn)品在某車間的出產(chǎn)提前期=后車間投入提前期+保險期 產(chǎn)品在某車間的投入提前期=該車間出產(chǎn)提前期+該車間生產(chǎn)周期 例1：設(shè)各車間生產(chǎn)間隔期皆為R=15天，批量皆為n=10件， T裝=20天， T機=40天，T毛=20天，T裝-機=10天， T機-毛=5天。求各車間生產(chǎn)提前期和投入提前期。 解： D裝出=0 D裝投=0+20=20天） D機出=20+10=30天） D機投=30+40=70天） D毛出=70+5=75天） D毛投=75+20=95天）毛-加保險期加-裝保險期2022-2-4作業(yè)計劃于排序16前后車間

10、批量不相等情況例例2：設(shè)：設(shè)n裝裝=10，R裝裝=15天，天，n機機=30，R機機=45天，天， n毛毛=30， R毛毛=45天，其他條件如例天，其他條件如例1。求各車間。求各車間 生產(chǎn)提前期和投入提前期生產(chǎn)提前期和投入提前期解：解： D裝出裝出=0 D裝投裝投= 20天）天） D機出機出=20 +10 +（45-15）= 60天）天） D機投機投=60 + 40=100天）天） D毛出毛出=100 + 5+（45-45）=105天）天） D毛投毛投=105 + 20 =125天）天）車間出產(chǎn)提前期=后車間投入提前期+（該車間生產(chǎn)間隔期-后車間生產(chǎn)間隔期保險期）2022-2-4作業(yè)計劃于排序1

11、73. 在制品定額概念：指在一定的技術(shù)組織條件下，為保證生產(chǎn)銜接，必須占用的在制品的最低儲備量（1） 車間內(nèi)部在制品定額（2） 車間之間半成品定額庫存在制品定額）2022-2-4作業(yè)計劃于排序18車間內(nèi)部在制品定額（1定期生產(chǎn)進度已定情況下的在制品定額圖表法 在制品定額=計劃期末在制品占用量（2不定期生產(chǎn)進度未定情況在制品定額qTnRTZ平均日產(chǎn)量生產(chǎn)周期批量生產(chǎn)間隔期生產(chǎn)周期在制品定額生產(chǎn)周期T（天）生產(chǎn)間隔期R（天）TR 進度在制品平均占用量在制品期末占用量上旬中旬下旬T=R10101一批一批TR20102二批二批TR25102.5二批半三批TR5100.5半批一批2022-2-4作業(yè)計劃

12、于排序19車間之間半成品定額（1庫存周轉(zhuǎn)流動在制品定額 前車間成批入庫，后車間分批領(lǐng)用 前車間成批入庫，后車間每日領(lǐng)用 前車間成批入庫，后車間整批領(lǐng)用（2庫存保險半成品定額 用途：在前車間出現(xiàn)出產(chǎn)誤期或出現(xiàn)過多廢 品時，為了保證生產(chǎn)正常進行而準備 的儲備量 公式：保險半成品定額=前車間可能誤期交庫日數(shù)保險期）后車間平均每日用量2022-2-4作業(yè)計劃于排序20前車間成批入庫，后車間分批領(lǐng)用設(shè)前車間入庫批量60件，后車間領(lǐng)用批量為10件。前車間計劃期最后批量入庫的標準日期為到期末9天，后車間生產(chǎn)間隔期領(lǐng)用間隔期為2天。求周轉(zhuǎn)半成品占用量。 解：周轉(zhuǎn)半成品占用量=前車間批量前車間計劃最后一批零件入

13、庫的標準日期到期末的天數(shù)后車間生產(chǎn)間隔期 后車間批量= 60 9/210 = 10工作日保險儲備量12221201918171615141312111098765432252423321最大占用量流動占用量周轉(zhuǎn)半成品占用量前入后領(lǐng)2022-2-4作業(yè)計劃于排序21前車間成批入庫，后車間每日領(lǐng)用前車間期初第一次零件入庫標準日期為3天。交庫間隔日數(shù)為5天，批量為50件周轉(zhuǎn)半成品占用量=（前車間期初第一次出產(chǎn)零件入庫標準日期前車間交庫間隔日數(shù)）前車間入庫批量= （3/5）50 = 30 （件）工作日保險儲備量12221201918171615141312111098765432252423321最大

14、占用量流動占用量周轉(zhuǎn)半成品占用量2022-2-4作業(yè)計劃于排序22前車間成批入庫，后車間整批領(lǐng)用 圖表 計算公式工作日保險儲備量12221201918171615141312111098765432252423321最大占用量流動占用量后領(lǐng)前入 當(dāng)交庫數(shù)量=領(lǐng)用數(shù)量；交庫間隔日數(shù)=領(lǐng)用間隔日數(shù) 0 （當(dāng)車間已領(lǐng)用，下批尚未交庫時） = 1批已交庫一批，后車間尚未領(lǐng)用） 當(dāng)交庫數(shù)量=領(lǐng)用數(shù)量；交庫間隔日數(shù)領(lǐng)用間隔日數(shù)期末周轉(zhuǎn)半成品占用量期末周轉(zhuǎn)半成品占用量前車間計劃期最后一批零件交庫標準日期到期末天數(shù)=1批（批（后車間計劃期最后領(lǐng)用一批零件的標準日期到期末天數(shù)）0 （前車間計劃期最后一批零件交庫

15、標準日期到期末天數(shù)后車間計劃期最后領(lǐng)用一批零件的標準日期到期末天數(shù)）2022-2-4作業(yè)計劃于排序23三、 生產(chǎn)作業(yè)計劃的編制方法1 廠級生產(chǎn)作業(yè)計劃的編制（1編制單位：企業(yè)生產(chǎn)管理部門（2內(nèi)容：年度、季度和月度廠生產(chǎn)作業(yè)計劃 確定車間的生產(chǎn)任務(wù)和生產(chǎn)進度（3計劃單位：產(chǎn)品、部件、零件（4確定車間生產(chǎn)任務(wù)的方法 對象專業(yè)化車間 工藝專業(yè)化車間2 車間內(nèi)部生產(chǎn)作業(yè)計劃的編制（1編制單位：車間計劃調(diào)度組和工段的計劃人員（2內(nèi)容：工段月、旬、輪班生產(chǎn)作業(yè)計劃，工作地輪班計劃（3方法： 標準計劃法適用于大量流水生產(chǎn) 定期排序法適用于成批輪番生產(chǎn) 日常分派法適用于單件小批生產(chǎn)2022-2-4作業(yè)計劃于排

16、序24對象專業(yè)化車間對象專業(yè)化車間 按各車間承擔(dān)的產(chǎn)品分配生產(chǎn)任務(wù) 同時也要考慮到各車間的生產(chǎn)能力負荷，適當(dāng)加以調(diào)整2022-2-4作業(yè)計劃于排序25工藝專業(yè)化車間 在制品定額法適用于大量生產(chǎn) 某車間出產(chǎn)量 = 后車間投入量+該車間外銷量 +（庫存半成品定額 期初庫存半成品預(yù)計 結(jié)存量） 某車間投入量 = 該車間出產(chǎn)量+該車間計劃廢品量 +（車間在制品定額 期初車間在制品預(yù)計 結(jié)存量） 最后車間的出產(chǎn)量根據(jù)廠級生產(chǎn)進度計劃而定按工藝過程的反順序方向進行，具體方法因生產(chǎn)類型的不同而不同。2022-2-4作業(yè)計劃于排序26累計編號法累計編號法 適用于成批輪番生產(chǎn)適用于成批輪番生產(chǎn)（1概念：根據(jù)最終

17、產(chǎn)品廢品的平均日產(chǎn)量，將預(yù)先 制定的生產(chǎn)提前期轉(zhuǎn)化為提前量，從而計算同 一時期產(chǎn)品在各生產(chǎn)環(huán)節(jié)的提前量，（用各生 產(chǎn)單位在計劃期應(yīng)該達到的投入和產(chǎn)出的累計 產(chǎn)品號數(shù)表示以保證各車間之間在生產(chǎn)數(shù)量 上的銜接的方法（2累計編號方法（3生產(chǎn)作業(yè)計劃編制方法 制定“產(chǎn)品進度計劃” 制定“零部件進度計劃”2022-2-4作業(yè)計劃于排序27累計編號方法 累計號按產(chǎn)品編制 從計劃年度該產(chǎn)品出產(chǎn)的第一臺或從開始生產(chǎn)這種產(chǎn)品的第一臺開場，依成品出產(chǎn)的先后順序，每出一臺增加一號，即為每一件產(chǎn)品編上一個累計編號 在同一時間上，產(chǎn)品在某一環(huán)節(jié)上的累計號數(shù)，與成品出產(chǎn)累計號數(shù)相比，相差的號數(shù)稱為提前量 提前量與提前期的

18、關(guān)系為： 平均日產(chǎn)量提前期提前量2022-2-4作業(yè)計劃于排序28累計編號法圖表88080030028026024012720640280260240220118007202602402220010640560240220200180972064022020018016085604802001801601407640560180160140120648040016014012010055604801401201008044003201201008060 3480400100806040 232024080604020* 1投入投入出產(chǎn)出產(chǎn)投入投入出產(chǎn)出產(chǎn)投入投入出產(chǎn)出產(chǎn)投入投入出產(chǎn)出產(chǎn) 周周

19、作作 業(yè)業(yè) 計計 劃劃 80件40臺） 2 2 1 8 10 80件40臺） 2 2 1 5 7 20件 1 1 1 2 3 20臺 1 1 0 0 1 批量生產(chǎn)間隔期周） 生產(chǎn)周期周）保險期出產(chǎn)提前期周）投入提前期周）第1工序毛胚）第2工序加工） 零件K2件/臺） 部件K分裝 總裝 工程2022-2-4作業(yè)計劃于排序29制定零部件進度計劃 計算產(chǎn)品在各車間計劃期末應(yīng)達到的累計出產(chǎn)和投入的號數(shù) 各車間在計劃期應(yīng)完成的出產(chǎn)量與投入量某車間出產(chǎn)累計號數(shù)= （成品出產(chǎn)累計號數(shù)+該車間出產(chǎn)提前期定額成品的平均日產(chǎn)量）每臺成品所用該車間制品數(shù)量某車間投入累計號數(shù)=（成品出產(chǎn)累計號數(shù)+該車間投入提前期定額

20、成品的平均日產(chǎn)量）每臺成品所用該車間制品數(shù)量計劃期車間出產(chǎn)投入量=計劃期末出產(chǎn)或投入的累計號數(shù)計劃期初已出產(chǎn)或投入的累計號數(shù)2022-2-4作業(yè)計劃于排序30用累計編號法安排生產(chǎn)任務(wù)的特點: 可同時計算各生產(chǎn)單位的任務(wù),而不必按反工藝順序方向以此計算。 無需預(yù)計在制品數(shù)量，也不必按計劃期初實際完成情況休整計劃。若上期沒完成計劃，其拖欠部分自然結(jié)轉(zhuǎn)到下一計劃期的任務(wù)中。簡化了計劃編制工作。 由于同一臺產(chǎn)品所有零件都屬于一個累計號數(shù)，所以每個生產(chǎn)單位只要按規(guī)定的累計號數(shù)生產(chǎn)，就能保證零件的成套出產(chǎn)。2022-2-4作業(yè)計劃于排序31生產(chǎn)周期法生產(chǎn)周期法適用于單件小批生產(chǎn)適用于單件小批生產(chǎn)概念：在保

21、證交貨日期和縮短生產(chǎn)周期的前提下，協(xié)調(diào)各概念：在保證交貨日期和縮短生產(chǎn)周期的前提下，協(xié)調(diào)各 生產(chǎn)車間的生產(chǎn)，并通過繪制生產(chǎn)周期圖表來確定生產(chǎn)車間的生產(chǎn)，并通過繪制生產(chǎn)周期圖表來確定 生產(chǎn)任務(wù)的方法生產(chǎn)任務(wù)的方法程序：程序：1 分階段編制產(chǎn)品進度計劃分階段編制產(chǎn)品進度計劃 2 編制訂貨生產(chǎn)說明書編制訂貨生產(chǎn)說明書 3 編制月度作業(yè)計劃編制月度作業(yè)計劃 4 編制車間內(nèi)部生產(chǎn)作業(yè)計劃編制車間內(nèi)部生產(chǎn)作業(yè)計劃 主要零件、工種編制生產(chǎn)周期圖表主要零件、工種編制生產(chǎn)周期圖表 月度生產(chǎn)作業(yè)計劃月度生產(chǎn)作業(yè)計劃 輪班計劃輪班計劃合同談判階段合同執(zhí)行準備階段合同執(zhí)行階段合同總結(jié)2022-2-4作業(yè)計劃于排序32

22、產(chǎn)品進度計劃典型網(wǎng)絡(luò)圖鋼材準備焊接生產(chǎn)焊接工藝鋼材準備包裝發(fā)運裝配冷加工熱加工熱工藝冷加工工藝外購件采購產(chǎn)品設(shè)計2022-2-4作業(yè)計劃于排序33訂貨生產(chǎn)說明書訂貨編號交貨日期部件編號工藝路線 投入期出產(chǎn)期3023月31日 124 鑄造車間 120 機加車間 225 裝配車間 315215310 125 鑄造車間 115 機加車間 210 裝配車間 31025352022-2-4作業(yè)計劃于排序34MRPMRP物料需求計劃）物料需求計劃） 應(yīng)用場合：應(yīng)用于短期的需求變化不定，但較長時期內(nèi)確有需求，安排不定期重復(fù)生產(chǎn)的場合 原理：根據(jù)反工藝順序原理，按照產(chǎn)品出產(chǎn)的數(shù)量和限以及各生產(chǎn)階段的生產(chǎn)周期、

23、庫存情況，用計算機計算出各零部件的生產(chǎn)數(shù)量和期限。（1根據(jù)成品總?cè)蝿?wù)，自動推算出成品的各個部件、 個零件的生產(chǎn)任務(wù)（2連續(xù)推算出下月或幾個月的計劃要求（3運算速度快、便于計劃修正訂貨點法訂貨點法適用于標準件、通用件生產(chǎn)適用于標準件、通用件生產(chǎn)2022-2-4作業(yè)計劃于排序35一、排序問題的基本概念1、名詞術(shù)語排序確定工件在機器上的加工順序編制作業(yè)計劃確定工件加工順序以及機器加工每個工件的開始時間和完成時間派工按作業(yè)計劃的要求，將具體生產(chǎn)任務(wù)安排到具體機床上加工趕工實際進度落后于計劃進度時采取的行動調(diào)度實行控制所采取的行動。其依據(jù)是作業(yè)計劃加工路線工件加工的工藝路線3 作業(yè)排序服務(wù)業(yè)-主要是人力

24、的排序 制造業(yè)- 主要是加工件在設(shè)備上的排序2022-2-4作業(yè)計劃于排序36數(shù)量需用 完成派工單的典型格式計劃進度開始日期 完工日期物料號物料名稱工作中心：8513稱號：車床加工單號工序號數(shù)量需用 完成時間 預(yù)備 加工上工序下工序已加工的工件正加工的工件將到達的工件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 入庫16877 G 97376 20

25、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 0.1 3.0 7200 85322022-2-4作業(yè)計劃于排序372、排序問題的分類和表示法按機器種類和數(shù)量不同分按工件到達車間的情況不同分按目標函數(shù)的性質(zhì)不同分按參數(shù)的性質(zhì)分單臺機器排序多臺機器排序單件作業(yè)排序工件的加工路線不同）流水作業(yè)排序工件的加工路線完全相同）靜態(tài)排序動態(tài)排序單目標排序多目標排序確定型排序隨機型排序排序問題的表示方法：n/m/A/B

26、n:工件數(shù) m:機器數(shù) A:車間類型 B:目標函數(shù) 2022-2-4作業(yè)計劃于排序38例：例：5/2/F/ Lmax 表示表示5個工件在兩臺設(shè)備上加工個工件在兩臺設(shè)備上加工的流水作業(yè)排序問題，目標函數(shù)是使最長延遲時間的流水作業(yè)排序問題，目標函數(shù)是使最長延遲時間最短。最短。2022-2-4作業(yè)計劃于排序39二、 流水作業(yè)排序問題1、 n/2/F/Fmax問題S.M.Johnson于1954年提出了一個排序方法，其目的是極小化從第一個作業(yè)開始到最后一個作業(yè)為止的全部流程時間。約翰遜規(guī)則包含下列幾個步驟： 列出每個作業(yè)在兩臺工作中心上的作業(yè)時間表 ； 找出最短的作業(yè)時間； 如果最短的作業(yè)時間來自第一

27、臺工作中心，則將它排到前面；如果最短的作業(yè)時間來自第二個工作中心，則將該作業(yè)排到最后； 對剩余作業(yè)重復(fù)進行步驟 A和 B，直到排序完成。2022-2-4作業(yè)計劃于排序40例：求下表中所示的6/2/F/Fmax問題的最優(yōu)解 加工時間表i J1J2J3J4J5J6ai518534bi722474解：應(yīng)用Johnson算法。結(jié)果如下：J2J5J6J1J4J3用甘特圖求最大流程時間，得：Fmax=28 5 10 15 20 25 30 時間設(shè)備2022-2-4作業(yè)計劃于排序41 n/m/P/Fmaxn/m/P/Fmax問題的排序方法問題的排序方法 這類問題很復(fù)雜，計算量很大，這里僅介紹一種簡便算法這類

28、問題很復(fù)雜，計算量很大，這里僅介紹一種簡便算法最小排序系數(shù)法。它可以求得近似最優(yōu)解。步驟如下：最小排序系數(shù)法。它可以求得近似最優(yōu)解。步驟如下： 列表表示各項作業(yè)任務(wù)在列表表示各項作業(yè)任務(wù)在mm臺機器上的加工時間。并確定中臺機器上的加工時間。并確定中間機器或中間線。當(dāng)機器數(shù)為奇數(shù)時，用間機器或中間線。當(dāng)機器數(shù)為奇數(shù)時，用 表明中間機器；表明中間機器；當(dāng)機器數(shù)為偶數(shù)時，用當(dāng)機器數(shù)為偶數(shù)時，用 表明中間線。表明中間線。 計算排序系數(shù)計算排序系數(shù)Ks Ks 。KsKs為某項作業(yè)任務(wù)在前半部分機器上加為某項作業(yè)任務(wù)在前半部分機器上加工的工時同在后半部分機器上加工的工時的比值。若機器數(shù)為工的工時同在后半部

29、分機器上加工的工時的比值。若機器數(shù)為奇數(shù)，則中間機器的加工工時平分于前后各半。奇數(shù)，則中間機器的加工工時平分于前后各半。 按最小排序系數(shù)的數(shù)值，由小到大進行排序，得到相應(yīng)的加按最小排序系數(shù)的數(shù)值，由小到大進行排序，得到相應(yīng)的加工順序安排方案。工順序安排方案。mmjijmjijsttK12212022-2-4作業(yè)計劃于排序42例：有例：有5 5種零件在種零件在4 4臺機床上加工，其工藝順序均相臺機床上加工，其工藝順序均相同。加工時間如下表所示。試求出流程時間最短同。加工時間如下表所示。試求出流程時間最短的加工順序。的加工順序。機床 零件及工時J1J2J3J4J5中間線M1Ti18610144M2

30、Ti2128736M3Ti3845108M4ti46147107 排序系數(shù)Ks20/14=1.4314/18=0.7717/12=1.4117/20=0.8510/15=0.67加工順序加工順序524312022-2-4作業(yè)計劃于排序43 三、調(diào)度工作的優(yōu)先規(guī)則適用于工藝導(dǎo)向的工作環(huán)境，如診所、印刷廠和制造車間。其目標是使工作完成時間、系統(tǒng)中工作個數(shù)及工作延遲最小化，同時使設(shè)備利用率最大。常用的優(yōu)先規(guī)則有：SPT：最短的操作時間。所需時間最短的工作首先操作。FCFS：先到先受服務(wù)。到達工序的第一件工件首先操作。EDD：最早到期。首先選擇要求完工時間最早的工作。LPT：最長的操作時間。時間越長越

31、大的工作，往往是十分 重要的工作，因而應(yīng)首先選擇。SCR：關(guān)鍵比率。優(yōu)先選擇關(guān)鍵比率最小的工作。未完成工作所需天數(shù)現(xiàn)在日期期限未完成工作所需天數(shù)期限所余時間CRCR1，工作能提前完成并有一定空余時間2022-2-4作業(yè)計劃于排序44例：N個作業(yè)單臺工作中心的排序“n個作業(yè)單臺工作中心的問題或“n/1”，理論上，排序問題的難度隨著工作中心數(shù)量的增加而增大，而不是隨著作業(yè)數(shù)量的增加而增大，對n的約束是其必須是確定的有限的數(shù)例：n個作業(yè)單臺工作中心排序問題。在一周的開始，有5位顧客提交了他們的訂單。原始數(shù)據(jù)為：訂單以到達的順序） 加工時間/天 交貨期/天ABCDE34261567922022-2-4

32、作業(yè)計劃于排序45方案一：FCFS規(guī)則方案一利用FCFS規(guī)則，其流程時間的結(jié)果如下： 加工順序 加工時間 交貨日期 流程時間ABCDE34261567920+3=33+4=77+2=99+6=1515+1=16總流程時間=3+7+9+15+16=50天）平均流程時間=50/5=10天將每個訂單的交貨日期與其流程時間相比較，發(fā)現(xiàn)只有A訂單能按時交貨。訂單B，C，D和E將會延期交貨，延期時間分別為1,2,6,14天。每個訂單平均延期0+1+2+6+14）/5=4.6天。2022-2-4作業(yè)計劃于排序46方案二：SPT規(guī)則方案二利用SPT最短作業(yè)時間規(guī)則，流程時間為： 加工順序 加工時間 交貨日期

33、流程時間ECABD12346275690+1=11+2=33+3=66+4=1010+6=16總流程時間=1+3+6+10+16=36天）平均流程時間=36/5=7.5天SPT規(guī)則的平均流程時間比FCFS規(guī)則的平均流程時間小。另外，訂單E和C將在交貨日期前完成，訂單A僅延期1天。每個訂單的平均延期時間為0+0+1+4+7）/5=2.4天。2022-2-4作業(yè)計劃于排序47方案三：EDD規(guī)則 加工順序 加工時間 交貨日期 流程時間EABC1=11+3=44+4=88+2=1010+6=16總流程時間=1+4+8+10+16=39天）平均流程時間=39/5=7.8天在這種

34、情況下，訂單B，C和D將會延期，平均延期時間為0+0+2+3+7）/5=2.4天。方案三 利用EDD(最早交貨期最先加工)規(guī)則，排序結(jié)果為2022-2-4作業(yè)計劃于排序48方案四：LCFS規(guī)則 加工順序 加工時間 交貨日期 流程時間EDCBA16243297650+1=11+6=77+2=99+4=1313+3=16總流程時間=1+7+9+13+16=46天）平均流程時間=46/5=9.2天平均延期=4.0天方案四利用LCFS后到先服務(wù)規(guī)則，預(yù)計流程時間為：2022-2-4作業(yè)計劃于排序49方案五：隨機 加工順序 加工時間 交貨日期 流程時間DCAEB62314975260+6=66+2=88

35、+3=1111+1=1212+4=16總流程時間=6+8+11+12+16=55天）平均流程時間=55/5=11天平均延期=5.4天方案五利用隨機規(guī)則，排序結(jié)果為：2022-2-4作業(yè)計劃于排序50優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的完成時間 平均完成時間 平均延期FCFSSOT(SPT)EDDLCFS隨機5036394653107.27.89.210.64.62.42.44.05.4很明顯，此例中SPT比其余的規(guī)則都好，但情況總是這樣的嗎？答案是肯定的。另外，從數(shù)學(xué)上可以證明，在n/1情況下，用其他的評價準則，如等待時間均值和完成時間均值最小，SPT規(guī)則也是最優(yōu)方案。事實上，這個結(jié)論被稱為“在整個排

36、序?qū)W科中最重要的概念”。2022-2-4作業(yè)計劃于排序51 SPT規(guī)則一般是使工作流程時間最少和系統(tǒng)平均工作數(shù)最少的最好方法。缺點是持續(xù)時間長的工作在優(yōu)先順序上被迫靠后，顧客可能不理解，對此應(yīng)作適當(dāng)調(diào)整。 FCFS規(guī)則在許多標準上效果不佳，但它在對待顧客的公平性方面有優(yōu)勢，這在服務(wù)系統(tǒng)中很重要。 SCR規(guī)則在平均工作延遲時間標準上比FCFS、LCFS、EDD或隨機都好。對幾種優(yōu)先規(guī)則的評價：2022-2-4作業(yè)計劃于排序524 生產(chǎn)作業(yè)控制一、實行生產(chǎn)作業(yè)控制的原因和條件緣由：加工時間估計不準確 隨機因素的影響 加工路線的多樣性 企業(yè)環(huán)境的動態(tài)性 當(dāng)實際情況與計劃發(fā)生偏離時，就要采取措施調(diào)整進

37、度或修改計劃），這就是生產(chǎn)控制。條件：要有一個標準方案 要取得實際生產(chǎn)進度與計劃偏離的信息 要采取糾正偏差的措施2022-2-4作業(yè)計劃于排序53車間作業(yè)控制內(nèi)容： 控制加工設(shè)備完好,人員出勤； 控制加工件在工作中心加工按排定的工序加工； 保持物流穩(wěn)定, 控制投入和產(chǎn)出的工作量; 控制加工成本，結(jié)清定單，完成庫存事務(wù)處理。2022-2-4作業(yè)計劃于排序54二、生產(chǎn)調(diào)度工作生產(chǎn)調(diào)度是生產(chǎn)作業(yè)控制工作中心。它根據(jù)作業(yè)計劃對生產(chǎn)過程進行控制和調(diào)節(jié)，解決日常生產(chǎn)中出現(xiàn)的矛盾和不平衡現(xiàn)象。主要內(nèi)容：檢查生產(chǎn)作業(yè)計劃的執(zhí)行情況，發(fā)現(xiàn)問題及時采取措施解決。檢查、督促和幫助有關(guān)部門做好產(chǎn)前準備工作。按照生產(chǎn)需

38、要，合理調(diào)配勞力和調(diào)整勞動組織。檢查和調(diào)節(jié)生產(chǎn)過程的物資供應(yīng)情況和儲備情況，督促按計劃發(fā)送物資。2022-2-4作業(yè)計劃于排序55 作業(yè)調(diào)度等候線管理當(dāng)若干作業(yè)到達工作中心時，如何安排作業(yè)能使工作中心中的在制品數(shù)量降低以及制造提前期縮短?？梢圆扇〉牟呗杂校悍峙鳂I(yè)、作業(yè)分割、并行作業(yè)等。2022-2-4作業(yè)計劃于排序56一個批次作業(yè)時總的提前期兩種情況）預(yù)備預(yù)備一批次的加工時間一批次的加工時間轉(zhuǎn)移工作中心A工作中心B總的提前期LL=SA+SB+QPA+QPB+TAB預(yù)備預(yù)備一批次的加工時間一批次的加工時間轉(zhuǎn)移總的提前期L工作中心A工作中心BL=SA+QPA+QPB+TAB2022-2-4作業(yè)計劃于排序57將訂單分成兩個批次作業(yè)時總的提前期Q1PB+TAB +SBQ2PA+TAB由Q=Q1+Q2得：Q1（QPASB）/（PA+PB）預(yù)備預(yù)備第一批次第一批次轉(zhuǎn)移總的提前期L工作中心A工作中心B第二批次第二批次轉(zhuǎn)移 Q1 Q2 為避免第二個工作中心出現(xiàn)等待閑置時間，在分批時應(yīng)使批量滿足：LS=SA+SB+QPA+QPB+T