隨著科學(xué)技術(shù)的日益發(fā)展,許多工程的核心問(wèn)題最終都?xì)w結(jié)為優(yōu)化問(wèn)題�；谙到y(tǒng)觀點(diǎn)追求系統(tǒng)整體最優(yōu),開展最優(yōu)化設(shè)計(jì)、資源配置、調(diào)度、規(guī)劃、控制與管理等對(duì)現(xiàn)代企業(yè)、工業(yè)生產(chǎn)及有關(guān)技術(shù)的發(fā)展具有重要的作用和意義。受隨機(jī)事件影響的生產(chǎn)系統(tǒng)優(yōu)化問(wèn)題由于問(wèn)題復(fù)雜性與求解技術(shù)的限制一直是本領(lǐng)域的研究重點(diǎn)和難點(diǎn)。本文受國(guó)家自然基金支持,考慮包括未知系統(tǒng)信息在內(nèi)受隨機(jī)事件影響的工業(yè)生產(chǎn)實(shí)際,研究了生產(chǎn)線緩沖區(qū)容量?jī)?yōu)化分配以及相關(guān)AGV配送路徑規(guī)劃等若干生產(chǎn)現(xiàn)場(chǎng)問(wèn)題,主要開展了如下工作:1.針對(duì)受設(shè)備故障等隨機(jī)事件影響的非相似型混雜生產(chǎn)線緩沖區(qū)容量?jī)?yōu)化分配問(wèn)題,提出了一種基于遺傳算法的混合式模糊聚類緩沖區(qū)容量分配技術(shù)。該技術(shù)結(jié)合Gershwin分解評(píng)價(jià)方法,在遺傳算法的基礎(chǔ)之上引入模糊聚類思想,根據(jù)設(shè)備參數(shù)對(duì)設(shè)備進(jìn)行模糊聚類,與傳統(tǒng)技術(shù)按均分方式確定初解的方式不同,按相鄰設(shè)備的相似程度確定初解;同時(shí),結(jié)合混雜生產(chǎn)線非相似轉(zhuǎn)換技術(shù),在尋優(yōu)過(guò)程中結(jié)合緩沖區(qū)容量分配問(wèn)題的特點(diǎn)提出一種新的種群更新策略,尤其通過(guò)引入一個(gè)快速評(píng)價(jià)函數(shù)對(duì)新解和尋優(yōu)方向進(jìn)行評(píng)價(jià)和控制,較好提高了尋優(yōu)效率。仿真實(shí)驗(yàn)表明,本技術(shù)較傳統(tǒng)的遺傳搜索... 

【文章來(lái)源】：蘭州理工大學(xué)甘肅省

【文章頁(yè)數(shù)】：86 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

柵格模型

工程碩士學(xué)位論文494.4實(shí)驗(yàn)結(jié)果與分析4.4.1仿真環(huán)境和測(cè)試對(duì)象仿真環(huán)境如下：Intel(R)Core(TM)i3-3240CPU&3.40GHz雙核處理器、Win7旗艦版32位系統(tǒng)以及MATLAB2010a軟件。為了保證仿真實(shí)驗(yàn)結(jié)果的客觀性、避免特定環(huán)境可能帶來(lái)的影響，采用不同數(shù)據(jù)在同一臺(tái)計(jì)算機(jī)上分別對(duì)FocussedD*、D*Lite和有向D*算法進(jìn)行多次運(yùn)算，且仿真實(shí)驗(yàn)分別從不同環(huán)境大孝不同障礙物覆蓋率兩方面進(jìn)行，受篇幅限制，簡(jiǎn)單展示。如圖4.6(a)所示為環(huán)境面積小且障礙物數(shù)目少的簡(jiǎn)單環(huán)境，如圖4.6(b)所示為環(huán)境面積一般且障礙物數(shù)目較多的環(huán)境，如圖4.6(c)所示為環(huán)境面積大且障礙物數(shù)目較多的復(fù)雜環(huán)境。以這3種環(huán)境為例進(jìn)行對(duì)比分析，初始節(jié)點(diǎn)、目標(biāo)節(jié)點(diǎn)如表4.5所示。表4.5不同復(fù)雜程度的環(huán)境參數(shù)環(huán)境起始節(jié)點(diǎn)目標(biāo)節(jié)點(diǎn)502(1,1)(50,50)1002(1,1)(100,100)5002(1,1)(500,500)4.4.2實(shí)驗(yàn)結(jié)果與分析實(shí)驗(yàn)結(jié)果分別如表4.6~4.8、圖4.7(a)~4.7(c)所示。表4.6不同環(huán)境下路徑長(zhǎng)度對(duì)比環(huán)境有向D*D*LiteFocussedD*50272.0677.0975.241002155.28161.49158.785002828.62860.721134.80b）1002c）5002a）502圖4.6不同復(fù)雜程度的環(huán)境示意圖

工程碩士學(xué)位論文55更多用戶的需求，其主要應(yīng)用于不同類型的流水線緩沖區(qū)容量分配問(wèn)題，用戶通過(guò)可執(zhí)行文件，根據(jù)自己的需求首先選擇“小型生產(chǎn)線”模塊或“規(guī)模化生產(chǎn)線”模塊，然后選擇緩沖區(qū)容量分配方法4個(gè)模塊中的一個(gè)，最后用戶根據(jù)軟件界面的文字提示輸入相關(guān)生產(chǎn)線的設(shè)備參數(shù)，點(diǎn)擊“運(yùn)行”即可實(shí)現(xiàn)對(duì)生產(chǎn)線的緩沖區(qū)容量分配和性能分析。5.4軟件測(cè)試為方便展示，本節(jié)對(duì)一條包含5臺(tái)設(shè)備4個(gè)緩沖區(qū)的非相似型混雜流水線（設(shè)備參數(shù)如表5.1所示）進(jìn)行緩沖區(qū)容量分配。如圖5.1所示，即為所設(shè)計(jì)的軟件啟動(dòng)界面，在該界面需選擇“進(jìn)入”或“退出”，點(diǎn)擊“進(jìn)入”按鈕則進(jìn)入下一個(gè)運(yùn)行界面，點(diǎn)擊“退出”按鈕則退出運(yùn)行系統(tǒng)。表5.1非相似型混雜流水線設(shè)備參數(shù)iM12345ip0.0010.0010.0020.0020.002ir0.020.010.0150.030.04iT1069105圖5.1軟件啟動(dòng)界面點(diǎn)擊圖5.1中的“進(jìn)入”按鈕后進(jìn)入主界面，根據(jù)相關(guān)需求選擇生產(chǎn)線類型中的“小型生產(chǎn)線”模塊以及緩沖區(qū)容量分配方法中的“遞階優(yōu)化分配技術(shù)”模塊，如圖5.2所示。

【參考文獻(xiàn)】：
期刊論文
[1]Path planning in uncertain environment by using firefly algorithm[J]. B.K.Patle,Anish Pandey,A.Jagadeesh,D.R.Parhi.  Defence Technology. 2018(06)
[2]移動(dòng)機(jī)器人路徑規(guī)劃算法綜述[J]. 霍鳳財(cái),遲金,黃梓健,任璐,孫勤江,陳建玲.  吉林大學(xué)學(xué)報(bào)(信息科學(xué)版). 2018(06)
[3]一種基于粒子群算法的生產(chǎn)線緩沖區(qū)容量分配技術(shù)[J]. 劉軍,馬超.  計(jì)算機(jī)與數(shù)字工程. 2018(03)
[4]基于快速D*Lite算法的移動(dòng)機(jī)器人路徑規(guī)劃[J]. 張亞楠,孫豐財(cái),史旭華.  數(shù)據(jù)通信. 2018(01)
[5]位置和節(jié)拍約束下的分裝線緩沖區(qū)容量?jī)?yōu)化[J]. 李愛平,李益,劉雪梅,張恒,徐立云.  計(jì)算機(jī)集成制造系統(tǒng). 2017(11)
[6]基于改進(jìn)遺傳算法的機(jī)器人動(dòng)態(tài)路徑規(guī)劃[J]. 王雷,李明,唐敦兵,蔡勁草.  南京航空航天大學(xué)學(xué)報(bào). 2016(06)
[7]考慮緩沖區(qū)配置的生產(chǎn)線布局優(yōu)化設(shè)計(jì)[J]. 黃君政,李愛平,劉雪梅,謝楠.  同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2015(07)
[8]基于分層改進(jìn)D*算法的室內(nèi)路徑規(guī)劃[J]. 史久根,李凱業(yè).  計(jì)算機(jī)應(yīng)用研究. 2015(12)
[9]基于可用度評(píng)價(jià)的串行生產(chǎn)線緩沖分配方法[J]. 周炳海,余佳迪,邵健一.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2015(05)
[10]基于改進(jìn)降頂算法的非可靠生產(chǎn)線最優(yōu)緩存分配[J]. 王會(huì)琦,薛曉明,呂王勇.  控制與決策. 2014(08)

碩士論文
[1]倉(cāng)儲(chǔ)式多AGV動(dòng)態(tài)調(diào)度系統(tǒng)研究[D]. 于赫年.哈爾濱工業(yè)大學(xué) 2019



本文編號(hào)：3141755