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

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

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

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