隨著經(jīng)濟與社會的發(fā)展,人們面臨著越來越復(fù)雜的任務(wù)分配場景,合理的任務(wù)分配能夠提高工作效率,減小運營成本,因此在實際生產(chǎn)中具有重要的作用。本文以任務(wù)分配的實際應(yīng)用場景為依托,對兩種不同的復(fù)雜任務(wù)分配問題進行了研究。首先,本文研究了無沖突的多機器人合作任務(wù)分配問題。在實際的應(yīng)用場景中,對機器人進行任務(wù)分配并確定機器人的無沖突路徑是一項具有挑戰(zhàn)性的研究。本文研究了一種特殊的多機器人任務(wù)分配問題,在問題中包含需要兩個機器人同時作業(yè)才能完成的合作任務(wù),并且還需要解決機器人在移動過程中的發(fā)生的路徑?jīng)_突。本文使用了多重圖模型和格點網(wǎng)絡(luò),并設(shè)計了生命力策略驅(qū)動的遺傳任務(wù)分配算法VGTA（vitality-driven genetic task-allocation algorithm）來對問題進行解決。該算法包含幾種隨機變異算子與貪婪搜索算子,使用了生命力選擇策略對算法中的個體種群進行更新,并在算法中包含了對路徑?jīng)_突的處理。為了驗證VGTA算法的有效性,本文設(shè)計了 16個測試集,將其與4種對比算法MA（memetic algorithm）、GVNS（general variable neighborh... 

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

【學位級別】：碩士

【部分圖文】：

圖１－２元沖突的多機器人合作任務(wù)分配研究實例??圖１－２給出了本文研宄問題，在機器人任務(wù)分配領(lǐng)域，本文研究的問題屬于ＳＴ－??ＭＲ－ＴＡ問題ｔ４８］，器人、器人和時間延長配問題

圖１－３本文貨棧－客戶關(guān)系模型與現(xiàn)有模型的區(qū)別??

圖１－４城市時變路網(wǎng)下的商品配送問題研究實例??作為ＶＲＰ的變種，大規(guī)模ＶＲＰＰＤ是ＮＰ難問題［８１】

【參考文獻】：
期刊論文
[1]O2O外賣訂單配送任務(wù)分配模式研究[J]. 鄧娜,張建軍.  上海管理科學. 2018(01)
[2]基于修正遺傳算法的含服務(wù)費的車輛路徑問題[J]. 馬雋,向曉林,劉萍.  科學技術(shù)與工程. 2017(32)
[3]基于資源整合的連鎖超市混搭配送優(yōu)化研究[J]. 張明玉,尹超,王樹祥,鄔文兵.  管理評論. 2017(08)
[4]基于遺傳算法的變電站巡檢機器人任務(wù)路徑規(guī)劃方法研究[J]. 王銳,莫志超,彭向陽,龐小峰,饒章權(quán).  計算機測量與控制. 2017(04)
[5]基于交通擁堵成本的城市商貿(mào)區(qū)物流配送模式研究[J]. 韋震,唐洪雷,朱麗.  湖州師范學院學報. 2017(04)
[6]對我國物流業(yè)特征及創(chuàng)新發(fā)展的再思考[J]. 翁心剛.  中國流通經(jīng)濟. 2017(03)
[7]基于服務(wù)特性的CDN帶寬動態(tài)分配策略[J]. 李彥廣.  西安工業(yè)大學學報. 2014(05)
[8]基于Sweep和主動禁忌的多時窗VRPPD設(shè)計[J]. 朱玲玲,程學云,魏曉寧,吳寬仁.  計算機工程與設(shè)計. 2013(09)
[9]RoboCup機器人救援仿真中基于拍賣的任務(wù)分配算法[J]. 梁志偉,沈杰,楊祥,劉娟,朱松豪.  機器人. 2013(04)
[10]基于改進蟻群算法的多機器人任務(wù)分配[J]. 曹宗華,吳斌,黃玉清,鄧春艷.  組合機床與自動化加工技術(shù). 2013(02)

博士論文
[1]混合量子算法在車輛路徑問題中應(yīng)用的研究[D]. 寧濤.大連海事大學 2013

碩士論文
[1]帶容量和最大工作時間約束的集散貨物車輛路徑問題研究[D]. 陸文華.南京農(nóng)業(yè)大學 2014



本文編號：3711013