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

作業(yè)方案于排序1生產(chǎn)作業(yè)方案與作業(yè)排序作業(yè)方案于排序2重點：生產(chǎn)作業(yè)方案車間作業(yè)排序常用的調(diào)度措施生產(chǎn)作業(yè)控制效勞業(yè)中的作業(yè)排序本章要點排序工作對資源進(jìn)行分配,以在一段時間實現(xiàn)某一組織的任務(wù)。排序工作以生產(chǎn)能力方案為起點，當(dāng)MRP生成的生產(chǎn)作業(yè)方案以訂單形式下到達(dá)生產(chǎn)車間時，我們就要對其進(jìn)行生產(chǎn)作業(yè)控制。包括：訂單的核準(zhǔn)、排序、調(diào)度和車間控制等。主要講解：作業(yè)方案于排序3§1生產(chǎn)作業(yè)方案生產(chǎn)作業(yè)方案是安排零部件〔作業(yè)、活動〕的產(chǎn)出數(shù)量、設(shè)備以及人工使用、投入時間及產(chǎn)出時間。1編制企業(yè)各層次的生產(chǎn)作業(yè)方案2編制生產(chǎn)準(zhǔn)備方案3設(shè)備和生產(chǎn)面積的負(fù)荷率核算和平衡4制定或修改期量標(biāo)準(zhǔn)5日常生產(chǎn)派工6通過生產(chǎn)調(diào)度〔等候線管理〕和生產(chǎn)作業(yè)統(tǒng)計，檢查和控制生產(chǎn)任務(wù)方案進(jìn)度完成情況生產(chǎn)作業(yè)方案編制生產(chǎn)作業(yè)方案實施控制一、生產(chǎn)作業(yè)方案工作的內(nèi)容作業(yè)方案于排序4生產(chǎn)作業(yè)方案的主要決策問題確定批量的大小確定適當(dāng)?shù)纳a(chǎn)順序安排合理的生產(chǎn)進(jìn)度日程作業(yè)方案于排序5

批量〔1〕概念:批量:消耗一次準(zhǔn)備結(jié)束時間所生產(chǎn)的同種產(chǎn)品或零件的數(shù)量，以n記之〔即相同產(chǎn)品或零件一次投入和出產(chǎn)的數(shù)量〕生產(chǎn)間隔期:相鄰兩批相同產(chǎn)品〔零件〕投入〔或產(chǎn)出〕的時間間隔，以R記之〔2〕批量和生產(chǎn)間隔期關(guān)系n：批量R：生產(chǎn)間隔期g：平均日產(chǎn)量批量的大小對生產(chǎn)的技術(shù)經(jīng)濟效果有較大的影響，同時也取決于方案期內(nèi)市場或用戶對產(chǎn)品的需求情況。其實質(zhì)是對生產(chǎn)的品種與產(chǎn)量之間進(jìn)行權(quán)衡的一項決策作業(yè)方案于排序6生產(chǎn)順序確實定就是對作業(yè)任務(wù)投產(chǎn)的先后順序作出安排——作業(yè)排序。它們將影響交貨結(jié)果、生產(chǎn)周期時間和設(shè)備利用情況，從而影響生產(chǎn)績效。約束條件：一項作業(yè)在某設(shè)備上進(jìn)行某工序的加工，必須在該作業(yè)的上道工序完工，以及該設(shè)備上項作業(yè)完工之后才能開始。即：作業(yè)i在設(shè)備k上的開工時間作業(yè)i在設(shè)備〔k-1〕上的加工時間作業(yè)〔i-1〕在設(shè)備k上的完工時間作業(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,kT1≠T2設(shè)備k等待時間作業(yè)j等待時間作業(yè)i-1作業(yè)j作業(yè)i作業(yè)方案于排序8生產(chǎn)進(jìn)度日程確實定根據(jù)工程的交貨期限和各工序的生產(chǎn)時間初步安排生產(chǎn)進(jìn)度日程，再檢查它對工作中心生產(chǎn)能力需要量與實有的生產(chǎn)能力是否相平衡，對在同一時間周期內(nèi)爭用同一設(shè)備〔組〕的多項任務(wù)進(jìn)行協(xié)調(diào)，按有限能力的約束條件，對任務(wù)工程的進(jìn)度時間或能力配置作出調(diào)整，這就是生產(chǎn)進(jìn)度的決策。作業(yè)方案于排序9〔一〕期量標(biāo)準(zhǔn)概念為制造對象〔產(chǎn)品、部件、零件〕在生產(chǎn)過程中的運動所規(guī)定的生產(chǎn)期限〔時間〕和生產(chǎn)數(shù)量的標(biāo)準(zhǔn)。生產(chǎn)類型期量標(biāo)準(zhǔn)大量生產(chǎn)節(jié)拍、流水線工作指示圖表、在制品定額成批生產(chǎn)批量、生產(chǎn)間隔期、生產(chǎn)周期、在制品定額、提前期單件小批生產(chǎn)周期、提前期不同生產(chǎn)類型的期量標(biāo)準(zhǔn)二、生產(chǎn)作業(yè)方案的編制作業(yè)方案于排序10生產(chǎn)周期〔T〕〔1〕生產(chǎn)周期概念：指一批制品從原材料投入生產(chǎn)起，到最后完工為止，制品在生產(chǎn)過程中經(jīng)歷的日歷時間?！?〕生產(chǎn)周期確實定：①零件各工藝階段生產(chǎn)周期的計算②產(chǎn)品生產(chǎn)周期作業(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道工序準(zhǔn)備結(jié)束時間

T0：一批零件的加工生產(chǎn)周期

td：零件在工序之間移動時的平均間斷時間

零件工序生產(chǎn)周期：零件加工生產(chǎn)周期：

通過資料核算和現(xiàn)場調(diào)查，制定典型的生產(chǎn)周期概略標(biāo)準(zhǔn)作業(yè)方案于排序12機械加工生產(chǎn)周期的概略標(biāo)準(zhǔn)圖表工藝工序數(shù)

一批零件加工的總勞動量（小時）16以下16～3232～6464～128128～256256～512211.52331.51.52.5441.5235812522.53.569.51462.5347111673.54.5812.5188459112095.51015.5221061117211271319261415212816172330182532202734注：表中生產(chǎn)周期是以兩班制的工作日為單位作業(yè)方案于排序13產(chǎn)品生產(chǎn)周期網(wǎng)絡(luò)方案技術(shù)〔第十章〕圖表法零部件名稱零件編號批量作業(yè)日程6050403020100零件A03-430B03-320部件C02-310零件D04-230E04-120部件W03-210零件F03-120部件Y02-210零件G02-120產(chǎn)品Z01-110作業(yè)方案于排序142.生產(chǎn)提前期〔D〕〔1〕概念：指一批制品〔零件、毛胚或產(chǎn)品〕在各工藝階段投入〔出產(chǎn)〕的時間比產(chǎn)品出產(chǎn)時間提前的天數(shù)?？煞譃橥度胩崆捌凇睤投〕和出產(chǎn)提前期〔D出〕〔2〕計算公式：①前后車間生產(chǎn)批量相等情況②前后車間生產(chǎn)批量不相等情況作業(yè)方案于排序15前后車間批量相等情況毛胚制造周期機加工周期裝配周期T毛T毛-加T機T加-裝T裝D裝投=T裝D機出=D裝投+T加-裝D機投=D機出+T加D毛出=D機投+T毛-機D毛投=D毛出+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裝出=0D裝投=0+20=20〔天〕D機出=20+10=30〔天〕D機投=30+40=70〔天〕D毛出=70+5=75〔天〕D毛投=75+20=95〔天〕毛-加保險期加-裝保險期作業(yè)方案于排序16前后車間批量不相等情況例2：設(shè)n裝=10，R裝=15天，n機=30，R機=45天，n毛=30，R毛=45天，其他條件如例1。求各車間生產(chǎn)提前期和投入提前期解：D裝出=0D裝投=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)間隔期保險期）作業(yè)方案于排序173.在制品定額概念：指在一定的技術(shù)組織條件下，為保證生產(chǎn)銜接，必須占用的在制品的最低儲藏量〔1〕車間內(nèi)部在制品定額〔2〕車間之間半成品定額〔庫存在制品定額〕2023/2/28作業(yè)方案于排序18車間內(nèi)部在制品定額〔1〕定期〔生產(chǎn)進(jìn)度已定〕情況下的在制品定額—圖表法在制品定額=方案期末在制品占用量〔2〕不定期〔生產(chǎn)進(jìn)度未定〕情況在制品定額生產(chǎn)周期T（天）生產(chǎn)間隔期R（天）TR

進(jìn)度在制品平均占用量在制品期末占用量上旬中旬下旬T=R10101一批一批T>R20102二批二批T>R25102.5二批半三批T<R5100.5半批一批2023/2/28作業(yè)方案于排序19車間之間半成品定額〔1〕庫存周轉(zhuǎn)〔流動〕在制品定額①前車間成批入庫，后車間分批領(lǐng)用②前車間成批入庫，后車間每日領(lǐng)用③前車間成批入庫，后車間整批領(lǐng)用〔2〕庫存保險半成品定額用途：在前車間出現(xiàn)出產(chǎn)誤期或出現(xiàn)過多廢品時，為了保證生產(chǎn)正常進(jìn)行而準(zhǔn)備的儲藏量公式：保險半成品定額=前車間可能誤期交庫日數(shù)（保險期）×后車間平均每日用量2023/2/28作業(yè)方案于排序20前車間成批入庫，后車間分批領(lǐng)用●設(shè)前車間入庫批量60件，后車間領(lǐng)用批量為10件。前車間方案期最后批量入庫的標(biāo)準(zhǔn)日期為到期末9天，后車間生產(chǎn)間隔期〔領(lǐng)用間隔期〕為2天。求周轉(zhuǎn)半成品占用量。解：周轉(zhuǎn)半成品占用量=前車間批量－[前車間計劃最后一批零件入庫的標(biāo)準(zhǔn)日期到期末的天數(shù)÷后車間生產(chǎn)間隔期]×后車間批量=60－[9/2]×10=10工作日保險儲藏量12221201918171615141312111098765432252423321最大占用量流動占用量周轉(zhuǎn)半成品占用量前入后領(lǐng)2023/2/28作業(yè)方案于排序21前車間成批入庫，后車間每日領(lǐng)用●前車間期初第一次零件入庫標(biāo)準(zhǔn)日期為3天。交庫間隔日數(shù)為5天，批量為50件周轉(zhuǎn)半成品占用量=（前車間期初第一次出產(chǎn)零件入庫標(biāo)準(zhǔn)日期÷前車間交庫間隔日數(shù)）×前車間入庫批量=（3/5）×50=30（件）工作日保險儲藏量12221201918171615141312111098765432252423321最大占用量流動占用量周轉(zhuǎn)半成品占用量2023/2/28作業(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)半成品占用量前車間計劃期最后一批零件交庫標(biāo)準(zhǔn)日期到期末天數(shù)=1批（＜后車間計劃期最后領(lǐng)用一批零件的標(biāo)準(zhǔn)日期到期末天數(shù)）0

（前車間計劃期最后一批零件交庫標(biāo)準(zhǔn)日期到期末天數(shù)＞后車間計劃期最后領(lǐng)用一批零件的標(biāo)準(zhǔn)日期到期末天數(shù)）2023/2/28作業(yè)方案于排序23三、生產(chǎn)作業(yè)方案的編制方法1廠級生產(chǎn)作業(yè)方案的編制〔1〕編制單位：企業(yè)生產(chǎn)管理部門〔2〕內(nèi)容：①年度、季度和月度廠生產(chǎn)作業(yè)方案②確定車間的生產(chǎn)任務(wù)和生產(chǎn)進(jì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〕方法：①標(biāo)準(zhǔn)方案法——適用于大量流水生產(chǎn)②定期排序法——適用于成批輪番生產(chǎn)③日常分派法——適用于單件小批生產(chǎn)2023/2/28作業(yè)方案于排序24對象專業(yè)化車間按各車間承擔(dān)的產(chǎn)品分配生產(chǎn)任務(wù)同時也要考慮到各車間的生產(chǎn)能力負(fù)荷，適當(dāng)加以調(diào)整2023/2/28作業(yè)方案于排序25工藝專業(yè)化車間在制品定額法——適用于大量生產(chǎn)某車間出產(chǎn)量=后車間投入量+該車間外銷量+〔庫存半成品定額–期初庫存半成品預(yù)計結(jié)存量〕某車間投入量=該車間出產(chǎn)量+該車間方案廢品量+〔車間在制品定額–期初車間在制品預(yù)計結(jié)存量〕最后車間的出產(chǎn)量根據(jù)廠級生產(chǎn)進(jìn)度方案而定按工藝過程的反順序方向進(jìn)行，具體方法因生產(chǎn)類型的不同而不同。2023/2/28作業(yè)方案于排序26累計編號法

——適用于成批輪番生產(chǎn)〔1〕概念：根據(jù)最終產(chǎn)品〔成品〕的平均日產(chǎn)量，將預(yù)先制定的生產(chǎn)提前期轉(zhuǎn)化為提前量，從而計算同一時期產(chǎn)品在各生產(chǎn)環(huán)節(jié)的提前量，〔用各生產(chǎn)單位在方案期應(yīng)該到達(dá)的投入和產(chǎn)出的累計產(chǎn)品號數(shù)表示〕以保證各車間之間在生產(chǎn)數(shù)量上的銜接的方法〔2〕累計編號方法〔3〕生產(chǎn)作業(yè)方案編制方法●制定“產(chǎn)品進(jìn)度方案〞●制定“零部件進(jìn)度方案〞2023/2/28作業(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ù)稱為提前量提前量與提前期的關(guān)系為：

2023/2/28作業(yè)方案于排序28累計編號法圖表880800300280260240127206402802602402201180072026024022200106405602402202001809720640220200180160856048020018016014076405601801601401206480400160140120100556048014012010080440032012010080603480400100806040232024080604020*1投入出產(chǎn)投入出產(chǎn)投入出產(chǎn)投入出產(chǎn)

周

作業(yè)計劃80件（40臺）

22181080件（40臺）

2215720件

1112320臺

11001

批量生產(chǎn)間隔期（周）生產(chǎn)周期（周）保險期出產(chǎn)提前期（周）投入提前期（周）第1工序（毛胚）第2工序（加工）

零件K（2件/臺）

部件K分裝

總裝

項目2023/2/28作業(yè)方案于排序29制定零部件進(jìn)度方案計算產(chǎn)品在各車間方案期末應(yīng)到達(dá)的累計出產(chǎn)和投入的號數(shù)各車間在方案期應(yīng)完成的出產(chǎn)量與投入量某車間出產(chǎn)累計號數(shù)=（成品出產(chǎn)累計號數(shù)+該車間出產(chǎn)提前期定額×成品的平均日產(chǎn)量）×每臺成品所用該車間制品數(shù)量某車間投入累計號數(shù)=（成品出產(chǎn)累計號數(shù)+該車間投入提前期定額×成品的平均日產(chǎn)量）×每臺成品所用該車間制品數(shù)量計劃期車間出產(chǎn)（投入）量=計劃期末出產(chǎn)（或投入）的累計號數(shù)－計劃期初已出產(chǎn)（或投入）的累計號數(shù)2023/2/28作業(yè)方案于排序30用累計編號法安排生產(chǎn)任務(wù)的特點:可同時計算各生產(chǎn)單位的任務(wù),而不必按反工藝順序方向以此計算。無需預(yù)計在制品數(shù)量，也不必按方案期初實際完成情況休整方案。假設(shè)上期沒完成方案，其拖欠局部自然結(jié)轉(zhuǎn)到下一方案期的任務(wù)中。簡化了方案編制工作。由于同一臺產(chǎn)品所有零件都屬于一個累計號數(shù)，所以每個生產(chǎn)單位只要按規(guī)定的累計號數(shù)生產(chǎn)，就能保證零件的成套出產(chǎn)。2023/2/28作業(yè)方案于排序31生產(chǎn)周期法——適用于單件小批生產(chǎn)概念：在保證交貨日期和縮短生產(chǎn)周期的前提下，協(xié)調(diào)各生產(chǎn)車間的生產(chǎn)，并通過繪制生產(chǎn)周期圖表來確定生產(chǎn)任務(wù)的方法程序：1分階段編制產(chǎn)品進(jìn)度方案2編制訂貨生產(chǎn)說明書3編制月度作業(yè)方案4編制車間內(nèi)部生產(chǎn)作業(yè)方案●主要零件、工種編制生產(chǎn)周期圖表●月度生產(chǎn)作業(yè)方案●輪班方案合同談判階段合同執(zhí)行準(zhǔn)備階段合同執(zhí)行階段合同總結(jié)2023/2/28作業(yè)方案于排序32產(chǎn)品進(jìn)度方案典型網(wǎng)絡(luò)圖⑩⑧⑨⑦⑥⑤④③②①鋼材準(zhǔn)備焊接生產(chǎn)焊接工藝鋼材準(zhǔn)備包裝發(fā)運裝配冷加工熱加工熱工藝?yán)浼庸すに囃赓徏少彯a(chǎn)品設(shè)計2023/2/28作業(yè)方案于排序33訂貨生產(chǎn)說明書訂貨編號交貨日期部件編號工藝路線投入期出產(chǎn)期3023月31日124鑄造車間1．20機加車間2．25裝配車間3．152．153．10125鑄造車間1．15機加車間2．10裝配車間3．102．53．52023/2/28作業(yè)方案于排序34MRP〔物料需求方案〕●應(yīng)用場合：應(yīng)用于短期的需求變化不定，但較長時期內(nèi)確有需求，安排不定期重復(fù)生產(chǎn)的場合●原理：根據(jù)反工藝順序原理，按照產(chǎn)品出產(chǎn)的數(shù)量和限以及各生產(chǎn)階段的生產(chǎn)周期、庫存情況，用計算機計算出各零部件的生產(chǎn)數(shù)量和期限。〔1〕根據(jù)成品總?cè)蝿?wù)，自動推算出成品的各個部件、個零件的生產(chǎn)任務(wù)〔2〕連續(xù)推算出下月〔或幾個月〕的方案要求〔3〕運算速度快、便于方案修正訂貨點法——適用于標(biāo)準(zhǔn)件、通用件生產(chǎn)2023/2/28作業(yè)方案于排序35一、排序問題的根本概念1、名詞術(shù)語①排序——確定工件在機器上的加工順序②編制作業(yè)方案——確定工件加工順序以及機器加工每個工件的開始時間和完成時間③派工——按作業(yè)方案的要求，將具體生產(chǎn)任務(wù)安排到具體機床上加工④趕工——實際進(jìn)度落后于方案進(jìn)度時采取的行動⑤調(diào)度——實行控制所采取的行動。其依據(jù)是作業(yè)方案⑥加工路線——工件加工的工藝路線§3作業(yè)排序效勞業(yè)-----主要是人力的排序制造業(yè)----主要是加工件在設(shè)備上的排序2023/2/28作業(yè)方案于排序36數(shù)量需用完成派工單的典型格式方案進(jìn)度開始日期完工日期物料號物料名稱工作中心：8513 名稱：車床加工單號工序號數(shù)量需用完成時間準(zhǔn)備加工上工序下工序已加工的工件正加工的工件將到達(dá)的工件75831D970872016

209705049705041.01028860188501C9709850209705049705060.2151028860351888F9712040409705069705070.2108420入庫16877G9737620309705079705070.15.08510852337414D9708725159705109705110.18.07100820088501C9709810109705129705120.13.0720085322023/2/28作業(yè)方案于排序372、排序問題的分類和表示法按機器種類和數(shù)量不同分按工件到達(dá)車間的情況不同分按目標(biāo)函數(shù)的性質(zhì)不同分按參數(shù)的性質(zhì)分單臺機器排序多臺機器排序單件作業(yè)排序（工件的加工路線不同）流水作業(yè)排序（工件的加工路線完全相同）靜態(tài)排序動態(tài)排序單目標(biāo)排序多目標(biāo)排序確定型排序隨機型排序排序問題的表示方法：n/m/A/Bn:工件數(shù)m:機器數(shù)A:車間類型

B:目標(biāo)函數(shù)

2023/2/28作業(yè)方案于排序38車間類型A：F：表示流水作業(yè)排序問題〔每個工件加工路線都一致〕P：表示流水作業(yè)排列排序問題〔所有工件在各臺機器上的加工順序都相同〕G：單件作業(yè)排序問題目標(biāo)函數(shù)B：通常是使其值最小。主要有：最長完工時間Cmax

最長流程時間Fmax

最長延遲時間Lmax例：5/2/F/Lmax表示5個工件在兩臺設(shè)備上加工的流水作業(yè)排序問題，目標(biāo)函數(shù)是使最長延遲時間最短。2023/2/28作業(yè)方案于排序39二、流水作業(yè)排序問題1、n/2/F/Fmax問題于1954年提出了一個排序方法，其目的是極小化從第一個作業(yè)開始到最后一個作業(yè)為止的全部流程時間。約翰遜規(guī)那么包含以下幾個步驟：列出每個作業(yè)在兩臺工作中心上的作業(yè)時間表；找出最短的作業(yè)時間；如果最短的作業(yè)時間來自第一臺工作中心，那么將它排到前面；如果最短的作業(yè)時間來自第二個工作中心，那么將該作業(yè)排到最后；對剩余作業(yè)重復(fù)進(jìn)行步驟A和B，直到排序完成。2023/2/28作業(yè)方案于排序40例：求下表中所示的6/2/F/Fmax問題的最優(yōu)解加工時間表iJ1J2J3J4J5J6ai518534bi722474解：應(yīng)用Johnson算法。結(jié)果如下：J2J5J6J1J4J3用甘特圖求最大流程時間，得：Fmax=28

5101520

2530

時間設(shè)備2023/2/28作業(yè)方案于排序41n/m/P/Fmax問題的排序方法這類問題很復(fù)雜，計算量很大，這里僅介紹一種簡便算法——最小排序系數(shù)法。它可以求得近似最優(yōu)解。步驟如下：①列表表示各項作業(yè)任務(wù)在m臺機器上的加工時間。并確定中間機器或中間線。當(dāng)機器數(shù)為奇數(shù)時，用說明中間機器；當(dāng)機器數(shù)為偶數(shù)時，用說明中間線。②計算排序系數(shù)Ks。Ks為某項作業(yè)任務(wù)在前半局部機器上加工的工時同在后半局部機器上加工的工時的比值。假設(shè)機器數(shù)為奇數(shù)，那么中間機器的加工工時平分于前后各半。③按最小排序系數(shù)的數(shù)值，由小到大進(jìn)行排序，得到相應(yīng)的加工順序安排方案。2023/2/28作業(yè)方案于排序42例：有5種零件在4臺機床上加工，其工藝順序均相同。加工時間如下表所示。試求出流程時間最短的加工順序。機床零件及工時J1J2J3J4J5中間線M1Ti18610144M2Ti2128736M3Ti3845108M4ti46147107

排序系數(shù)Ks20/14=1.4314/18=0.7717/12=1.4117/20=0.8510/15=0.67加工順序524312023/2/28作業(yè)方案于排序43三、調(diào)度工作的優(yōu)先規(guī)那么適用于工藝導(dǎo)向的工作環(huán)境，如診所、印刷廠和制造車間。其目標(biāo)是使工作完成時間、系統(tǒng)中工作個數(shù)及工作延遲最小化，同時使設(shè)備利用率最大。常用的優(yōu)先規(guī)那么有：SPT：最短的操作時間。所需時間最短的工作首先操作。FCFS：先到先受效勞。到達(dá)工序的第一件工件首先操作。EDD：最早到期。首先選擇要求完工時間最早的工作。LPT：最長的操作時間。時間越長越大的工作，往往是十分重要的工作，因而應(yīng)首先選擇。SCR：關(guān)鍵比率。優(yōu)先選擇關(guān)鍵比率最小的工作。CR<1，是要過期的工作CR=1，工作按期完成CR>1，工作能提前完成并有一定空余時間2023/2/28作業(yè)方案于排序44例：N個作業(yè)單臺工作中心的排序“n個作業(yè)——單臺工作中心的問題〞或“n/1〞，理論上，排序問題的難度隨著工作中心數(shù)量的增加而增大，而不是隨著作業(yè)數(shù)量的增加而增大，對n的約束是其必須是確定的有限的數(shù)例：n個作業(yè)單臺工作中心排序問題。在一周的開始，有5位顧客提交了他們的訂單。原始數(shù)據(jù)為：訂單（以到達(dá)的順序）加工時間/天交貨期/天ABCDE34261567922023/2/28作業(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天。2023/2/28作業(yè)方案于排序46方案二：SPT規(guī)那么方案二 利用SPT〔最短作業(yè)時間〕規(guī)那么，流程時間為：

加工順序加工時間交貨日期流程時間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天。2023/2/28作業(yè)方案于排序47方案三：EDD規(guī)那么

加工順序加工時間交貨日期流程時間E

ABC1=11+3=44+4=88+2=1010+6=16總流程時間=1+4+8+10+16=39〔天〕平均流程時間=39/5=7.8天在這種情況下，訂單B，C和D將會延期，平均延期時間為〔0+0+2+3+7〕/5=2.4天。方案三利用EDD(最早交貨期最先加工)規(guī)那么，排序結(jié)果為2023/2/28作業(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〔后到先效勞〕規(guī)那么，預(yù)計流程時間為：2023/2/28作業(yè)方案于排序49方案五：隨機

加工順序加工時間交貨日期流程時間DCA

EB62314975260+6=66+2=88+3=1111+1=1212+4=16總流程時間=6+8+11+12+16=55〔天〕平均流程時間=55/5=11天平均延期=5.4天方案五 利用隨機規(guī)那么，排序結(jié)果為：2023/2/28作業(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情況下，用其他的評價準(zhǔn)那么，如等待時間均值和完成時間均值最小，SPT規(guī)那么也是最優(yōu)方案。事實上，這個結(jié)論被稱為“在整個排序?qū)W科中最重要的概念〞。2023/2/28作業(yè)方案于排序51SPT規(guī)那么一般是使工作流程時間最少和系統(tǒng)平均工作數(shù)最少的最好方法。缺點是持續(xù)時間長的工作在優(yōu)先順序上被迫靠后，顧客可能不理解，對此應(yīng)作適當(dāng)調(diào)整。FCFS規(guī)那么在許多標(biāo)準(zhǔn)上效果不佳，但它在對待顧客的公平性方面有優(yōu)勢，這在效勞系統(tǒng)中很重要。SCR規(guī)那么在平均工作延遲時間標(biāo)準(zhǔn)上比FCFS、LCFS、EDD或隨機都好。對幾種優(yōu)先規(guī)那么的評價：2023/2/28作業(yè)方案于排序52§4生產(chǎn)作業(yè)控制一、實行生產(chǎn)作業(yè)控制的原因和條件原因：①加工時間估計不準(zhǔn)確②隨機因素的影響③加工路線的多樣性④企業(yè)環(huán)境的動態(tài)性當(dāng)實際情況與方案發(fā)生偏離時，就要采取措施〔調(diào)整進(jìn)度或修改方案〕，這就是生產(chǎn)控制。條件：①要有一個標(biāo)準(zhǔn)——方案②要取得實際生產(chǎn)進(jìn)度與方案偏離的信息③要采取糾正偏差的措施2023/2/28作業(yè)方案于排序53車間作業(yè)控制內(nèi)容：—控制加工設(shè)備完好,人員出勤；—控制加工件在工作中心加工按排定的工序加工；—保持物流穩(wěn)定,控制投入和產(chǎn)出的工作量;—控制加工本錢，結(jié)清定單，完成庫存事務(wù)處理。2023/2/28作業(yè)方案于排序54二、生產(chǎn)調(diào)度工作生產(chǎn)調(diào)度是生產(chǎn)作業(yè)控制工作中心。它根據(jù)作業(yè)方案對生產(chǎn)過程進(jìn)行控制和調(diào)節(jié)，解決日常生產(chǎn)中出現(xiàn)的矛盾和不平衡現(xiàn)象。主要內(nèi)容：檢查生產(chǎn)作業(yè)方案的執(zhí)行情況，發(fā)現(xiàn)問題及時采取措施解決。檢查、催促和幫助有關(guān)部門做好產(chǎn)前準(zhǔn)備工作。按照生產(chǎn)需要，合理調(diào)配勞力和調(diào)整勞動組織。檢查和調(diào)節(jié)生產(chǎn)過程的物資供給情況和儲藏情況，催促按方案發(fā)送物資。2023/2/28作業(yè)方案于排序55作業(yè)調(diào)度——等候線管理當(dāng)假設(shè)干作業(yè)到達(dá)工作中心時，如何安排作業(yè)能使工作中心中的在制品數(shù)量降低以及制造提前期縮短?？梢圆扇〉牟呗杂校悍峙鳂I(yè)、作業(yè)分割、并行作業(yè)等。分批作業(yè)即把原來一張加工單的數(shù)量分成幾批，由幾張加工單來完成。以縮短提前期。例：有一個訂單需要在兩個工作中心上來完成，設(shè)批量為Q，SA、SB分別為工作中心A、B上準(zhǔn)備時間，PA、PB分別工作中心A、B上的單位加工時間，TAB為從工作中心A到B的轉(zhuǎn)移時間。那么有：2023/2/28作業(yè)方案于排序56一個批次作業(yè)時總的提前期〔兩種情況〕準(zhǔn)備準(zhǔn)備一批次的加工時間一批次的加工時間轉(zhuǎn)移工作中心A工作中心B總的提前期LL=SA+SB+QPA+QPB+TAB準(zhǔn)備準(zhǔn)備一批次的加工時間一批次的加工時間轉(zhuǎn)移總的提前期L工作中心A工作中心BL=SA+QPA+QPB+TAB2023/2/28作業(yè)方案于排序57將訂單分成兩個批次作業(yè)時總的提前期Q1PB+TAB+SB≥Q2PA+TAB由Q=Q1+Q2得：Q1≥〔QPA－SB〕/〔PA+PB〕準(zhǔn)備準(zhǔn)備第一批次第一批次轉(zhuǎn)移總的提前期L工作中心A工作中心B第二批次第二批次轉(zhuǎn)移Q1Q2為防止第二個工作