24020.基于混合算法的汽車零部件生產(chǎn)計劃和生產(chǎn)調(diào)度的研究

1、分類號：TP273密級：UDC：華東理工大學(xué)學(xué)位論文基于混合算法的汽車零部件生產(chǎn)計劃和生產(chǎn)調(diào)度的研究張偉指導(dǎo)教師姓名：黎冰副教授華東理工大學(xué)上海市梅隴路130號申請學(xué)位級別：碩士專業(yè)名稱：控制科學(xué)與工程論文定稿日期：20131213論文答辯日期：20142ii學(xué)位授予單位：華東理工大學(xué)學(xué)位授予日期：答辯委員會主席：劉漫丹教授評閱人：王直杰教授祁榮賓副研究員華東理工大學(xué)碩士學(xué)位論文第1頁基于混合算法的汽車零部件生產(chǎn)計劃和生產(chǎn)調(diào)度的研究摘要

2、隨著我國經(jīng)濟的快速發(fā)展，汽車零部件制造業(yè)的競爭也比以往任何時候都要激烈，要想能夠生存和發(fā)展，就要對市場的信息實時的掌握，并能夠做出快速的反應(yīng)，因此復(fù)雜的市場環(huán)境對這些企業(yè)就有了更高的要求。在汽車行業(yè)中，零部件企業(yè)屬于底層環(huán)節(jié)，在產(chǎn)品質(zhì)量得到保證的情況下，如果零部件制造企業(yè)無法滿足客戶的需求，對成本的控制不能夠應(yīng)對突發(fā)變化，就會失去很多客戶，這樣企業(yè)就會有很大的損失，對公司的發(fā)展也是非常不利的。生產(chǎn)計劃和生產(chǎn)調(diào)度是企業(yè)生產(chǎn)管理最重要的部分

3、，好的計劃和調(diào)度能夠充分利用企業(yè)的資源，使企業(yè)獲得最大的效益。本文介紹了汽車零部件行業(yè)發(fā)展和管理的特點，分析了汽車零部件的生產(chǎn)計劃方式，并詳細說明了各種生產(chǎn)計劃的層次結(jié)構(gòu)。汽車零部件的生產(chǎn)是非常復(fù)雜的優(yōu)化問題，現(xiàn)如今雖然已經(jīng)提出了許多優(yōu)化求解方法，但多數(shù)只適用于規(guī)模較小的問題，而且這些方法各自都存在一定的缺陷。本文將禁忌搜索融入到遺傳算法的變異過程中去，用來彌補遺傳算法的缺點，從而提出了一種混合算法。本文以汽車零部件生產(chǎn)獲得的利潤最大化

4、為目標，對汽車零部件生產(chǎn)計劃的優(yōu)化問題進行研究。先根據(jù)汽車零部件的生產(chǎn)流程建立了整數(shù)規(guī)劃模型，并在此基礎(chǔ)上進行簡化，建立了汽車零部件生產(chǎn)計劃的隨機期望值模型，并通過混合算法進行求解。同時本文還研究了汽車零部件作業(yè)車間調(diào)度的問題，以最小化完工時間為優(yōu)化目標，采用遺傳算法和禁忌搜索算法相結(jié)合的混合算法進行研究。最后本文還通過實驗仿真來驗證，從得到的結(jié)果可以看出，混合算法的設(shè)計是可靠和可行的。關(guān)鍵詞：生產(chǎn)計劃；生產(chǎn)調(diào)度；隨機期望值模型；混合算