基于多智能體的物流配送車輛調度決策方法研究
本文關鍵詞:基于多智能體的物流配送車輛調度決策方法研究,,由筆耕文化傳播整理發(fā)布。
《中南大學》 2012年
基于多智能體的物流配送車輛調度決策方法研究
李義華
【摘要】:物流配送車輛調度是物流運輸活動中的一個重要問題,也是國內外理論界研究的熱點。目前,大多數研究集中在不同環(huán)境下車輛調度模型構建和車輛調度問題優(yōu)化算法兩個方面,相應成果豐富。動態(tài)、隨機車輛調度問題也得到理論上的關注,越來越多的學者開始研究物流配送車輛調度智能決策問題。變約束、多擾動和強時變環(huán)境下的物流配送車輛調度決策方法及其智能決策系統(tǒng)方面存在著大量值得研究的問題。 多智能體(Multi-Agent System, MAS)作為分布式人工智能研究的前沿領域和支持智能決策的重要方法之一,因其具備的特點而被公認為是研究各類復雜系統(tǒng)的重要理論模型。物流配送系統(tǒng)作為多目標復雜大系統(tǒng),引入多智能體技術對實時物流配送車輛調度決策進行研究是一種新興的解決方法,可以滿足物流配送系統(tǒng)中車輛地理上分布、信息動態(tài)變化、顧客訂單隨時變化等眾多要求,因此具備很好的理論意義和實用價值。 本文對基于多智能體的物流配送車輛調度決策方法進行研究,主要內容和研究成果如下: (1)系統(tǒng)地對物流配送車輛調度有關理論和多智能體及其規(guī)劃理論進行了歸納和總結。 (2)將多智能體技術應用于配送企業(yè)建模和物流配送車輛調度決策,提出了宏觀企業(yè)建!杏^業(yè)務流程建!⒂^Agent模型設計的集成綜合建模方法,并且利用該方法對物流配送車輛調度決策進行研究。 (3)對涉及物流配送車輛調度決策的任務匹配方法以及多智能體自動協(xié)商兩個關鍵技術進行研究。引進項目管理中的工作分解結構(Work Breakdown Structure, WBS)對物流配送車輛調度任務進行分解并提出任務分解策略,提出了一種信息不完全條件下的合作伙伴選擇匹配方法;基于一種開放式異構多智能體協(xié)商框架,討論了基于合同網的交互出價協(xié)商策略,對智能體自動協(xié)商進行研究,并構建算例對其進行分析和模擬。 (4)采用雙層規(guī)劃的建模方法構造了基于業(yè)務外包的集裝箱港口車輛調度問題數學模型,設計一種有效的禁忌鄰域搜索算法對其進行求解;通過對實驗結果進行統(tǒng)計分析,得出了一些有指導性意義的車輛調度業(yè)務外包規(guī)則。 (5)采用面向智能體的系統(tǒng)開發(fā)方法,構建了物流配送車輛調度原型系統(tǒng)。闡述了多智能體原型系統(tǒng)的開發(fā)過程,對多智能體自動協(xié)商過程進行展示。結果表明,利用多智能體技術進行物流配送車輛調度決策是可行和有效的。
【關鍵詞】:
【學位授予單位】:中南大學
【學位級別】:博士
【學位授予年份】:2012
【分類號】:U116;F253.9
【目錄】:
下載全文 更多同類文獻
CAJ全文下載
(如何獲取全文? 歡迎:購買知網充值卡、在線充值、在線咨詢)
CAJViewer閱讀器支持CAJ、PDF文件格式
【參考文獻】
中國期刊全文數據庫 前10條
1 譚政;符卓;肖天國;左武;;郵政車輛調度問題及其優(yōu)化算法[J];鐵道科學與工程學報;2008年06期
2 李大衛(wèi),王莉,王夢光;一個求解帶有時間窗口約束的車輛路徑問題的啟發(fā)式算法[J];系統(tǒng)工程;1998年04期
3 李義華;李夏苗;王忠偉;周小涵;;基于業(yè)務外包的集裝箱港口車輛調度問題[J];系統(tǒng)工程;2009年10期
4 李建中,陳良猷;IDEF方法族在企業(yè)過程再造中的應用[J];工業(yè)工程;2000年03期
5 趙天奇,陳禹六;企業(yè)資源需求建模及其資源規(guī)劃分析[J];高技術通訊;2001年05期
6 張震;城市貨運汽車營運組織最優(yōu)化的理論與方法[J];管理工程學報;1995年03期
7 汪翼;孫林巖;李剛;;集裝箱車輛調度問題的變鄰域禁忌搜索算法[J];工業(yè)工程與管理;2008年05期
8 曹二保;賴明勇;聶凱;劉長石;;大規(guī)模物流配送車輛調度問題研究[J];湖南大學學報(自然科學版);2007年12期
9 侯祥朝;工程項目結構分解的優(yōu)化及應用[J];華僑大學學報(自然科學版);2002年03期
10 詹文杰,汪壽陽;評"Smith奧秘"與雙向拍賣的研究進展[J];管理科學學報;2003年01期
中國博士學位論文全文數據庫 前10條
1 周偉;基于多智能體協(xié)作的虛擬企業(yè)任務調度和沖突消解研究[D];中南大學;2004年
2 曾小青;基于多智能體的虛擬企業(yè)協(xié)同生產規(guī)劃研究[D];中南大學;2003年
3 韓偉;電子市場環(huán)境下的多智能體學習與協(xié)商[D];華東師范大學;2006年
4 王景恒;物流配送關鍵技術優(yōu)化方法研究[D];吉林大學;2006年
5 江資斌;基于多智能體的虛擬企業(yè)協(xié)同生產高級計劃研究[D];中南大學;2007年
6 王征;車輛路徑問題的知識表示及智能建模方法研究[D];大連理工大學;2007年
7 婁山佐;車輛路徑問題的建模及優(yōu)化算法研究[D];西北工業(yè)大學;2006年
8 馬巧云;基于多Agent系統(tǒng)的動態(tài)任務分配研究[D];華中科技大學;2006年
9 曹二保;物流配送車輛路徑問題模型及算法研究[D];湖南大學;2008年
10 蔡長青;基于多智能體的交通控制與交通誘導協(xié)同理論和方法研究[D];吉林大學;2008年
中國碩士學位論文全文數據庫 前2條
1 李義華;基于多智能體的虛擬企業(yè)自動協(xié)商研究[D];中南大學;2004年
2 葉志勇;基于Multi-Agent的虛擬企業(yè)關鍵技術研究[D];天津理工大學;2005年
【共引文獻】
中國期刊全文數據庫 前10條
1 薛宏偉;蕪湖電廠給水控制和主汽溫控制改造[J];安徽電氣工程職業(yè)技術學院學報;2005年03期
2 張潤梅,龔劍,章曙光;機器人足球隊的結構設計研究[J];安徽建筑工業(yè)學院學報(自然科學版);2003年01期
3 龔劍;關于高校開展機器人足球比賽的思考[J];安徽建筑工業(yè)學院學報(自然科學版);2005年04期
4 董曉非;;基于多智能體的森林火災蔓延模擬[J];安徽農學通報(上半月刊);2010年09期
5 高朋;黃世祥;;地區(qū)現代化水平BP人工神經網絡評價方法初探[J];安徽農業(yè)大學學報(社會科學版);2006年03期
6 陳紅琳;;基于MAS的農產品供應鏈可追溯系統(tǒng)研究[J];安徽農業(yè)科學;2011年35期
7 曹永濤 ,陳海清 ,周開基 ,鄭生全;電磁兼容專家系統(tǒng)框架研究[J];安全與電磁兼容;2004年01期
8 王莉;CIMS下的熱軋生產批量計劃的數學模型及解法[J];鞍山師范學院學報;1999年03期
9 鄭虹;楊鴻雁;;Rough知識發(fā)現在焊接領域中的應用[J];鞍山師范學院學報;2006年04期
10 馮守均,徐立中,李文令;茨淮新河上橋樞紐工程信息系統(tǒng)集成與建模[J];安徽水利水電職業(yè)技術學院學報;2003年04期
中國重要會議論文全文數據庫 前10條
1 薛宏濤;沈林成;;基于協(xié)進化方法的多智能體系統(tǒng)及其符號演繹理論模型[A];第二十六屆中國控制會議論文集[C];2007年
2 陳紅英;;基于Agent的GIS服務共享系統(tǒng)的研究[A];第二十七屆中國控制會議論文集[C];2008年
3 潘登;鄭應平;張傳升;;基于MAS的鐵路移動閉塞系統(tǒng)列車運行智能控制研究[A];第二十九屆中國控制會議論文集[C];2010年
4 趙剛;張永鋒;;冷鏈物流配送路徑優(yōu)化研究[A];中國自動化學會控制理論專業(yè)委員會C卷[C];2011年
5 沈霖;吳蕙;張帆;張蕓;;提高有限元網格自動剖分成功率的研究[A];首屆中國CAE工程分析技術年會暨2005全國計算機輔助工程(CAE)技術與應用高級研討會論文集[C];2005年
6 鮑林江;賈世發(fā);;電網經濟運行實時分析監(jiān)測系統(tǒng)的研究[A];2003中國電機工程學會電力系統(tǒng)自動化專委會供用電管理自動化分專業(yè)委員會成立暨第一屆學術交流會議論文集[C];2003年
7 張影;;基于Oracle的空間碎片減緩設計專家數據庫系統(tǒng)[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集(上冊)[C];2008年
8 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應用前景探討[A];中國運籌學會第六屆學術交流會論文集(下卷)[C];2000年
9 劉云忠;宣慧玉;;螞蟻算法在帶時間窗車輛路徑問題中的應用研究[A];中國運籌學會第七屆學術交流會論文集(下卷)[C];2004年
10 范靜;唐國春;;同時收發(fā)運輸路徑問題的禁忌搜索算法[A];中國運籌學會第九屆學術交流會論文集[C];2008年
中國博士學位論文全文數據庫 前10條
1 康正;單船建造進度控制研究[D];哈爾濱工程大學;2009年
2 陳得宇;基于MAS的智能電壓控制系統(tǒng)研究[D];哈爾濱工程大學;2010年
3 唐旭天;集團公司跨文化管理研究[D];遼寧工程技術大學;2009年
4 趙麗寧;基于多AGENT的智能航運信息系統(tǒng)關鍵技術研究[D];大連海事大學;2010年
5 張志勇;企業(yè)物流資源配置決策方法研究[D];合肥工業(yè)大學;2010年
6 陳韶斌;基于知識推理和視覺機理的遙感圖像目標識別方法研究[D];華中科技大學;2010年
7 彭北青;第三方物流配送車輛路徑問題模型及算法研究[D];華中科技大學;2009年
8 胡沙;面向服務的模具企業(yè)信息系統(tǒng)集成平臺關鍵技術研究[D];華中科技大學;2010年
9 翟麗麗;基于自組織理論的高技術虛擬企業(yè)管理模式研究[D];哈爾濱理工大學;2009年
10 汪澎;駕駛人警覺狀態(tài)檢測技術研究[D];江蘇大學;2010年
中國碩士學位論文全文數據庫 前10條
1 柳枝華;微粒群優(yōu)化算法的改進及應用[D];南昌航空大學;2010年
2 張帥;濟礦集團區(qū)域營銷物流規(guī)劃研究[D];山東科技大學;2010年
3 王輝;基于改進遺傳算法的物流配送路徑優(yōu)化研究[D];山東科技大學;2010年
4 靳昌田;煤炭集團物料配送優(yōu)化研究[D];山東科技大學;2010年
5 李鵬;支持智能決策的虛擬企業(yè)系統(tǒng)設計與分析[D];山東科技大學;2010年
6 周偉武;基于GIS煙草配送線路優(yōu)化技術的研究[D];浙江理工大學;2010年
7 郭凱;基于BDI的agent協(xié)商目標研究[D];鄭州大學;2009年
8 王洋;基于潛在語義分析的智能搜索技術研究[D];哈爾濱工程大學;2010年
9 林華云;蒸汽發(fā)生器檢修機械臂的視覺測量研究[D];哈爾濱工程大學;2010年
10 王東陽;多智能體調度優(yōu)化算法研究[D];哈爾濱工程大學;2010年
【二級參考文獻】
中國期刊全文數據庫 前10條
1 鄭麗群,王德東,李大衛(wèi);隨機車輛路徑問題綜述[J];鞍山科技大學學報;2005年Z1期
2 徐強恩,羅四維,李建瑜;徑向基函數神經網絡的一種在線學習算法[J];北方交通大學學報;2003年02期
3 張炯,郎茂祥;有時間窗配送車輛調度問題的禁忌搜索算法[J];北方交通大學學報;2004年02期
4 任雪梅,朱英平,王武宏,黃鴻;基于徑向基函數神經網絡車輛跟馳模型[J];北京理工大學學報;2004年04期
5 周宏;;物流戰(zhàn)略聯盟的組建及運營管理[J];商業(yè)研究;2006年04期
6 甘勤濤;陽平華;童鐘靈;;模糊需求車輛路徑問題的禁忌搜索算法研究[J];長春理工大學學報;2006年01期
7 王笑京;;智能交通系統(tǒng)研發(fā)歷程與動態(tài)述評[J];城市交通;2008年01期
8 鄧連波;史峰;莫輝輝;;物流配送車輛路徑問題多代競爭遺傳算法[J];鐵道科學與工程學報;2005年05期
9 譚政;符卓;肖天國;左武;;郵政車輛調度問題及其優(yōu)化算法[J];鐵道科學與工程學報;2008年06期
10 董明望;GDP的物流含量與物流成本——中國物流第三利潤源泉的思考之一[J];中國儲運;2004年02期
中國博士學位論文全文數據庫 前10條
1 孫晉文;基于Agent的智能交通控制策略與可視化動態(tài)仿真研究[D];中國農業(yè)大學;2001年
2 文敦偉;面向多智能體和神經網絡的智能控制研究[D];中南大學;2001年
3 張瑩;我國招標投標的理論與實踐研究[D];浙江大學;2002年
4 謝秉磊;隨機車輛路徑問題研究[D];西南交通大學;2003年
5 陳小鋒;城市交通信號動態(tài)優(yōu)化控制技術研究[D];西北工業(yè)大學;2003年
6 符卓;開放式車輛路徑問題及其應用研究[D];中南大學;2003年
7 曾小青;基于多智能體的虛擬企業(yè)協(xié)同生產規(guī)劃研究[D];中南大學;2003年
8 張建勇;模糊信息條件下車輛路徑問題研究[D];西南交通大學;2004年
9 周劍峰;城市交通共用信息平臺數據處理技術研究[D];吉林大學;2005年
10 申成霖;基于循環(huán)經濟理論的逆向物流網絡規(guī)劃研究[D];天津大學;2004年
中國碩士學位論文全文數據庫 前10條
1 邵毅;代理技術及其在虛擬企業(yè)環(huán)境下的應用研究[D];西北工業(yè)大學;2001年
2 朱萍;基于Agent技術的敏捷虛擬企業(yè)信息系統(tǒng)框架研究[D];昆明理工大學;2002年
3 王志謙;虛擬企業(yè)組織設計及控制結構研究[D];合肥工業(yè)大學;2002年
4 管仕平;物流配送車輛調度實時優(yōu)化系統(tǒng)[D];重慶大學;2002年
5 鐘小鵬;動態(tài)車輛路徑問題實時策略與技術支撐分析[D];西南交通大學;2003年
6 郭瑞軍;基于Web的虛擬企業(yè)合作伙伴選擇[D];武漢理工大學;2003年
7 施華傳;MAS中Agents聯盟問題研究[D];合肥工業(yè)大學;2003年
8 方強;基于優(yōu)進策略的差分進化算法及其化工應用[D];浙江大學;2004年
9 賀建立;多智能體系統(tǒng)的開發(fā)[D];安徽大學;2004年
10 牟瓊;多屬性決策方法及其應用[D];廣西大學;2004年
《中國學術期刊(光盤版)》電子雜志社有限公司
同方知網數字出版技術股份有限公司
地址:北京清華大學 84-48信箱 知識超市公司
京ICP證040441號
互聯網出版許可證 新出網證(京)字008號
出版物經營許可證 新出發(fā)京批字第直0595號
訂購熱線:400-819-9993 010-62982499
服務熱線:010-62985026 010-62791813
在線咨詢:
傳真:010-62780361
京公網安備11010802020475號
本文關鍵詞:基于多智能體的物流配送車輛調度決策方法研究,由筆耕文化傳播整理發(fā)布。
本文編號:91695
本文鏈接:http://sikaile.net/guanlilunwen/tongjijuecelunwen/91695.html