




版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 公共基礎(chǔ)計(jì)算機(jī)試題及答案完全指導(dǎo)
- 2025年Web專業(yè)知識(shí)試題及答案
- 2025經(jīng)濟(jì)法考試備考指南試題及答案
- 計(jì)算機(jī)二級(jí)MySQL考試備考指南與試題及答案
- Delphi過(guò)程與函數(shù)定義試題及答案
- 經(jīng)典總結(jié)計(jì)算機(jī)二級(jí)Python試題及答案
- C++程序調(diào)優(yōu)與評(píng)測(cè)試題及答案
- 計(jì)算機(jī)二級(jí)MySQL職業(yè)規(guī)劃與試題及答案
- 未來(lái)商業(yè)環(huán)境中戰(zhàn)略與運(yùn)營(yíng)風(fēng)險(xiǎn)的評(píng)估試題及答案
- 預(yù)備2025年軟考設(shè)計(jì)師試題及答案總結(jié)
- 重點(diǎn)中成藥品種含瀕危野生動(dòng)物藥材調(diào)查表
- 2016年社區(qū)獲得性肺炎(CAP)指南解讀與抗生素應(yīng)用
- 預(yù)應(yīng)力混凝土連續(xù)梁張拉記錄
- GB/T 41028-2021航空航天流體系統(tǒng)液壓軟管、管道和接頭組件的脈沖試驗(yàn)要求
- 化工環(huán)境保護(hù)與及安全技術(shù)概論考試題及答案
- 領(lǐng)退轉(zhuǎn)款賬戶確認(rèn)書
- 精益生產(chǎn)精管理培訓(xùn)課件
- 監(jiān)理大綱(綜合)
- 鉗工技能-刮削與研磨課件
- 浙大中控DCS系統(tǒng)AdvanTrol-Pro軟件培訓(xùn)-編程綜合編程案例課件
- 2021版《安全生產(chǎn)法》培訓(xùn)課件
評(píng)論
0/150
提交評(píng)論