有時間窗的物流配送車輛調(diào)度計劃制定以及算法研究.pdf

1、在傳統(tǒng)的生產(chǎn)領(lǐng)域中，通過降低物質(zhì)消耗和勞動消耗所獲得的利潤被稱為第一和第二利潤源。隨著市場競爭的加劇，技術(shù)水平和管理水平的提高，企業(yè)在可控的生產(chǎn)領(lǐng)域內(nèi)降低成本的空間已越來越小，第一、第二利潤源的挖掘逐漸趨于枯竭。激烈的競爭要求企業(yè)必須降低成本以求生存，在這種形勢下，物流作為企業(yè)的“第三利潤源”日益受到重視，并不斷將先進(jìn)的物流理念和技術(shù)引入企業(yè)的生產(chǎn)和管理中去，以求得競爭的優(yōu)勢。
　　 物流配送是整個物流系統(tǒng)中非常重要的組成部分，

2、它占據(jù)到了整個物流成本的很大一部分。物流車輛路徑規(guī)劃問題是研究在物流配送中如何使運輸成本最小化的問題，具有很強(qiáng)的現(xiàn)實意義，它將運籌學(xué)理論和實踐緊密結(jié)合，在最近幾十年取得了大量的研究成果，被稱為是“運籌學(xué)領(lǐng)域最成功的研究之一”。
　　 本文結(jié)合實際情況提出了具體的研究對象——有時間窗的配送中心車輛路徑規(guī)劃問題，建立了以車輛限制和客戶需求限制的約束條件，以配送運輸成本最小化為目標(biāo)的數(shù)學(xué)模型，同時在分析和總結(jié)了車輛路徑問題的歷史和研究

3、現(xiàn)狀的基礎(chǔ)上確定了本文的研究方法。本文的研究內(nèi)容主要有以下幾個方面：
　　 (1)車輛路徑問題的研究
　　 從運籌學(xué)的經(jīng)典案例——旅行商問題出發(fā)，引申出車輛路徑問題，并結(jié)合實際情況，對車輛路徑問題的具體情況以及主要難點進(jìn)行了分析，并對求解該問題的算法進(jìn)行了探討。
　　 (2)有時間窗約束的配送車輛路徑問題及算法研究
　　 根據(jù)車輛路徑問題結(jié)合實際情況——競爭的加劇導(dǎo)致客戶的要求日益嚴(yán)格，提出了本文的研究對

4、象——有時間窗的配送中心車輛路徑規(guī)劃問題，并結(jié)合車輛路徑問題的啟發(fā)式算法進(jìn)行了進(jìn)一步的分析，同時根據(jù)現(xiàn)有的研究情況提出了本文的研究算法。
　　 (3)規(guī)劃系統(tǒng)實現(xiàn)以及實例驗證
　　 以上述理論研究為基礎(chǔ)，結(jié)合計算機(jī)輔助配送中心車輛路徑規(guī)劃系統(tǒng)的實際需求，應(yīng)用C++ builder和Microsoft SQL Server 2000完成了系統(tǒng)的實現(xiàn)，并引用了針對車輛路徑問題研究的Solomon標(biāo)準(zhǔn)數(shù)據(jù)一組數(shù)據(jù)進(jìn)行了實例驗證