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

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

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

【部分圖文】：

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

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

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

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

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

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



本文編號(hào)：3711013