SMT車間排產優(yōu)化的研究.pdf

1、車間排產調度是生產調度的一個核心問題，是提高生產效率的關鍵。排產的目的就是要使車間加工任務按時完成，并最有效地分配資源。車間排產調度問題是組合優(yōu)化問題，近年來有許多優(yōu)化算法被應用到這一領域之中。但如何根據實際的生產情況，來設計和選擇最佳的優(yōu)化算法，還需要人們繼續(xù)研究。 本文從講述車間排產調度問題的概念和研究現狀開始，分析了車間排產調度的意義。介紹了最優(yōu)化問題及其相關的優(yōu)化算法，并詳細介紹了遺傳算法，特別是遺傳算法的優(yōu)點、基本思想

2、、基本操作和參數設置。接著通過深入了解SMT生產車間的特點和現狀，根據并行機器調度的理論研究，以及提前/拖期（E/T）調度問題的解決方案，給出了SMT車間排產優(yōu)化的數學模型和目標函數。在此基礎上，用工件—流水線混合編碼的方式編碼，并將遺傳算法和啟發(fā)式規(guī)則相結合，設計了關于該目標函數的優(yōu)化算法。最后設計并實現了一個簡單的排產仿真系統，可將生產狀況及時反饋給管理人員，并能夠有效地求解多機狀態(tài)下的排產問題。 本文的研究工作還處于初級階