模擬退火算法在帶時(shí)間窗的車輛調(diào)度問題中應(yīng)用.pdf

1、現(xiàn)代物流作為一種先進(jìn)的組織方式和管理技術(shù)，被廣泛認(rèn)為是企業(yè)在降低物資消耗，提高勞動(dòng)生產(chǎn)率之外的重要利潤(rùn)來源，在國(guó)民經(jīng)濟(jì)和社會(huì)發(fā)展中發(fā)揮著重要作用。在物流配送系統(tǒng)中，通過科學(xué)合理的方法確定運(yùn)輸路線和時(shí)間，不僅可以降低運(yùn)作成本，還可以加快物質(zhì)配送速度、提高運(yùn)營(yíng)效益和保證客戶服務(wù)水平。 物流配送中的車輛調(diào)度問題(VehicleRoutingProblem，簡(jiǎn)稱VRP)是一個(gè)NP-hard問題，該問題由Dantzig和Ramser于19

2、59年首次提出。由于很多問題都可以抽象為這一問題，很快便引起運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、組合數(shù)學(xué)、圖論與網(wǎng)絡(luò)分析、物流科學(xué)、計(jì)算機(jī)應(yīng)用等學(xué)科的專家以及運(yùn)輸計(jì)劃制定者的極大重視，并一直是運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與熱點(diǎn)問題。 在已有研究的基礎(chǔ)上，本文研究了帶時(shí)間窗的車輛調(diào)度問題(VehicleRoutingProblemwithTimeWindows，簡(jiǎn)稱VRPTW)，該問題可以簡(jiǎn)單描述為：使車輛從站點(diǎn)出發(fā)完成客戶的配送需求，在滿足容量和時(shí)