1、隨著經(jīng)濟(jì)全球化和網(wǎng)絡(luò)信息技術(shù)發(fā)展步伐的加快，現(xiàn)代物流作為一個(gè)新的經(jīng)濟(jì)增長(zhǎng)點(diǎn)引起了全社會(huì)廣泛的關(guān)注。作為客戶服務(wù)的直接手段，物流配送無(wú)疑是現(xiàn)代物流管理中的重要環(huán)節(jié)，配送線路的合理與否對(duì)配送速度、運(yùn)營(yíng)成本及經(jīng)濟(jì)效益影響很大。采用科學(xué)合理的方法確定配送路線，是物流配送活動(dòng)中非常重要的工作，對(duì)提高企業(yè)服務(wù)質(zhì)量，增強(qiáng)企業(yè)的競(jìng)爭(zhēng)力具有重要的意義。車輛優(yōu)化調(diào)度問(wèn)題(VehicleSchedulingProblem，簡(jiǎn)稱VSP)是物流配送中的最為核心的

2、內(nèi)容，它是一個(gè)典型的NP難題，涉及到運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)，組合優(yōu)化、圖論與網(wǎng)絡(luò)分析、計(jì)算機(jī)軟件、計(jì)算機(jī)應(yīng)用、物流科學(xué)、運(yùn)輸管理等眾多學(xué)科領(lǐng)域。VSP是運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的前沿與研究熱點(diǎn)問(wèn)題，對(duì)它的研究為組合優(yōu)化理論與方法的發(fā)展有著積極的推動(dòng)作用。 本文對(duì)國(guó)內(nèi)外VSP的研究成果進(jìn)行了全面系統(tǒng)地分析，在已有數(shù)學(xué)模型的基礎(chǔ)上，提出了適合制造企業(yè)實(shí)際需求的物流配送車輛調(diào)度問(wèn)題模型的目標(biāo)函數(shù)和約束條件，建立了有時(shí)限和無(wú)時(shí)限的純裝或純卸的非滿