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

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

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

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

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