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

1、一般配送費(fèi)用由車(chē)輛費(fèi)用、工資費(fèi)用、延遲費(fèi)用和等待費(fèi)用組成。車(chē)輛費(fèi)用由燃料費(fèi)、折舊費(fèi)和維修費(fèi)等變動(dòng)費(fèi)用組成，中心根據(jù)經(jīng)營(yíng)情況可核算出每車(chē)公里應(yīng)攤的車(chē)輛費(fèi)用。工資費(fèi)用根據(jù)途中工作時(shí)間計(jì)算，若工作時(shí)間超過(guò)8小時(shí)，則超時(shí)部分應(yīng)按加班補(bǔ)助計(jì)算?？蛻?hù)通常要求貨物在一定時(shí)間窗范圍內(nèi)送達(dá)，否則中心需支付懲罰費(fèi)用。若提前到達(dá)，支付等待費(fèi)用；若延遲到達(dá)，支付延遲費(fèi)用。設(shè)單一配送中心向l個(gè)客戶(hù)送貨，第i個(gè)客戶(hù)貨運(yùn)量g為，卸i貨時(shí)間為，時(shí)間窗為[，]每小時(shí)延遲

2、費(fèi)用中心與客戶(hù)、客戶(hù)與客iutietiltir戶(hù)兩兩間的最短運(yùn)距、平均車(chē)速和車(chē)輛費(fèi)用分別為ijijijrvd和、(ij=012…l0表示配送中心)；可用m類(lèi)卡車(chē)送貨，第p型卡車(chē)有輛，pn裝載容量為(p=012…，m)；每小時(shí)等待費(fèi)用為r，行車(chē)補(bǔ)助和加班補(bǔ)助分pv別為每小時(shí)s和es；途中運(yùn)行到中午12：00和下午6：00時(shí)安排30分鐘吃飯時(shí)間，車(chē)輛當(dāng)天返回配送中心，再設(shè)為第p類(lèi)車(chē)的第q輛配送的需一求點(diǎn)數(shù)pgn(=0表示未使用第p類(lèi)車(chē)的第q

3、輛車(chē))，確定車(chē)輛調(diào)度方案。pgn4.2.2物流配送車(chē)輛調(diào)度模型根據(jù)上述對(duì)問(wèn)題的描述，可以構(gòu)造數(shù)學(xué)模型，定義變量：???)(0)(1jipqjipqxijpq經(jīng)過(guò)弧段表示車(chē)輛經(jīng)過(guò)弧段表示車(chē)輛????送貨不給顧客表示車(chē)輛送貨給顧客表示車(chē)輛ipqipqyipq01得到配送調(diào)度模型如下：目標(biāo)函數(shù)：?????????????????????????liliiiliilljmpmpnqpqpqnqijpqijijtrlttrestestxrdMin

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

5、模型得到的優(yōu)化方案，將更有益于配送中心的發(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)鬏?、用?hù)的訪問(wèn)與申請(qǐng)、物流中心車(chē)輛調(diào)度員的操作輸入和使用、管理員的維護(hù)等。2、數(shù)據(jù)庫(kù)服務(wù)器（DB服務(wù)器）1臺(tái)。線路優(yōu)化用

6、數(shù)據(jù)庫(kù)主要包括銷(xiāo)售營(yíng)業(yè)部信息數(shù)據(jù)庫(kù)（包括客戶(hù)靜態(tài)數(shù)據(jù)和訂貨量動(dòng)態(tài)數(shù)據(jù)），物流中心送貨車(chē)輛、駕駛員、送貨員數(shù)據(jù)庫(kù)等。3、應(yīng)用服務(wù)器1臺(tái)。主要用來(lái)放置配送線路優(yōu)化應(yīng)用系統(tǒng)，實(shí)現(xiàn)從WEB服務(wù)器傳來(lái)的信息和密碼的驗(yàn)證、查詢(xú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ù)器反饋給客戶(hù)端。4、其它一些網(wǎng)絡(luò)連接器件。如集線器HUB、交換機(jī)等。4.3.2物流配送系統(tǒng)的軟件配

7、置軟件系統(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?？蛻?hù)端工作站的操作系統(tǒng)可選用windowsxp2000。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ù)

8、庫(kù)SqlServer2000的集成來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)管理。SqlServer2000提供海量數(shù)據(jù)存儲(chǔ)，系統(tǒng)運(yùn)行比較穩(wěn)定，相對(duì)于市場(chǎng)上其它同類(lèi)產(chǎn)品價(jià)格也較適中。4、可視化程序開(kāi)發(fā)工具。選擇VisualBasic6.0。目前，VB和MO的結(jié)合被認(rèn)為是開(kāi)發(fā)GIS應(yīng)用軟件的最佳選擇之一，VB的程序編寫(xiě)是可視化的。4.4本章小結(jié)本章以具有代表性的北大倉(cāng)啤酒有限公司的一市多縣物流配送拓?fù)浣Y(jié)構(gòu)為研究對(duì)象，參照實(shí)際工中的約束條件，針對(duì)有時(shí)間窗的車(chē)輛路徑的優(yōu)化