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

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

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

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

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

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

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

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

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