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

1、2022/7/24作業(yè)方案于排序1第八章 消費(fèi)作業(yè)方案與作業(yè)排序2022/7/24作業(yè)方案于排序2 重點(diǎn)： 消費(fèi)作業(yè)方案 車間作業(yè)排序 常用的調(diào)度措施 消費(fèi)作業(yè)控制 效力業(yè)中的作業(yè)排序 本章要點(diǎn) 排序任務(wù)對資源進(jìn)展分配,以在一段時間實(shí)現(xiàn)某一組織的義務(wù)。排序任務(wù)以消費(fèi)才干方案為起點(diǎn)，當(dāng)MRP生成的消費(fèi)作業(yè)方案以訂單方式下到達(dá)消費(fèi)車間時，我們就要對其進(jìn)展消費(fèi)作業(yè)控制。包括：訂單的核準(zhǔn)、排序、調(diào)度和車間控制等。主要講解：2022/7/24作業(yè)方案于排序31 消費(fèi)作業(yè)方案 消費(fèi)作業(yè)方案是安排零部件作業(yè)、活動的產(chǎn)出數(shù)量、設(shè)備以及人工運(yùn)用、投入時間及產(chǎn)出時間。1 編制企業(yè)各層次的消費(fèi)作業(yè)方案2 編制消費(fèi)預(yù)

2、備方案3 設(shè)備和消費(fèi)面積的負(fù)荷率核算和平衡4 制定或修正期量規(guī)范5 日常消費(fèi)派工6 經(jīng)過消費(fèi)調(diào)度等候線管理和消費(fèi)作業(yè)統(tǒng)計，檢查和控制消費(fèi)義務(wù)方案進(jìn)度完成情況消費(fèi)作業(yè)方案編制消費(fèi)作業(yè)方案實(shí)施控制一、消費(fèi)作業(yè)方案任務(wù)的內(nèi)容2022/7/24作業(yè)方案于排序4消費(fèi)作業(yè)方案的主要決策問題確定批量的大小確定適當(dāng)?shù)南M(fèi)順序安排合理的消費(fèi)進(jìn)度日程2022/7/24作業(yè)方案于排序5 批量1概念: 批量: 耗費(fèi)一次預(yù)備終了時間所消費(fèi)的同種產(chǎn)品或零件的數(shù)量，以n記之即一樣產(chǎn)品或零件一次投入和出產(chǎn)的數(shù)量 消費(fèi)間隔期: 相鄰兩批一樣產(chǎn)品零件投入或產(chǎn)出的時間間隔，以R記之2批量和消費(fèi)間隔期關(guān)系n：批量R：消費(fèi)間隔期g：平

3、均日產(chǎn)量批量的大小對消費(fèi)的技術(shù)經(jīng)濟(jì)效果有較大的影響，同時也取決于方案期內(nèi)市場或用戶對產(chǎn)品的需求情況。其本質(zhì)是對消費(fèi)的種類與產(chǎn)量之間進(jìn)展權(quán)衡的一項決策2022/7/24作業(yè)方案于排序6 消費(fèi)順序確實(shí)定就是對作業(yè)義務(wù)投產(chǎn)的先后順序作出安排作業(yè)排序。它們將影響交貨結(jié)果、消費(fèi)周期時間和設(shè)備利用情況，從而影響消費(fèi)績效。約束條件：一項作業(yè)在某設(shè)備上進(jìn)展某工序的加工，必需在該作業(yè)的上道工序完工，以及該設(shè)備上項作業(yè)完工之后才干開場。即：作業(yè)i在設(shè)備k上的開工時間作業(yè)i在設(shè)備k-1上的加工時間作業(yè)i-1在設(shè)備k上的完工時間2022/7/24作業(yè)方案于排序7不同作業(yè)順序?qū)οM(fèi)績效的影響k-1kTi,k-1(s)T

4、1Ti-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/7/24作業(yè)方案于排序8消費(fèi)進(jìn)度日程確實(shí)定根據(jù)工程的交貨期限和各工序的消費(fèi)時間初步安排消費(fèi)進(jìn)度日程，再檢查它對任務(wù)中心消費(fèi)才干需求量與實(shí)有的消費(fèi)才干能否相平衡，對在同一時間周期內(nèi)爭用同一設(shè)備組的多項義務(wù)進(jìn)展協(xié)調(diào)，按有限才干的約束條件，對義務(wù)工程的進(jìn)度時間或才干配置作出調(diào)整，這就是消費(fèi)進(jìn)度的決策。2022/7/24作業(yè)方案于排序9一期量規(guī)范概念 為制造對象產(chǎn)品、部件、零件在消費(fèi)過程中

5、的運(yùn)動所規(guī)定的消費(fèi)期限時間和消費(fèi)數(shù)量的規(guī)范。生產(chǎn)類型期 量 標(biāo) 準(zhǔn) 大量生產(chǎn)節(jié)拍、流水線工作指示圖表、在制品定額成批生產(chǎn)批量、生產(chǎn)間隔期、生產(chǎn)周期、在制品定額、提前期單件小批生產(chǎn)周期、提前期不同消費(fèi)類型的期量規(guī)范二、消費(fèi)作業(yè)方案的編制 2022/7/24作業(yè)方案于排序10消費(fèi)周期T1消費(fèi)周期概念： 指一批制品從原資料投入消費(fèi)起，到最后完 工為止，制品在消費(fèi)過程中閱歷的日歷時間。2消費(fèi)周期確實(shí)定： 零件各工藝階段消費(fèi)周期的計算 產(chǎn)品消費(fèi)周期2022/7/24作業(yè)方案于排序11零件各工藝階段消費(fèi)周期的計算 Toi： 一批零件的工序消費(fèi)周期 m：車間內(nèi)該零件的工序數(shù) n： 批量 ti： 零件在工序i

6、上的單件工時定額 Fe： 每日有效工時 Si：執(zhí)行工序i的任務(wù)地數(shù) k：估計定額完成系數(shù) ：工序之間的平行系數(shù) tpi：第i道工序預(yù)備終了時間 T0：一批零件的加工消費(fèi)周期 td：零件在工序之間挪動時的平均延續(xù)時間 零件工序消費(fèi)周期： 零件加工消費(fèi)周期： 經(jīng)過資料核算和現(xiàn)場調(diào)查，制定典型的消費(fèi)周期概略規(guī)范2022/7/24作業(yè)方案于排序12機(jī)械加工消費(fèi)周期的概略規(guī)范圖表工藝工序數(shù) 一批零件加工的總勞動量（小時）16以下16 3232 6464 128128 256256 512211.52331.51.52.5441.5235812522.53.569.51462.5347111673.54.

7、5812.5188459112095.51015.5221061117211271319261415212816172330182532202734注：表中消費(fèi)周期是以兩班制的任務(wù)日為單位2022/7/24作業(yè)方案于排序13產(chǎn)品消費(fèi)周期網(wǎng)絡(luò)方案技術(shù)第十章圖表法零部件名稱零件編號批量作業(yè)日程60 50 40 30 20 10 0零件A03-430B03-320部件C02-310零件D04-230E04-120部件W03-210零件F03-120部件Y02-210零件G02-120產(chǎn)品Z01-1102022/7/24作業(yè)方案于排序142. 消費(fèi)提早期D1概念：指一批制品零件、毛胚或產(chǎn)品在各工藝階段

8、投入出產(chǎn)的時間比產(chǎn)品出產(chǎn)時間提早的天數(shù)?？煞譃橥度胩嵩缙?D投和出產(chǎn)提早期D出2計算公式： 前后車間消費(fèi)批量相等情況 前后車間消費(fèi)批量不相等情況2022/7/24作業(yè)方案于排序15前后車間批量相等情況 毛胚制造周期 機(jī)加工周期 裝配周期 T毛 T毛-加 T機(jī) T加-裝 T裝 D裝投=T裝 D機(jī)出=D裝投+T加-裝 D機(jī)投=D機(jī)出+T加 D毛出=D機(jī)投+T毛-機(jī) D毛投=D毛出+T毛 產(chǎn)品在最后車間的出產(chǎn)提早期=0 產(chǎn)品在最后車間的投入提早期=該車間的消費(fèi)周期 產(chǎn)品在某車間的出產(chǎn)提早期=后車間投入提早期+保險期 產(chǎn)品在某車間的投入提早期=該車間出產(chǎn)提早期+該車間消費(fèi)周期 例1：設(shè)各車間消費(fèi)間隔期

9、皆為R=15天，批量皆為n=10件， T裝=20天， T機(jī)=40天，T毛=20天，T裝-機(jī)=10天， T機(jī)-毛=5天。求各車間消費(fèi)提早期和投入提早期。 解： D裝出=0 D裝投=0+20=20天 D機(jī)出=20+10=30天 D機(jī)投=30+40=70天 D毛出=70+5=75天 D毛投=75+20=95天毛-加保險期加-裝保險期2022/7/24作業(yè)方案于排序16前后車間批量不相等情況例2：設(shè)n裝=10，R裝=15天，n機(jī)=30，R機(jī)=45天， n毛=30， R毛=45天，其他條件如例1。求各車間 消費(fèi)提早期和投入提早期解： D裝出=0 D裝投= 20天 D機(jī)出=20 +10 +45-15= 6

10、0天 D機(jī)投=60 + 40=100天 D毛出=100 + 5+45-45=105天 D毛投=105 + 20 =125天車間出產(chǎn)提早期=后車間投入提早期+該車間消費(fèi)間隔期-后車間消費(fèi)間隔期保險期2022/7/24作業(yè)方案于排序173. 在制品定額概念：指在一定的技術(shù)組織條件下，為保證消費(fèi)銜接，必需占用的在制品的最低貯藏量1 車間內(nèi)部在制品定額2 車間之間半廢品定額庫存在制品定額2022/7/24作業(yè)方案于排序18車間內(nèi)部在制品定額1定期消費(fèi)進(jìn)度已定情況下的在制品定額圖表法 在制品定額=方案期末在制品占用量2不定期消費(fèi)進(jìn)度未定情況在制品定額生產(chǎn)周期T（天）生產(chǎn)間隔期R（天）TR 進(jìn)度在制品平均

11、占用量在制品期末占用量上旬中旬下旬T=R10101一批一批TR20102二批二批TR25102.5二批半三批TR5100.5半批一批2022/7/24作業(yè)方案于排序19車間之間半廢品定額1庫存周轉(zhuǎn)流動在制品定額 前車間成批入庫，后車間分批領(lǐng)用 前車間成批入庫，后車間每日領(lǐng)用 前車間成批入庫，后車間整批領(lǐng)用2庫存保險半廢品定額 用途：在前車間出現(xiàn)出產(chǎn)誤期或出現(xiàn)過多廢 品時，為了保證消費(fèi)正常進(jìn)展而預(yù)備 的貯藏量 公式：保險半廢品定額=前車間能夠誤期交庫日數(shù)保險期后車間平均每日用量2022/7/24作業(yè)方案于排序20前車間成批入庫，后車間分批領(lǐng)用設(shè)前車間入庫批量60件，后車間領(lǐng)用批量為10件。前車間

12、方案期最后批量入庫的規(guī)范日期為到期末9天，后車間消費(fèi)間隔期領(lǐng)用間隔期為2天。求周轉(zhuǎn)半廢品占用量。 解：周轉(zhuǎn)半廢品占用量=前車間批量前車間方案最后一批零件入庫的規(guī)范日期到期末的天數(shù)后車間消費(fèi)間隔期 后車間批量= 60 9/210 = 10任務(wù)日保險貯藏量12221201918171615141312111098765432252423321最大占用量流動占用量周轉(zhuǎn)半廢品占用量前入后領(lǐng)2022/7/24作業(yè)方案于排序21前車間成批入庫，后車間每日領(lǐng)用前車間期初第一次零件入庫規(guī)范日期為3天。交庫間隔日數(shù)為5天，批量為50件周轉(zhuǎn)半廢品占用量=前車間期初第一次出產(chǎn)零件入庫規(guī)范日期前車間交庫間隔日數(shù)前車間

13、入庫批量= 3/550 = 30 件任務(wù)日保險貯藏量12221201918171615141312111098765432252423321最大占用量流動占用量周轉(zhuǎn)半廢品占用量2022/7/24作業(yè)方案于排序22前車間成批入庫，后車間整批領(lǐng)用 圖表 計算公式任務(wù)日保險貯藏量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)半廢品占用量前

14、車間方案期最后一批零件交庫規(guī)范日期到期末天數(shù)=1批后車間方案期最后領(lǐng)用一批零件的規(guī)范日期到期末天數(shù)0 前車間方案期最后一批零件交庫規(guī)范日期到期末天數(shù)后車間方案期最后領(lǐng)用一批零件的規(guī)范日期到期末天數(shù)2022/7/24作業(yè)方案于排序23三、 消費(fèi)作業(yè)方案的編制方法1 廠級消費(fèi)作業(yè)方案的編制1編制單位：企業(yè)消費(fèi)管理部門2內(nèi)容：年度、季度和月度廠消費(fèi)作業(yè)方案 確定車間的消費(fèi)義務(wù)和消費(fèi)進(jìn)度3方案單位：產(chǎn)品、部件、零件4確定車間消費(fèi)義務(wù)的方法 對象專業(yè)化車間 工藝專業(yè)化車間2 車間內(nèi)部消費(fèi)作業(yè)方案的編制1編制單位：車間方案調(diào)度組和工段的方案人員2內(nèi)容：工段月、旬、輪班消費(fèi)作業(yè)方案，任務(wù)地輪班方案3方法：

15、規(guī)范方案法適用于大量流水消費(fèi) 定期排序法適用于成批輪番消費(fèi) 日常分派法適用于單件小批消費(fèi)2022/7/24作業(yè)方案于排序24對象專業(yè)化車間按各車間承當(dāng)?shù)漠a(chǎn)品分配消費(fèi)義務(wù)同時也要思索到各車間的消費(fèi)才干負(fù)荷，適當(dāng)加以調(diào)整2022/7/24作業(yè)方案于排序25工藝專業(yè)化車間在制品定額法適用于大量消費(fèi) 某車間出產(chǎn)量 = 后車間投入量+該車間外銷量 +庫存半廢品定額 期初庫存半廢品估計 結(jié)存量 某車間投入量 = 該車間出產(chǎn)量+該車間方案廢品量 +車間在制品定額 期初車間在制品估計 結(jié)存量 最后車間的出產(chǎn)量根據(jù)廠級消費(fèi)進(jìn)度方案而定按工藝過程的反順序方向進(jìn)展，詳細(xì)方法因消費(fèi)類型的不同而不同。2022/7/24

16、作業(yè)方案于排序26累計編號法 適用于成批輪番消費(fèi)1概念：根據(jù)最終產(chǎn)品廢品的平均日產(chǎn)量，將預(yù)先 制定的消費(fèi)提早期轉(zhuǎn)化為提早量，從而計算同 一時期產(chǎn)品在各消費(fèi)環(huán)節(jié)的提早量，用各生 產(chǎn)單位在方案期應(yīng)該到達(dá)的投入和產(chǎn)出的累計 產(chǎn)品號數(shù)表示以保證各車間之間在消費(fèi)數(shù)量 上的銜接的方法2累計編號方法3消費(fèi)作業(yè)方案編制方法 制定“產(chǎn)品進(jìn)度方案 制定“零部件進(jìn)度方案2022/7/24作業(yè)方案于排序27累計編號方法累計號按產(chǎn)品編制從方案年度該產(chǎn)品出產(chǎn)的第一臺或從開場消費(fèi)這種產(chǎn)品的第一臺開場，依廢品出產(chǎn)的先后順序，每出一臺添加一號，即為每一件產(chǎn)品編上一個累計編號在同一時間上，產(chǎn)品在某一環(huán)節(jié)上的累計號數(shù)，與廢品出產(chǎn)累

17、計號數(shù)相比，相差的號數(shù)稱為提早量提早量與提早期的關(guān)系為： 2022/7/24作業(yè)方案于排序28累計編號法圖表88080030028026024012720640280260240220118007202602402220010640560240220200180972064022020018016085604802001801601407640560180160140120648040016014012010055604801401201008044003201201008060 3480400100806040 232024080604020* 1投入出產(chǎn)投入出產(chǎn)投入出產(chǎn)投入出產(chǎn) 周 作 業(yè)

18、 計 劃 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 批量消費(fèi)間隔期周 消費(fèi)周期周保險期出產(chǎn)提早期周投入提早期周第1工序毛胚第2工序加工 零件K2件/臺 部件K分裝 總裝 工程2022/7/24作業(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)量每臺廢品所用該車間制品

19、數(shù)量方案期車間出產(chǎn)投入量=方案期末出產(chǎn)或投入的累計號數(shù)方案期初已出產(chǎn)或投入的累計號數(shù)2022/7/24作業(yè)方案于排序30用累計編號法安排消費(fèi)義務(wù)的特點(diǎn):可同時計算各消費(fèi)單位的義務(wù),而不用按反工藝順序方向以此計算。無需估計在制品數(shù)量，也不用按方案期初實(shí)踐完成情況休整方案。假設(shè)上期沒完成方案，其拖欠部分自然結(jié)轉(zhuǎn)到下一方案期的義務(wù)中。簡化了方案編制任務(wù)。由于同一臺產(chǎn)品一切零件都屬于一個累計號數(shù)，所以每個消費(fèi)單位只需按規(guī)定的累計號數(shù)消費(fèi)，就能保證零件的成套出產(chǎn)。2022/7/24作業(yè)方案于排序31消費(fèi)周期法適用于單件小批消費(fèi)概念：在保證交貨日期和縮短消費(fèi)周期的前提下，協(xié)調(diào)各 消費(fèi)車間的消費(fèi)，并經(jīng)過繪制

20、消費(fèi)周期圖表來確定 消費(fèi)義務(wù)的方法程序：1 分階段編制產(chǎn)品進(jìn)度方案 2 編制定貨消費(fèi)闡明書 3 編制月度作業(yè)方案 4 編制車間內(nèi)部消費(fèi)作業(yè)方案 主要零件、工種編制消費(fèi)周期圖表 月度消費(fèi)作業(yè)方案 輪班方案合同談判階段合同執(zhí)行預(yù)備階段合同執(zhí)行階段合同總結(jié)2022/7/24作業(yè)方案于排序32產(chǎn)品進(jìn)度方案典型網(wǎng)絡(luò)圖鋼材預(yù)備焊接消費(fèi)焊接工藝鋼材預(yù)備包裝發(fā)運(yùn)裝配冷加工熱加工熱工藝?yán)浼庸すに囃赓徏少彯a(chǎn)品設(shè)計2022/7/24作業(yè)方案于排序33訂貨消費(fèi)闡明書訂貨編號交貨日期部件編號工藝路線 投入期出產(chǎn)期3023月31日 124 鑄造車間 120 機(jī)加車間 225 裝配車間 315215310 125 鑄造車

21、間 115 機(jī)加車間 210 裝配車間 31025352022/7/24作業(yè)方案于排序34MRP物料需求方案 運(yùn)用場所：運(yùn)用于短期的需求變化不定，但較長時期內(nèi)確有需求，安排不定期反復(fù)消費(fèi)的場所 原理：根據(jù)反工藝順序原理，按照產(chǎn)品出產(chǎn)的數(shù)量和限以及各消費(fèi)階段的消費(fèi)周期、庫存情況，用計算機(jī)計算出各零部件的消費(fèi)數(shù)量和期限。1根據(jù)廢品總義務(wù)，自動推算出廢品的各個部件、 個零件的消費(fèi)義務(wù)2延續(xù)推算出下月或幾個月的方案要求3運(yùn)算速度快、便于方案修正訂貨點(diǎn)法適用于規(guī)范件、通用件消費(fèi)2022/7/24作業(yè)方案于排序35一、排序問題的根本概念1、名詞術(shù)語排序確定工件在機(jī)器上的加工順序編制造業(yè)方案確定工件加工順序

22、以及機(jī)器加工每個工件的開場時間和完成時間派工按作業(yè)方案的要求，將詳細(xì)消費(fèi)義務(wù)安排到詳細(xì)機(jī)床上加工趕工實(shí)踐進(jìn)度落后于方案進(jìn)度時采取的行動調(diào)度實(shí)行控制所采取的行動。其根據(jù)是作業(yè)方案加工道路工件加工的工藝道路3 作業(yè)排序效力業(yè)-主要是人力的排序 制造業(yè)- 主要是加工件在設(shè)備上的排序2022/7/24作業(yè)方案于排序36數(shù)量需用 完成派工單的典型格式方案進(jìn)度開場日期 完工日期物料號物料稱號任務(wù)中心：8513稱號：車床加工單號工序號數(shù)量需用 完成時間 預(yù)備 加工上工序下工序已加工的工件正加工的工件將到達(dá)的工件75831 D 97087 20 16 20 970504 970504 1.0 1028 860

23、188501 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 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/7/24作業(yè)方案于排序372、排序問題的分類和表示法按機(jī)器種類和數(shù)量不同分按工件到

24、達(dá)車間的情況不同分按目的函數(shù)的性質(zhì)不同分按參數(shù)的性質(zhì)分單臺機(jī)器排序多臺機(jī)器排序單件作業(yè)排序工件的加工道路不同流水作業(yè)排序工件的加工道路完全一樣靜態(tài)排序動態(tài)排序單目的排序多目的排序確定型排序隨機(jī)型排序排序問題的表示方法：n/m/A/Bn:工件數(shù) m:機(jī)器數(shù) A:車間類型 B:目的函數(shù) 2022/7/24作業(yè)方案于排序38車間類型A： F：表示流水作業(yè)排序問題每個工件加工道路都一致 P：表示流水作業(yè)陳列排序問題一切工件在各臺機(jī)器上的加工順序都一樣 G：單件作業(yè)排序問題目的函數(shù)B：通常是使其值最小。主要有：最長完工時間Cmax 最長流程時間Fmax 最長延遲時間Lmax例：5/2/F/ Lmax 表

25、示5個工件在兩臺設(shè)備上加工的流水作業(yè)排序問題，目的函數(shù)是使最長延遲時間最短。2022/7/24作業(yè)方案于排序39二、 流水作業(yè)排序問題1、 n/2/F/Fmax問題S.M.Johnson于1954年提出了一個排序方法，其目的是極小化從第一個作業(yè)開場到最后一個作業(yè)為止的全部流程時間。約翰遜規(guī)那么包含以下幾個步驟：列出每個作業(yè)在兩臺任務(wù)中心上的作業(yè)時間表 ；找出最短的作業(yè)時間；假設(shè)最短的作業(yè)時間來自第一臺任務(wù)中心，那么將它排到前面；假設(shè)最短的作業(yè)時間來自第二個任務(wù)中心，那么將該作業(yè)排到最后；對剩余作業(yè)反復(fù)進(jìn)展步驟 A和 B，直到排序完成。2022/7/24作業(yè)方案于排序40例：求下表中所示的6/2

26、/F/Fmax問題的最優(yōu)解 加工時間表i J1J2J3J4J5J6ai518534bi722474解：運(yùn)用Johnson算法。結(jié)果如下：J2J5J6J1J4J3用甘特圖求最大流程時間，得：Fmax=28 5 10 15 20 25 30 時間設(shè)備2022/7/24作業(yè)方案于排序41n/m/P/Fmax問題的排序方法 這類問題很復(fù)雜，計算量很大，這里僅引見一種簡便算法最小排序系數(shù)法。它可以求得近似最優(yōu)解。步驟如下：列表表示各項作業(yè)義務(wù)在m臺機(jī)器上的加工時間。并確定中間機(jī)器或中間線。當(dāng)機(jī)器數(shù)為奇數(shù)時，用 闡明中間機(jī)器；當(dāng)機(jī)器數(shù)為偶數(shù)時，用 闡明中間線。計算排序系數(shù)Ks 。Ks為某項作業(yè)義務(wù)在前半部

27、分機(jī)器上加工的工時同在后半部分機(jī)器上加工的工時的比值。假設(shè)機(jī)器數(shù)為奇數(shù)，那么中間機(jī)器的加工工時平分于前后各半。按最小排序系數(shù)的數(shù)值，由小到大進(jìn)展排序，得到相應(yīng)的加工順序安排方案。2022/7/24作業(yè)方案于排序42例：有5種零件在4臺機(jī)床上加工，其工藝順序均一樣。加工時間如下表所示。試求出流程時間最短的加工順序。機(jī)床 零件及工時J1J2J3J4J5中間線M1Ti18610144M2Ti2128736M3Ti3845108M4ti46147107 排序系數(shù)Ks20/14=1.4314/18=0.7717/12=1.4117/20=0.8510/15=0.67加工順序524312022/7/24作

28、業(yè)方案于排序43 三、調(diào)度任務(wù)的優(yōu)先規(guī)那么適用于工藝導(dǎo)向的任務(wù)環(huán)境，如診所、印刷廠和制造車間。其目的是使任務(wù)完成時間、系統(tǒng)中任務(wù)個數(shù)及任務(wù)延遲最小化，同時使設(shè)備利用率最大。常用的優(yōu)先規(guī)那么有：SPT：最短的操作時間。所需時間最短的任務(wù)首先操作。FCFS：先到先受效力。到達(dá)工序的第一件工件首先操作。EDD：最早到期。首先選擇要求完工時間最早的任務(wù)。LPT：最長的操作時間。時間越長越大的任務(wù)，往往是非常 重要的任務(wù)，因此應(yīng)首先選擇。SCR：關(guān)鍵比率。優(yōu)先選擇關(guān)鍵比率最小的任務(wù)。CR1，任務(wù)能提早完成并有一定空余時間2022/7/24作業(yè)方案于排序44例：N個作業(yè)單臺任務(wù)中心的排序“n個作業(yè)單臺任務(wù)

29、中心的問題或“n/1，實(shí)際上，排序問題的難度隨著任務(wù)中心數(shù)量的添加而增大，而不是隨著作業(yè)數(shù)量的添加而增大，對n的約束是其必需是確定的有限的數(shù)例：n個作業(yè)單臺任務(wù)中心排序問題。在一周的開場，有5位顧客提交了他們的訂單。原始數(shù)據(jù)為：訂單以到達(dá)的順序 加工時間/天 交貨期/天ABCDE34261567922022/7/24作業(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=1

30、0天將每個訂單的交貨日期與其流程時間相比較，發(fā)現(xiàn)只需A訂單能按時交貨。訂單B，C，D和E將會延期交貨，延期時間分別為1,2,6,14天。每個訂單平均延期0+1+2+6+14/5=4.6天。2022/7/24作業(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僅延期

31、1天。每個訂單的平均延期時間為0+0+1+4+7/5=2.4天。2022/7/24作業(yè)方案于排序47方案三：EDD規(guī)那么 加工順序 加工時間 交貨日期 流程時間EABC1=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é)果為2022/7/24作業(yè)方案于排序48方案四：LCFS規(guī)那么 加工順序 加工時間 交貨日期 流程時間EDCBA16243297650+1=

32、11+6=77+2=99+4=1313+3=16總流程時間=1+7+9+13+16=46天平均流程時間=46/5=9.2天平均延期=4.0天方案四利用LCFS后到先效力規(guī)那么，估計流程時間為：2022/7/24作業(yè)方案于排序49方案五：隨機(jī) 加工順序 加工時間 交貨日期 流程時間DCAEB62314975260+6=66+2=88+3=1111+1=1212+4=16總流程時間=6+8+11+12+16=55天平均流程時間=55/5=11天平均延期=5.4天方案五利用隨機(jī)規(guī)那么，排序結(jié)果為：2022/7/24作業(yè)方案于排序50優(yōu)先調(diào)度規(guī)那么比較 規(guī)那么 總的完成時間 平均完成時間 平均延期FC

33、FSSOT(SPT)EDDLCFS隨機(jī)5036394653107.27.89.210.64.62.42.44.05.4很明顯，此例中SPT比其他的規(guī)那么都好，但情況總是這樣的嗎？答案是一定的。另外，從數(shù)學(xué)上可以證明，在n/1情況下，用其他的評價準(zhǔn)那么，如等待時間均值和完成時間均值最小，SPT規(guī)那么也是最優(yōu)方案。現(xiàn)實(shí)上，這個結(jié)論被稱為“在整個排序?qū)W科中最重要的概念。2022/7/24作業(yè)方案于排序51SPT規(guī)那么普通是使任務(wù)流程時間最少和系統(tǒng)平均任務(wù)數(shù)最少的最好方法。缺陷是繼續(xù)時間長的任務(wù)在優(yōu)先順序上被迫靠后，顧客能夠不了解，對此應(yīng)作適當(dāng)調(diào)整。FCFS規(guī)那么在許多規(guī)范上效果不佳，但它在對待顧客的

34、公平性方面有優(yōu)勢，這在效力系統(tǒng)中很重要。SCR規(guī)那么在平均任務(wù)延遲時間規(guī)范上比FCFS、LCFS、EDD或隨機(jī)都好。對幾種優(yōu)先規(guī)那么的評價：2022/7/24作業(yè)方案于排序524 消費(fèi)作業(yè)控制一、實(shí)行消費(fèi)作業(yè)控制的緣由和條件緣由：加工時間估計不準(zhǔn)確 隨機(jī)要素的影響 加工道路的多樣性 企業(yè)環(huán)境的動態(tài)性 當(dāng)實(shí)踐情況與方案發(fā)生偏離時，就要采取措施調(diào)整進(jìn)度或修正方案，這就是消費(fèi)控制。條件：要有一個規(guī)范方案 要獲得實(shí)踐消費(fèi)進(jìn)度與方案偏離的信息 要采取糾正偏向的措施2022/7/24作業(yè)方案于排序53車間作業(yè)控制內(nèi)容： 控制加工設(shè)備完好,人員出勤； 控制加工件在任務(wù)中心加工按排定的工序加工； 堅持物流穩(wěn)定

35、, 控制投入和產(chǎn)出的任務(wù)量; 控制加工本錢，結(jié)清定單，完成庫存事務(wù)處置。2022/7/24作業(yè)方案于排序54二、消費(fèi)調(diào)度任務(wù)消費(fèi)調(diào)度是消費(fèi)作業(yè)控制任務(wù)中心。它根據(jù)作業(yè)方案對消費(fèi)過程進(jìn)展控制和調(diào)理，處理日常消費(fèi)中出現(xiàn)的矛盾和不平衡景象。主要內(nèi)容：檢查消費(fèi)作業(yè)方案的執(zhí)行情況，發(fā)現(xiàn)問題及時采取措施處理。檢查、督促和協(xié)助有關(guān)部門做好產(chǎn)前預(yù)備任務(wù)。按照消費(fèi)需求，合理調(diào)配勞力和調(diào)整勞動組織。檢查和調(diào)理消費(fèi)過程的物資供應(yīng)情況和貯藏情況，督促按方案發(fā)送物資。2022/7/24作業(yè)方案于排序55作業(yè)調(diào)度等候線管理當(dāng)假設(shè)干作業(yè)到達(dá)任務(wù)中心時，如何安排作業(yè)能使任務(wù)中心中的在制品數(shù)量降低以及制造提早期縮短?？梢圆扇〉?/p>

36、戰(zhàn)略有：分批作業(yè)、作業(yè)分割、并行作業(yè)等。分批作業(yè) 即把原來一張加工單的數(shù)量分成幾批，由幾張加工單來完成。以縮短提早期。例：有一個訂單需求在兩個任務(wù)中心上來完成，設(shè)批量為Q，SA、SB分別為任務(wù)中心A、B上預(yù)備時間，PA、PB分別任務(wù)中心A、B上的單位加工時間， TAB為從任務(wù)中心A到B的轉(zhuǎn)移時間。那么有： 2022/7/24作業(yè)方案于排序56一個批次作業(yè)時總的提早期兩種情況預(yù)備預(yù)備一批次的加工時間一批次的加工時間轉(zhuǎn)移任務(wù)中心A任務(wù)中心B總的提早期LL=SA+SB+QPA+QPB+TAB預(yù)備預(yù)備一批次的加工時間一批次的加工時間轉(zhuǎn)移總的提早期L任務(wù)中心A任務(wù)中心BL=SA+QPA+QPB+TAB2

37、022/7/24作業(yè)方案于排序57將訂單分成兩個批次作業(yè)時總的提早期Q1PB+TAB +SBQ2PA+TAB由Q=Q1+Q2得：Q1QPASB/PA+PB預(yù)備預(yù)備第一批次第一批次轉(zhuǎn)移總的提早期L任務(wù)中心A任務(wù)中心B第二批次第二批次轉(zhuǎn)移 Q1 Q2 為防止第二個任務(wù)中心出現(xiàn)等待閑置時間，在分批時應(yīng)使批量滿足：LS=SA+SB+QPA+QPB+TABSA+QPA+Q2PB+TAB =Q1PB+SB縮短的提早期：2022/7/24作業(yè)方案于排序58分批分割 將作業(yè)分成兩個或更多的批次，由多人多機(jī)或一人多機(jī)操作。預(yù)備加工時間加工時間縮短的提早期預(yù)備加工時間預(yù)備原作業(yè)分割成兩批作業(yè)結(jié)果兩人作業(yè)一人多機(jī)作業(yè)并行作業(yè)加工時間預(yù)備加工時間預(yù)備2022/7/24作業(yè)方案于排序59三、消費(fèi)作業(yè)的產(chǎn)前預(yù)備技術(shù)文件的預(yù)備設(shè)備和工藝