隨著近年來移動互聯網的飛速發(fā)展,參與網購的消費者越來越多,這也給線下配送這一網購的關鍵環(huán)節(jié)帶來了新的挑戰(zhàn)。一方面,許多產品對物流配送的時效性均有一定要求,例如在生鮮農產品以及餐飲的配送中,產品本身易變質,因此需要準時地送到消費者手中;另一方面,隨著客戶量的增多,物流配送過程的優(yōu)化中需要綜合考慮多種因素,例如運作成本、服務質量等。如何在滿足消費者良好的服務水平的同時,盡可能節(jié)約成本,成為了物流企業(yè)亟待解決的問題。城市物流配送車輛的優(yōu)化研究可以看作一個車輛路徑問題,該問題通常假設車輛的速度是一個定值,而在現實生活中,物流配送車輛的行駛速度很大程度上受到城市路況的影響。例如在早晚高峰期間,車輛的行駛速度會明顯低于中午和夜晚等非高峰時段,因此若在物流配送的優(yōu)化中考慮車輛速度的變化,則可以更好地模擬現實情況�；谏鲜鲈�,本文綜合考慮物流配送時效性以及城市道路交通的擁堵情況,以消費者服務質量和物流運作成本等為目標,提出時變條件下帶時間窗的多目標車輛路徑問題,并基于相關算法對問題進行求解。在對國內外相關研究進行充分調研的基礎上,本文選取合適的時變模型,建立該問題的多目標混合整數線性規(guī)劃模型,同時采...

【文章頁數】：90 頁

【學位級別】：碩士

【部分圖文】：

圖3NSGAIIPareto最優(yōu)解路徑

鈑諾男Ч?Ｄ勘旰?齔2與目標函數Z3之間為正相關，即新鮮度高，客戶滿意度高，新鮮度低，客戶滿意度低；目標函數Z1與目標函數Z3、Z2之間為負相關，即滿意度越高，成本越高，滿意度越低成本越低，正因為三個目標函數中會有負相關的關系，才會出現最優(yōu)解集，而非單個最優(yōu)解。在研究多目標路徑優(yōu)....

圖4DE-NSGAIIPareto最優(yōu)解路徑

函數Z3之間為正相關，即新鮮度高，客戶滿意度高，新鮮度低，客戶滿意度低；目標函數Z1與目標函數Z3、Z2之間為負相關，即滿意度越高，成本越高，滿意度越低成本越低，正因為三個目標函數中會有負相關的關系，才會出現最優(yōu)解集，而非單個最優(yōu)解。在研究多目標路徑優(yōu)化的過程中，如果不對目標函數....

圖１－３技術路線圖??１．４主要創(chuàng)新點??

?山東大學碩士學位論文???準測試集中的數據，利用本文設計的ＮＳＧＡ－ＩＩ算法對問題進行求解，同時采用單??目標遺傳算法和加權求和的多目標優(yōu)化方法進行對比分析，將多次實驗的結果進??行比較，探宄模型和算法的合理性與有效性。??第五章是基于ＮＳＧＡ－ＩＩＩ的時變時間窗三目標問題求解....

圖２－１?ＶＲＰ問題描述??１９??

．．ＶＲＰ定義在給定的點集和弧集上，該問題的一般描述為：有一個配送中心和??在地理上分散的一系列客戶點，所有點的坐標均預先給定，每個客戶點有服務需??求且不同點之間的需求量不完全相同，配送中心有一個同質化的車隊，即車輛的??型號、容量、行駛速度等均相同，要求通過科學合理地對車隊進....

本文編號：3901952