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

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

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

【部分圖文】：

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

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

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

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

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

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

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

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

本文編號：3901952