改進(jìn)蟻群算法在柔性作業(yè)車間調(diào)度中的應(yīng)用研究.pdf

1、為求得經(jīng)濟(jì)的可持續(xù)發(fā)展,制造業(yè)由粗放型到集約型的轉(zhuǎn)變不可避免。與此同時(shí),市場(chǎng)結(jié)構(gòu)也已從廠商主導(dǎo)的PUSH型逐漸轉(zhuǎn)變?yōu)榭蛻糁鲗?dǎo)的PULL型,產(chǎn)品向著多品種、小批量、有著不同完工時(shí)間和性能要求的方向發(fā)展,最大限度地滿足客戶需求成為在眾多企業(yè)激烈競(jìng)爭(zhēng)中立足并取勝的關(guān)鍵。
　　在調(diào)度理論中,車間調(diào)度問題尤為重要。車間調(diào)度問題所解決的n個(gè)工件在m臺(tái)機(jī)器上加工的組合優(yōu)化問題,是一類滿足任務(wù)配置和順序約束要求的資源分配問題,是NP難題。對(duì)企業(yè)來

2、說,合理配置有限資源、縮短產(chǎn)品生產(chǎn)周期、降低成本、快速響應(yīng)市場(chǎng)需求極其重要,這些都是與車間調(diào)度問題息息相關(guān)的。
　　本文研究了車間調(diào)度和蟻群算法的相關(guān)基礎(chǔ)理論和方法。對(duì)車間調(diào)度問題的特點(diǎn)、分類和研究方法以及蟻群算法的特點(diǎn)、流程和關(guān)鍵模塊(狀態(tài)轉(zhuǎn)移、信息素更新)進(jìn)行了詳細(xì)介紹。
　　選擇更加貼合生產(chǎn)實(shí)踐的柔性作業(yè)車間調(diào)度問題作為研究對(duì)象,結(jié)合柔性作業(yè)車間調(diào)度問題的自身特點(diǎn),對(duì)蟻群系統(tǒng)的算法進(jìn)行改進(jìn),提出了面向柔性作業(yè)車間調(diào)度問