改進(jìn)遺傳算法的車間調(diào)度優(yōu)化的應(yīng)用研究.pdf

1、調(diào)度是制造系統(tǒng)管理的核心，調(diào)度的決策水平?jīng)Q定了生產(chǎn)任務(wù)的順利實(shí)施和有限資源的合理調(diào)配，目前很多企業(yè)還是依靠經(jīng)驗(yàn)豐富的調(diào)度員手工安排調(diào)度任務(wù)。在面對(duì)著個(gè)性化、多樣化、小批量訂單和動(dòng)態(tài)多變的市場(chǎng)環(huán)境，手工調(diào)度就顯得相當(dāng)?shù)托?，更不可能?duì)資源的合理配置進(jìn)行優(yōu)化。結(jié)合企業(yè)運(yùn)營(yíng)、產(chǎn)品工藝的自身情況，研究相應(yīng)調(diào)度方法并形成有效可行的調(diào)度信息系統(tǒng)成為改善生產(chǎn)效率，提高企業(yè)競(jìng)爭(zhēng)力的有效手段。
　　本論文以夏弗納電磁兼容（上海）有限公司為研究課題，主

2、要以車間作業(yè)系統(tǒng)的排序問題為研究對(duì)象，旨在通過調(diào)度問題的研究找到最優(yōu)調(diào)度的排序方法，達(dá)到合理配置和優(yōu)化使用資源，縮短制造周期以應(yīng)對(duì)快速多變的市場(chǎng)需求。
　　論文在綜述了生產(chǎn)調(diào)度問題的分類、特征、研究發(fā)展現(xiàn)狀的基礎(chǔ)上，討論和比較了各種調(diào)度問題優(yōu)化的解決方法，結(jié)合企業(yè)實(shí)際生產(chǎn)狀況，建立了混合流水線的線性規(guī)劃模型，在運(yùn)用簡(jiǎn)單遺傳算法對(duì)模型求解的基礎(chǔ)上，運(yùn)用FCFS規(guī)則，形成解決混合調(diào)度流水線問題的改進(jìn)遺傳算法，并在Plant Simul