基于遺傳算法的鋼橋單元制造車間生產(chǎn)優(yōu)化調(diào)度.pdf

1、隨著我國經(jīng)濟(jì)的不斷發(fā)展，國家加大了基礎(chǔ)設(shè)施建設(shè)，我國已經(jīng)由橋梁大國發(fā)展成為橋梁強(qiáng)國。鋼結(jié)構(gòu)橋梁的制造工期往往比較緊，企業(yè)間競爭越來越激烈。生產(chǎn)調(diào)度作為制造型企業(yè)必不可少的環(huán)節(jié)之一，其合理的生產(chǎn)調(diào)度方案對提高企業(yè)的生產(chǎn)效率具有重要意義，不僅能夠有效地降低設(shè)備的空置率，縮短產(chǎn)品生產(chǎn)周期，并且還能降低生產(chǎn)成本和增加經(jīng)濟(jì)效益。大部分鋼橋制造企業(yè)的生產(chǎn)調(diào)度主要依靠經(jīng)驗豐富的工人手工安排調(diào)度計劃，單純的手工調(diào)度已無法滿足市場的需求，利用科學(xué)理論手段

2、進(jìn)行生產(chǎn)調(diào)度是十分必要的。
　　生產(chǎn)調(diào)度問題是一類NP-hard問題，遺傳算法(Genetic Algorithm，GA)作為隨機(jī)搜索算法，它能以較大概率求得全局最優(yōu)解，魯棒性好，通用性強(qiáng)、計算性能優(yōu)良且具有隱含并行性等優(yōu)點，是目前解決生產(chǎn)調(diào)度問題的最好的方法之一。因此，本文利用遺傳算法來求解生產(chǎn)調(diào)度問題。本文的主要包括以下幾個方面的內(nèi)容：
　　首先，概述了生產(chǎn)調(diào)度問題和遺傳算法。
　　然后，由于鋼橋單元生產(chǎn)為車間生產(chǎn)

3、，其調(diào)度問題主要為車間調(diào)度，因此本文以車間(Job Shop)調(diào)度為主要研究內(nèi)容，介紹了用基本遺傳算法求解車間調(diào)度問題。通過對Job Shop調(diào)度問題的遺傳算法求解過程進(jìn)行深入研究，針對Job Shop調(diào)度問題，提出一種改進(jìn)的基于工件交叉的遺傳算法，并應(yīng)用該算法求解經(jīng)典的作業(yè)車間調(diào)度問題，以此驗證算法的有效性。
　　最后，本文將基于工件交叉的新算法應(yīng)用到X公司的鋼橋單元生產(chǎn)的Job Shop調(diào)度問題上。以最小化最大生產(chǎn)制造工期為目