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

【文章來源】：蘭州理工大學甘肅省

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

【學位級別】：碩士

【部分圖文】：

柵格模型

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

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

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

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



本文編號：3141755