制造業(yè)生產(chǎn)作業(yè)計(jì)劃(ppt27頁(yè))_第1頁(yè)
制造業(yè)生產(chǎn)作業(yè)計(jì)劃(ppt27頁(yè))_第2頁(yè)
制造業(yè)生產(chǎn)作業(yè)計(jì)劃(ppt27頁(yè))_第3頁(yè)
制造業(yè)生產(chǎn)作業(yè)計(jì)劃(ppt27頁(yè))_第4頁(yè)
制造業(yè)生產(chǎn)作業(yè)計(jì)劃(ppt27頁(yè))_第5頁(yè)
已閱讀5頁(yè),還剩22頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、制造業(yè)生產(chǎn)作業(yè)計(jì)劃生產(chǎn)任務(wù)的最終落實(shí)編制作業(yè)計(jì)劃要解決的問(wèn)題有關(guān)的名詞術(shù)語(yǔ)名詞術(shù)語(yǔ)(續(xù))名詞術(shù)語(yǔ)(續(xù)) 4參數(shù)表示法:流水作業(yè)計(jì)劃問(wèn)題最長(zhǎng)流程時(shí)間Fmax的計(jì)算 表11-1 加工時(shí)間矩陣 i 1 2 3 4 5 6 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1 表112 順序S下的加工時(shí)間矩陣 i 6 1 5 2 4 3 Pi1 22 46 410 212 113 316 Pi2 57 411 415 520 727 633 Pi3 512 517 522 830 535 742 Pi4 113 421 325

2、232 338 446 n/2/F/Fmax問(wèn)題的最優(yōu)算法 表113 加工時(shí)間矩陣 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 將零件2排第1位 2 將零件3排第6位 2 3 將零件5排第2位 2 5 3 將零件6排第3位 2 5 6 3 將零件4排第5位 2 5 6 4 3 將零件1排第4位 2 5 6 1 4 3 最優(yōu)加工順序?yàn)镾(2,5,6,1,4,3)。最優(yōu)順序下的Fmax=28。 算法步驟的改進(jìn) 表11-4 改進(jìn)算法 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 i 2 5 6 1 4 3 ai 1

3、 3 4 5 5 8 bi 2 7 4 7 4 2 求一般n/m/P/ Fmax問(wèn)題近優(yōu)解 (Near optimal solution)的啟發(fā)式算法 表11-5 加工時(shí)間矩陣 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 表116 用關(guān)鍵零件法求解 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 pi 13 11 16 14 CDS法 表117 用CDS法求解 i 1 2 3 4 Pi1 1 2 6 3 l=1 Pi3 4 5 8 2 Pi1+pi2 9 6 8 12 L=2 Pi2+pi3 12 9

4、10 11 單件作業(yè)排序問(wèn)題 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 無(wú)延遲作業(yè)計(jì)劃(non-delay schedule)的構(gòu)成無(wú)延遲作業(yè)計(jì)劃的構(gòu)成步驟:表11-11 無(wú)延遲計(jì)劃的構(gòu)成 t Ot Tk Tk T* M* Oj 1 1.1.1 2.1.3 0 0 2 3 0 0 M1 M3 1.1.1 2 1.2.3 2.1.3 2 0 6 3 0 M3 2.1.3 3 1.2.3 2.2.1 3 3 7 7 3 3 M3 M1 1.2.3 4 1.3.2 2.2.1 7 3 8 7 3 M1 2.2.1 5 1.3.2 2.3.2 7 7 8 12 7 7 M2 M2 2.3.2 6 2.3.2 8 13 12 M2 1.3.2 1,1,1 1,2,3 1,3,2 2 4 1 D T 2,1,3 2,2,1 2,3,2 3 4 5 機(jī) 器 M1 1,1,1 2,2,1 2 3 7 M2 2.3.2 1.3.2

溫馨提示

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

評(píng)論

0/150

提交評(píng)論