帶時(shí)間窗車輛路徑問(wèn)題的優(yōu)化控制研究.pdf

1、配送是物流系統(tǒng)中很重要的一個(gè)環(huán)節(jié)。在物流的各項(xiàng)成本中，配送成本占了相當(dāng)高的比例。配送線路合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。因此，車輛路徑問(wèn)題(VehicleRouting Problem，簡(jiǎn)記VRP)成為眾多學(xué)者競(jìng)相研究的熱門話題。在高度發(fā)展的商業(yè)社會(huì)中，消費(fèi)者對(duì)時(shí)間的要求越來(lái)越嚴(yán)格，以往的到貨“日”已轉(zhuǎn)換成到貨“時(shí)”。特別是隨著Internet的普及，電子商務(wù)以及其他信息技術(shù)和信息服務(wù)的研究和

2、發(fā)展，在現(xiàn)代的商務(wù)及企業(yè)管理過(guò)程中，滯后的物流供應(yīng)管理成為一個(gè)亟待解決的問(wèn)題，如何通過(guò)合理規(guī)劃配送車輛路線，降低配送成本，來(lái)滿足消費(fèi)者日益多變的需求，吸引了企業(yè)決策者和理論研究者們的普遍關(guān)注。 車輛路徑問(wèn)題是配送系統(tǒng)中的核心問(wèn)題，也是研究熱點(diǎn)之一。路徑安排合理能有效提高運(yùn)輸效率、降低服務(wù)成本。隨著商品運(yùn)輸呈現(xiàn)出小批量、多品種、多頻次、及時(shí)性等趨勢(shì)，運(yùn)輸路徑的優(yōu)化更加復(fù)雜。 本文首先分析了目前車輛路徑問(wèn)題的研究現(xiàn)狀，再結(jié)合

3、實(shí)際提出了本文的研究問(wèn)題—帶軟時(shí)間窗的車輛路徑問(wèn)題(VRPSTW)。通過(guò)對(duì)VRPSTW的數(shù)學(xué)建模，明確定義了問(wèn)題的目標(biāo)函數(shù)及約束條件，在比較了多種求解方法后，采用并行自適應(yīng)病毒協(xié)同進(jìn)化遺傳算法求解VRPSTW，其求解過(guò)程為：首先生成問(wèn)題的多組初始解集，然后采用并行自適應(yīng)病毒協(xié)同進(jìn)化遺傳算法對(duì)初始解進(jìn)行優(yōu)化，得到一個(gè)最優(yōu)或近似最優(yōu)解。在用算法優(yōu)化初始解的過(guò)程中，針對(duì)本文研究問(wèn)題的特點(diǎn)，改進(jìn)了遺傳算法的遺傳算子，采用了遺傳算法的自適應(yīng)操作和