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

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

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

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