當今社會,隨著社會經(jīng)濟的高速發(fā)展,人們越來越追求高品質(zhì)高質(zhì)量的物質(zhì)生活。冷藏冷凍類產(chǎn)品諸如速凍食品、鮮活農(nóng)產(chǎn)品、海鮮等需求量日益增加,人們也越來越重視冷鏈產(chǎn)品的質(zhì)量及食用安全,在配送過程中能保證冷藏冷凍產(chǎn)品品質(zhì)、減少產(chǎn)品損耗的冷鏈物流業(yè)隨之興起。冷鏈產(chǎn)品本身所具有的易腐易變質(zhì)、高損耗、高成本等特點,影響著冷鏈物流制定合理高效的配送路線。本文以冷鏈物流為研究背景,以提升客戶服務質(zhì)量和降低配送總成本為出發(fā)點,構建冷鏈物流車輛調(diào)度模型,解決模糊窗約束的冷鏈物流車輛路徑問題。首先,在國內(nèi)外關于冷鏈物流、車輛路徑問題以及時間窗約束下的冷鏈物流車輛路徑問題相關研究的基礎上,提出本文研究內(nèi)容。其次,闡述本文研究基本理論,包括冷鏈物流概論、車輛路徑基本問題闡述、求解車輛路徑問題模型幾類算法概述以及時間窗理論介紹。再次,針對冷鏈物流所具有的特性,分別建立單配送中心和多配送中心兩種情形下冷鏈物流雙目標車輛路徑問題模型,模型考慮總的配送成本最小、服務質(zhì)量最高兩個目標,涵蓋車輛容量限制、模糊時間窗等多個約束,并對模型進行優(yōu)化處理,化雙目標問題為單目標問題。最后分別采用禁忌搜索算法及粒子群算法對模型進行求解,采... 

【文章來源】：華南理工大學廣東省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【圖文】：

本文技術路線圖

圖 2-1 車輛路徑問題示意圖題是指：產(chǎn)品由配送中心向消費者的傳遞過程中，因采用多車輛需求點的需求量及位置是相對固定的，為保證成本最小、時間耗標的達成，應盡量就車輛運輸路徑進行科學規(guī)劃，且同下列條件應將每一配送路徑上不同需求點上的總需求控制在車輛載重的范每一配送路徑的長度應控制在車輛單次運行允許的最大距離范圍通過一輛車一次性服務的模式保證各需求點的服務需求均能得以每輛車均從配送中心出發(fā)，完成配送任務后又全部回到配送中心路徑問題的基本模型參數(shù)描述送中心的車輛數(shù)；戶點的個數(shù)；戶點 i 的需求量；

華南理工大學碩士學位論文按調(diào)度信息是否發(fā)生變動可衍生出動態(tài)車輛路徑問題；）按配送過程中是否需要取貨可衍生出帶取送貨的車輛路徑問題，分為兩種情況。一種是同一個客戶既需要配送貨物同時又需要向配一種是需要將貨物從某一個客戶處取走，并送到相應的客戶處。輛路徑問題求解算法

【參考文獻】：
期刊論文
[1]鮮活農(nóng)產(chǎn)品冷鏈物流配送的干擾管理模型研究[J]. 丁秋雷,姜洋,王文娟,齊飛.  系統(tǒng)工程理論與實踐. 2017(09)
[2]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚.  中國管理科學. 2017(07)
[3]帶軟時間窗的需求依訂單拆分車輛路徑問題及其禁忌搜索算法[J]. 符卓,劉文,邱萌.  中國管理科學. 2017(05)
[4]基于ISM的荔枝冷鏈物流發(fā)展影響因素分析[J]. 鄒熾導,呂恩利,陸華忠,曾志雄,楊松夏.  保鮮與加工. 2017(02)
[5]生鮮農(nóng)產(chǎn)品冷鏈物流網(wǎng)絡節(jié)點和配送的優(yōu)化[J]. 張文峰,梁凱豪.  系統(tǒng)工程. 2017(01)
[6]冷鏈物流“最后一公里”快速配送方法研究[J]. 李玉鵬,魏俊美,王召同,張昕.  工業(yè)技術經(jīng)濟. 2017(01)
[7]多目標車輛路徑問題的粒子群優(yōu)化算法研究[J]. 郭森,秦貴和,張晉東,于赫,盧政宇,于佳欣.  西安交通大學學報. 2016(09)
[8]多時間窗車輛路徑問題的智能水滴算法[J]. 李珍萍,趙菲,劉洪偉.  運籌與管理. 2015(06)
[9]低碳環(huán)境下的車輛路徑問題及禁忌搜索算法研究[J]. 李進,傅培華,李修琳,張江華,朱道立.  中國管理科學. 2015(10)
[10]求解帶時間窗車輛路徑問題的混合智能算法[J]. 孫小軍.  大連理工大學學報. 2015(02)

碩士論文
[1]基于聚類—遺傳混合算法的物流配送路徑優(yōu)化研究[D]. 張全生.安徽理工大學 2011



本文編號：3095384