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

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

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

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