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

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

2、業(yè)健康快速的發(fā)展。由此可見本文所研究的車間調(diào)度問題不但具有極強(qiáng)的理論意義，而且具有極高的實(shí)用價(jià)值。
　　蟻群算法是近年來發(fā)展起來的一種模擬智能算法，具有較強(qiáng)的魯棒性、本質(zhì)的并行性等特點(diǎn)，可以更好的求得問題的解，越來越多的研究人員將其應(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)度問題的分類、性能指標(biāo)、特點(diǎn)、研究方法及表示方法，在此基礎(chǔ)上重點(diǎn)介紹了柔性作業(yè)車間調(diào)度的分類、評(píng)價(jià)指標(biāo)、求解方法和數(shù)學(xué)模型。
　?、劢榻B了基本蟻群算法的原理、以 TSP問題為例的算法模型、模型求解流程等內(nèi)容，最后總結(jié)了蟻群算法的優(yōu)缺點(diǎn)。
　?、茉诨鞠伻核惴ǖ幕A(chǔ)上，針對(duì)經(jīng)典作業(yè)車間調(diào)度問題的局限性，結(jié)合制造企業(yè)的實(shí)際生產(chǎn)狀況和蟻群算法的原理特征，對(duì)蟻群算