【摘要】：隨著經(jīng)濟(jì)的快速發(fā)展,產(chǎn)品以及客戶需求正在變的多元化,與此同時(shí),制造型企業(yè)為滿足生產(chǎn)及客戶需求,其生產(chǎn)規(guī)模也在不斷擴(kuò)大,如何將生產(chǎn)系統(tǒng)中的資源進(jìn)行合理化配置以使得經(jīng)濟(jì)效益最大化成為企業(yè)要重點(diǎn)關(guān)注并解決的問(wèn)題。生產(chǎn)調(diào)度就是研究如何通過(guò)合理地安排各種各樣的生產(chǎn)資源以將其充分利用以滿足某些性能指標(biāo)的一類優(yōu)化問(wèn)題,其中,考慮機(jī)器選擇柔性和工人選擇柔性的雙柔性流水車間調(diào)度具有更加符合實(shí)際生產(chǎn)的特點(diǎn),而生產(chǎn)與運(yùn)輸集成調(diào)度問(wèn)題作為生產(chǎn)調(diào)度問(wèn)題的擴(kuò)展,則會(huì)影響企業(yè)的效益。因此對(duì)雙柔性流水車間調(diào)度及其與運(yùn)輸集成調(diào)度問(wèn)題進(jìn)行深入研究不但具有理論意義,還能在產(chǎn)品的實(shí)際生產(chǎn)過(guò)程中起到指導(dǎo)作用,具有工程應(yīng)用價(jià)值。本文的主要研究?jī)?nèi)容及創(chuàng)新點(diǎn)如下:(1)基于柔性流水車間調(diào)度問(wèn)題,提出了在現(xiàn)實(shí)生產(chǎn)過(guò)程中存在并具有研究意義的包括機(jī)器選擇柔性以及工人選擇柔性的雙柔性流水車間調(diào)度問(wèn)題,本文對(duì)該問(wèn)題進(jìn)行了詳細(xì)的描述并建立了數(shù)學(xué)模型。(2)針對(duì)雙柔性流水車間調(diào)度問(wèn)題的特征,本文對(duì)經(jīng)典NSGAII算法改進(jìn),利用分層編碼的方式對(duì)問(wèn)題進(jìn)行描述,基于工件層、機(jī)器層以及工人層分別對(duì)交叉算子以及變異算子進(jìn)行了設(shè)計(jì)。另外,根據(jù)機(jī)器約束條件以及工人約束條件優(yōu)先度的不同,本文在算法中創(chuàng)新性地加入了基于雙關(guān)鍵路徑的局部搜索算子以提高算法的局部搜索能力。利用幾種不同的算法對(duì)本文構(gòu)建的算例進(jìn)行計(jì)算,結(jié)果表明本文改進(jìn)的算法對(duì)于雙柔性流水車間調(diào)度問(wèn)題是行之有效的,并且所得解集的整體質(zhì)量明顯優(yōu)于其他幾種算法,具有較好求解性能。(3)本文研究的生產(chǎn)與運(yùn)輸集成調(diào)度問(wèn)題是以雙柔性流水車間調(diào)度為基礎(chǔ)的,首先對(duì)該問(wèn)題進(jìn)行了分析,創(chuàng)新性地針對(duì)生產(chǎn)階段及運(yùn)輸階段分別設(shè)計(jì)了幾種不同的生產(chǎn)策略以及運(yùn)輸策略,構(gòu)建了多個(gè)不同規(guī)模的算例,然后利用NSGAII算法對(duì)采用不同策略組合方式時(shí)的每個(gè)算例進(jìn)行計(jì)算,之后對(duì)結(jié)果進(jìn)行分析,綜合考慮不同策略組合方式在算法尋優(yōu)過(guò)程中的穩(wěn)定性以及所得Pareto最優(yōu)解集的質(zhì)量,得出針對(duì)該問(wèn)題的最佳策略組合方式。最后基于該策略組合方式,本文給出了一個(gè)算例問(wèn)題的調(diào)度方案并對(duì)其進(jìn)行了說(shuō)明。
【圖文】：

異操作后得到的子代種群０合并，得到一個(gè)規(guī)模為２７Ｖ的種群Ｃ，，然后對(duì)Ｃ，中的逡逑每個(gè)個(gè)體進(jìn)行快速非支配排序以及擁擠度的計(jì)算，最后根據(jù)Ｃ，中個(gè)體的優(yōu)劣程度逡逑選擇較優(yōu)秀的Ｖ個(gè)個(gè)體作為下一代父代種群Ｐ，＋／，如圖２．３所示。逡逑｜邐；邐ｊ邐邐邋；邐ｉ邐邐邋：逡逑｜邐ｊ邐ｊ邐Ｆ！邋ｊ邐ｊ邐Ｆ，邋ｊ逡逑ｉ父代種群ｐ，丨邐ｉ邐ｉ邐ｉ邐；邐父逡逑：邐：邐丨丨結(jié)合擁擠度進(jìn)行：邐丨ｆ邋ｐｎｌ逡逑：邐丨快速非支配排序丨邐丨選擇邋ｉ邐丨逡逑｜１＿＿１｜邐Ｉ邋Ｈ邋＾邋！邋Ｉ逡逑Ｃｔ邋－ｘ邋—邋邋；邋邋—；—邋．十邋邋—ｒ邐．—－－逡逑Ｓ邐！邐0邐？邐ｊ邐；逡逑0邐？邐ｊ邐Ｊ逡逑Ｓ邐；邐：邐0邐：邐！逡逑ｉ子代種群ｑ，丨丨丨逡逑ｊ邐ｊ邐ｊ邐Ｆｎ邐ｊ邐ｊ邐ｊ逡逑！邐！邐？邐；邐；逡逑圖２．３基于精英策略的種群選擇圖逡逑１４逡逑

０邐目標(biāo)逡逑圖２．２個(gè)體的擁擠距離逡逑（６）精英策略逡逑ＮＳＧＡＩＩ算法采用精英策略將種群中的優(yōu)良個(gè)體遺傳給下一代，精英策略的逡逑具體實(shí)施方法可以描述為：首先將一個(gè)規(guī)模大小為Ｖ的種群Ｐ，與其經(jīng)過(guò)交叉、變逡逑異操作后得到的子代種群０合并，，得到一個(gè)規(guī)模為２７Ｖ的種群Ｃ，，然后對(duì)Ｃ，中的逡逑每個(gè)個(gè)體進(jìn)行快速非支配排序以及擁擠度的計(jì)算，最后根據(jù)Ｃ，中個(gè)體的優(yōu)劣程度逡逑選擇較優(yōu)秀的Ｖ個(gè)個(gè)體作為下一代父代種群Ｐ，＋／，如圖２．３所示。逡逑｜邐；邐ｊ邐邐邋；邐ｉ邐邐邋：逡逑｜邐ｊ邐ｊ邐Ｆ！邋ｊ邐ｊ邐Ｆ，邋ｊ逡逑ｉ父代種群ｐ，丨邐ｉ邐ｉ邐ｉ邐；邐父逡逑：邐：邐丨丨結(jié)合擁擠度進(jìn)行：邐丨ｆ邋ｐｎｌ逡逑：邐丨快速非支配排序丨邐丨選擇邋ｉ邐丨逡逑｜１＿＿１｜邐Ｉ邋Ｈ邋＾邋！邋Ｉ逡逑Ｃｔ邋－ｘ邋—邋邋；邋邋—；—邋．十邋邋—ｒ邐．—－－逡逑Ｓ邐！邐0邐？邐ｊ邐；逡逑0邐？邐ｊ邐Ｊ逡逑Ｓ邐；邐：邐0邐：邐！逡逑ｉ子代種群ｑ
【學(xué)位授予單位】：湖南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：TH165

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 郭艷東;倫淑嫻;;工人技能部分柔性的流水車間調(diào)度問(wèn)題[J];渤海大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

相關(guān)博士學(xué)位論文 前2條

1 劉玲;單機(jī)器生產(chǎn)與車輛路徑協(xié)同調(diào)度問(wèn)題建模與算法研究[D];華中科技大學(xué);2016年

2 劉星;按單生產(chǎn)產(chǎn)品生產(chǎn)配送協(xié)調(diào)調(diào)度研究[D];天津大學(xué);2015年

相關(guān)碩士學(xué)位論文 前6條

1 孫智丹;考慮碳排放的生鮮農(nóng)產(chǎn)品配送車輛調(diào)度研究[D];河北工程大學(xué);2017年

2 杜建波;城市公交智能調(diào)度算法研究[D];浙江工業(yè)大學(xué);2017年

3 薛梅;考慮分布式倉(cāng)庫(kù)的兩級(jí)供應(yīng)鏈生產(chǎn)與運(yùn)輸協(xié)同調(diào)度問(wèn)題研究[D];合肥工業(yè)大學(xué);2017年

4 易彩玉;網(wǎng)上訂餐生產(chǎn)配送聯(lián)合調(diào)度模型及算法研究[D];大連理工大學(xué);2016年

5 周曉敏;基于改進(jìn)食物鏈算法的多目標(biāo)置換流水車間調(diào)度問(wèn)題研究[D];福州大學(xué);2014年

6 趙玲;MTO環(huán)境下多客戶生產(chǎn)與運(yùn)輸集成調(diào)度研究[D];華中科技大學(xué);2011年

本文編號(hào)：2599070