帶時(shí)間窗和回程載貨的車(chē)輛路徑問(wèn)題研究.pdf

1、隨著電子商務(wù)的發(fā)展，現(xiàn)代物流在電子商務(wù)中的重要性越來(lái)越受到關(guān)注?，F(xiàn)代物流是電子商務(wù)的有機(jī)組成部分，同時(shí)也是制約我國(guó)電子商務(wù)發(fā)展的“瓶頸”問(wèn)題。在物流諸多環(huán)節(jié)中，配送占有重要的地位。企業(yè)不僅通過(guò)該環(huán)節(jié)來(lái)實(shí)現(xiàn)利潤(rùn)，而且通過(guò)該環(huán)節(jié)與客戶(hù)直接打交道。配送的核心是配送車(chē)輛的集貨、貨物配裝及送貨過(guò)程，而車(chē)輛配送路線(xiàn)的合理化，對(duì)于整個(gè)物流運(yùn)輸速度、成本、效益影響至關(guān)重要。 在此背景下，本文研究帶有時(shí)間窗和回程載貨約束的車(chē)輛路徑問(wèn)題，建立具有順

2、序約束和無(wú)順序約束的VRPBTW(vehicle routing problems with time windows andbackhauls)優(yōu)化模型。針對(duì)模型的特點(diǎn)，本文將求解過(guò)程分成兩個(gè)階段：第一階段，為了使所用車(chē)輛數(shù)目最少，采用改進(jìn)的Braysy順序插入法生成問(wèn)題初始解，以變鄰域搜索算法思想為基礎(chǔ)，采用模擬退火算法與4種不同搜索范圍的局域搜索算子、縮小路徑算法相結(jié)合對(duì)初始解進(jìn)行改進(jìn)；第二階段，應(yīng)用變鄰域搜索算法對(duì)第一階段得到的