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

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

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

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

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

5、模型得到的優(yōu)化方案，將更有益于配送中心的發(fā)展。4.3物流配送系統(tǒng)軟硬件基本配置4.3.1物流配送系統(tǒng)的硬件配置在系統(tǒng)編碼之前，為建立開發(fā)和測試環(huán)境，需要安裝數(shù)據(jù)庫服務(wù)器、WEB服務(wù)器、應(yīng)用服務(wù)器和其他一些相關(guān)的支撐軟件。1、WEB服務(wù)器1臺。該服務(wù)器可利舊服務(wù)器，即借用現(xiàn)有WEB服務(wù)器，其功能主要是公司局域網(wǎng)下的頁面?zhèn)鬏?、用戶的訪問與申請、物流中心車輛調(diào)度員的操作輸入和使用、管理員的維護(hù)等。2、數(shù)據(jù)庫服務(wù)器（DB服務(wù)器）1臺。線路優(yōu)化用

6、數(shù)據(jù)庫主要包括銷售營業(yè)部信息數(shù)據(jù)庫（包括客戶靜態(tài)數(shù)據(jù)和訂貨量動態(tài)數(shù)據(jù)），物流中心送貨車輛、駕駛員、送貨員數(shù)據(jù)庫等。3、應(yīng)用服務(wù)器1臺。主要用來放置配送線路優(yōu)化應(yīng)用系統(tǒng)，實(shí)現(xiàn)從WEB服務(wù)器傳來的信息和密碼的驗(yàn)證、查詢、獲取、計(jì)算，同時調(diào)用數(shù)據(jù)庫服務(wù)器的數(shù)據(jù)資源，進(jìn)行應(yīng)用系統(tǒng)決策模型的分析決策（需要時修改數(shù)據(jù)庫服務(wù)器的數(shù)據(jù)）最終結(jié)果經(jīng)WEB服務(wù)器反饋給客戶端。4、其它一些網(wǎng)絡(luò)連接器件。如集線器HUB、交換機(jī)等。4.3.2物流配送系統(tǒng)的軟件配

7、置軟件系統(tǒng)應(yīng)參照目前公司所采用的平臺，如Window2003版操作系統(tǒng)，SQLServe2000以上數(shù)據(jù)庫系統(tǒng)。1、操作系統(tǒng)。數(shù)據(jù)庫服務(wù)器和Web服務(wù)器性能要求比較高，操作系統(tǒng)選用Windows2003?？蛻舳斯ぷ髡镜牟僮飨到y(tǒng)可選用windowsxp2000。2、GIS平臺選擇。GIS平臺軟件應(yīng)考慮到軟件的穩(wěn)定性以及與其它系統(tǒng)集成的問題。根據(jù)前文確定的基于組件開發(fā)模式，選擇MapInfo6.o以上版本。3、數(shù)據(jù)庫管理軟件。選擇關(guān)系型數(shù)據(jù)

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