1、隨著21世紀的到來，全球制造業(yè)發(fā)生了翻天覆地的變化，市場需求變幻莫測。為了滿足市場不斷變化的需求，制造企業(yè)已有原來的少品種、大批量生產(chǎn)模式轉(zhuǎn)向了多品種、小批量的生產(chǎn)模式。制造車間作為制造企業(yè)的一個核心，既是企業(yè)的物化中心也是信息集散地。制造企業(yè)生產(chǎn)環(huán)節(jié)面臨很多問題，而車間調(diào)度問題就是其中一個十分難解的問題。車間調(diào)度就是利用各種簡單實用且高效的調(diào)度技術(shù)來最大限度的利用現(xiàn)有資源，減少不必要的浪費，從而提高企業(yè)的生產(chǎn)效率,降低生產(chǎn)成本，促進企

2、業(yè)健康快速的發(fā)展。由此可見本文所研究的車間調(diào)度問題不但具有極強的理論意義，而且具有極高的實用價值。
　　蟻群算法是近年來發(fā)展起來的一種模擬智能算法，具有較強的魯棒性、本質(zhì)的并行性等特點，可以更好的求得問題的解，越來越多的研究人員將其應(yīng)用到車間調(diào)度問題的研究中。本文所研究的內(nèi)容就是利用蟻群算法求解車間調(diào)度問題,所做的主要工作如下:
　?、俳榻B了選題的目的和意義，總結(jié)了車間作業(yè)調(diào)度研究現(xiàn)狀和蟻群算法的車間作業(yè)調(diào)度研究現(xiàn)狀，提出了

3、本文研究的內(nèi)容。
　?、诟攀隽塑囬g調(diào)度問題的基礎(chǔ)理論，包括車間調(diào)度問題的分類、性能指標、特點、研究方法及表示方法，在此基礎(chǔ)上重點介紹了柔性作業(yè)車間調(diào)度的分類、評價指標、求解方法和數(shù)學模型。
　　③介紹了基本蟻群算法的原理、以 TSP問題為例的算法模型、模型求解流程等內(nèi)容，最后總結(jié)了蟻群算法的優(yōu)缺點。
　?、茉诨鞠伻核惴ǖ幕A(chǔ)上，針對經(jīng)典作業(yè)車間調(diào)度問題的局限性，結(jié)合制造企業(yè)的實際生產(chǎn)狀況和蟻群算法的原理特征，對蟻群算