生產(chǎn)與運(yùn)作管理生產(chǎn)作業(yè)計劃與排序ppt課件_第1頁
生產(chǎn)與運(yùn)作管理生產(chǎn)作業(yè)計劃與排序ppt課件_第2頁
生產(chǎn)與運(yùn)作管理生產(chǎn)作業(yè)計劃與排序ppt課件_第3頁
生產(chǎn)與運(yùn)作管理生產(chǎn)作業(yè)計劃與排序ppt課件_第4頁
生產(chǎn)與運(yùn)作管理生產(chǎn)作業(yè)計劃與排序ppt課件_第5頁
已閱讀5頁,還剩62頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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è)備和工藝

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論