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

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

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

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

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