柔性作業(yè)車間靜態(tài)調度問題及其算法研究.pdf

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

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

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