物流配送中車輛優(yōu)化調(diào)度問題的研究與實踐.pdf

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

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