一種非標(biāo)準(zhǔn)Job-Shop加工過(guò)程優(yōu)化的研究.pdf

1、標(biāo)準(zhǔn)Job-Shop加工過(guò)程要求各種加工設(shè)備單一，而現(xiàn)實(shí)企業(yè)產(chǎn)品加工過(guò)程可根據(jù)實(shí)際需要，適當(dāng)增加影響產(chǎn)品加工效率的設(shè)備，所以標(biāo)準(zhǔn)Job．Shop加工調(diào)度已不能滿足現(xiàn)在日益變化的企業(yè)產(chǎn)品加工過(guò)程的需要，因此，有必要研究并解決出現(xiàn)的存在相同加工設(shè)備的非標(biāo)準(zhǔn)Job-Shop加工調(diào)度問(wèn)題。本文以充分發(fā)揮多產(chǎn)品、多設(shè)備加工所具有并發(fā)性、異步性、分布性和并行性的加工優(yōu)勢(shì)，從而提高產(chǎn)品的加工效率為目標(biāo)，對(duì)非標(biāo)準(zhǔn)Job-Shop調(diào)度問(wèn)題的工藝圖進(jìn)行適當(dāng)

2、分解，使工序在一定時(shí)間段或是為具有唯一緊前、緊后相關(guān)工序或是為獨(dú)立工序，即將工序分兩類(lèi)，再結(jié)合操作系統(tǒng)中內(nèi)存調(diào)度的最佳適應(yīng)調(diào)度方法和首次適應(yīng)調(diào)度方法的先進(jìn)思想，通過(guò)分析提出了一種解決非標(biāo)準(zhǔn)Job-Shop調(diào)度問(wèn)題的近優(yōu)解方案：在標(biāo)準(zhǔn)Job-Shop調(diào)度算法的基礎(chǔ)上進(jìn)行改進(jìn)，使它對(duì)非標(biāo)準(zhǔn)Job-Shop調(diào)度問(wèn)題，能夠綜合以往一些調(diào)度算法的優(yōu)點(diǎn)和Job-Shop調(diào)度的特點(diǎn)，如考慮關(guān)鍵路徑法的先進(jìn)思想和產(chǎn)品加工具有并行性的特點(diǎn)，充分發(fā)揮相同加

3、工設(shè)備上的加工工序可在相同加工設(shè)備上自由調(diào)整的特點(diǎn)，實(shí)現(xiàn)縮短總加工時(shí)間的目的。通過(guò)對(duì)實(shí)際問(wèn)題分析、設(shè)計(jì)、輸出結(jié)果甘特圖，并對(duì)結(jié)果進(jìn)行比較，用實(shí)例驗(yàn)證所提出的方案不僅約束條件少，有較令人滿意的算法復(fù)雜度，而且優(yōu)化效果好。 同時(shí)采用本文提出的解決非標(biāo)準(zhǔn)Job-Shop調(diào)度問(wèn)題近優(yōu)解方案，在將多個(gè)待加工的產(chǎn)品的加工工藝圖(加工樹(shù))當(dāng)作一棵大的虛擬加工樹(shù)的子樹(shù)，可解決非標(biāo)準(zhǔn)Job-Shop多產(chǎn)品加工調(diào)度問(wèn)題，并通過(guò)實(shí)例加以說(shuō)明。