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

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

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