物流配送車輛調(diào)度模型

《物流配送車輛調(diào)度模型》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、一般配送費(fèi)用由車輛費(fèi)用、工資費(fèi)用、延遲費(fèi)用和等待費(fèi)用組成。車輛費(fèi)用由燃料費(fèi)、折舊費(fèi)和維修費(fèi)等變動(dòng)費(fèi)用組成，中心根據(jù)經(jīng)營(yíng)情況可核算出每車公里應(yīng)攤的車輛費(fèi)用。工資費(fèi)用根據(jù)途中工作時(shí)間計(jì)算，若工作時(shí)間超過(guò)8小時(shí)，則超時(shí)部分應(yīng)按加班補(bǔ)助計(jì)算?？蛻敉ǔＲ筘浳镌谝欢〞r(shí)間窗范圍內(nèi)送達(dá)，否則中心需支付懲罰費(fèi)用。若提前到達(dá)，支付等待費(fèi)用；若延遲到達(dá)，支付延遲費(fèi)用。設(shè)單一配送中心向l個(gè)客戶送貨，第i個(gè)客戶貨運(yùn)量g為，卸貨時(shí)間為，時(shí)間窗為[，],每小時(shí)延遲費(fèi)用,中心與客戶、客戶與客戶兩兩間的最短運(yùn)距、平均車速和車輛費(fèi)用分別為(i,j=0,1

2、,2…,l;0表示配送中心)；可用m類卡車送貨，第p型卡車有輛，裝載容量為(p=0,1,2,…，m)；每小時(shí)等待費(fèi)用為r，行車補(bǔ)助和加班補(bǔ)助分別為每小時(shí)s和es；途中運(yùn)行到中午12：00和下午6：00時(shí)安排30分鐘吃飯時(shí)間，車輛當(dāng)天返回配送中心，再設(shè)為第p類車的第q輛配送的需一求點(diǎn)數(shù)(=0表示未使用第p類車的第q輛車)，確定車輛調(diào)度方案。4.2.2　物流配送車輛調(diào)度模型根據(jù)上述對(duì)問(wèn)題的描述，可以構(gòu)造數(shù)學(xué)模型，定義變量：得到配送調(diào)度模型如下：目標(biāo)函數(shù)：（4.3）約束條件：（4.4）（4.5）（4.6）（4.7）（4.8）式

3、中：（4.3）為目標(biāo)函數(shù)，即使車輛在完成配送任務(wù)時(shí)的最小配送費(fèi)用；（4.4）為顧客滿意度約束，即：每一顧客滿意度的平均值必須到80%以上；（4.5）為車輛的能力約束，即：某一車輛所訪問(wèn)的全部客戶的需求量不能超過(guò)車輛本身的載重量；（4.6）確保顧客i僅由第p類車的第q輛車完成配送任務(wù)；(4.7)(4.8)為到達(dá)某一顧客的車輛唯一性約束，即每一顧客僅由一輛車服務(wù)；其中，表示當(dāng)顧客i的開(kāi)始時(shí)間為時(shí)，車輛在顧客i處的等待時(shí)間:,j為i的前一個(gè)站點(diǎn)，當(dāng)<12且≧12,或<18且≧18，有；，，為發(fā)車時(shí)間，為收車時(shí)間。從模型當(dāng)中可以

4、知道：本文所建的是一個(gè)單目標(biāo)多約束條件的優(yōu)化模型，以配送費(fèi)最小化為目標(biāo)，將車型、車輛裝載量、服務(wù)到達(dá)的時(shí)間要求、午餐時(shí)間及加班費(fèi)等考在內(nèi)，更重要的是通過(guò)對(duì)顧客預(yù)約時(shí)間滿意程度的了解，建立顧客平均滿意度約束，使配送中心可以在顧客心中留有好的效應(yīng)，進(jìn)而達(dá)到一種長(zhǎng)期合作的效果，從而給配送中心帶來(lái)長(zhǎng)期效益，而不僅僅是一種短期效益。本論文模型的建立將大大的減少由于配送中心不能達(dá)到服務(wù)顧客的要求，而帶來(lái)的信譽(yù)損失部分，同時(shí)還提高了企業(yè)的信譽(yù)做到“雙贏”，這是任何一個(gè)企業(yè)或個(gè)人都希望得到的，通過(guò)本模型得到的優(yōu)化方案，將更有益于配送中心

5、的發(fā)展。4.3　物流配送系統(tǒng)軟硬件基本配置4.3.1　物流配送系統(tǒng)的硬件配置在系統(tǒng)編碼之前，為建立開(kāi)發(fā)和測(cè)試環(huán)境，需要安裝數(shù)據(jù)庫(kù)服務(wù)器、WEB服務(wù)器、應(yīng)用服務(wù)器和其他一些相關(guān)的支撐軟件。1、WEB服務(wù)器1臺(tái)。該服務(wù)器可利舊服務(wù)器，即借用現(xiàn)有WEB服務(wù)器，其功能主要是公司局域網(wǎng)下的頁(yè)面?zhèn)鬏敗⒂脩舻脑L問(wèn)與申請(qǐng)、物流中心車輛調(diào)度員的操作輸入和使用、管理員的維護(hù)等。2、數(shù)據(jù)庫(kù)服務(wù)器（DB服務(wù)器）1臺(tái)。線路優(yōu)化用數(shù)據(jù)庫(kù)主要包括銷售營(yíng)業(yè)部信息數(shù)據(jù)庫(kù)（包括客戶靜態(tài)數(shù)據(jù)和訂貨量動(dòng)態(tài)數(shù)據(jù)），物流中心送貨車輛、駕駛員、送貨員數(shù)據(jù)庫(kù)等。3、應(yīng)

6、用服務(wù)器1臺(tái)。主要用來(lái)放置配送線路優(yōu)化應(yīng)用系統(tǒng)，實(shí)現(xiàn)從WEB服務(wù)器傳來(lái)的信息和密碼的驗(yàn)證、查詢、獲取、計(jì)算，同時(shí)調(diào)用數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)資源，進(jìn)行應(yīng)用系統(tǒng)決策模型的分析決策（需要時(shí)修改數(shù)據(jù)庫(kù)服務(wù)器的數(shù)據(jù)）,最終結(jié)果經(jīng)WEB服務(wù)器反饋給客戶端。4、其它一些網(wǎng)絡(luò)連接器件。如集線器HUB、交換機(jī)等。4.3.2　物流配送系統(tǒng)的軟件配置軟件系統(tǒng)應(yīng)參照目前公司所采用的平臺(tái)，如Window2003版操作系統(tǒng)，SQLServe2000以上數(shù)據(jù)庫(kù)系統(tǒng)。1、操作系統(tǒng)。數(shù)據(jù)庫(kù)服務(wù)器和Web服務(wù)器性能要求比較高，操作系統(tǒng)選用Windows2003

7、。客戶端工作站的操作系統(tǒng)可選用windowsxp/2000。2、GIS平臺(tái)選擇。GIS平臺(tái)軟件應(yīng)考慮到軟件的穩(wěn)定性以及與其它系統(tǒng)集成的問(wèn)題。根據(jù)前文確定的基于組件開(kāi)發(fā)模式，選擇MapInfo6.o以上版本。3、數(shù)據(jù)庫(kù)管理軟件。選擇關(guān)系型數(shù)據(jù)庫(kù)SqlServer2000的集成來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)管理。SqlServer2000提供海量數(shù)據(jù)存儲(chǔ)，系統(tǒng)運(yùn)行比較穩(wěn)定，相對(duì)于市場(chǎng)上其它同類產(chǎn)品價(jià)格也較適中。4、可視化程序開(kāi)發(fā)工具。選擇VisualBasic6.0。目前，VB和MO的結(jié)合被認(rèn)為是開(kāi)發(fā)GIS應(yīng)用軟件的最佳選擇之一，VB的程序編

8、寫(xiě)是可視化的。4.4　本章小結(jié)本章以具有代表性的北大倉(cāng)啤酒有限公司的一市多縣物流配送拓?fù)浣Y(jié)構(gòu)為研究對(duì)象，參照實(shí)際工中的約束條件，針對(duì)有時(shí)間窗的車輛路徑的優(yōu)化問(wèn)題，建立數(shù)學(xué)模型，采用遺傳算法求解。第5章物流配送優(yōu)化的具體實(shí)現(xiàn)GPS、GIS、車輛調(diào)度的功能集成主要是根據(jù)北大倉(cāng)啤酒有限公司物流配送需要，通過(guò)GPS實(shí)現(xiàn)車輛管