一種非標準Job-Shop加工過程優(yōu)化的研究.pdf

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

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

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