物流配送管理信息系統(tǒng)項目管理計劃書

物流配送管理信息系統(tǒng)項目計劃書目錄前言---------------------------------------------------------------------------------------目的---------------------------------------------------------------------------------配送車輛調度問題的描述------------------------------------------------------研究現(xiàn)狀---------------------------------------------------------------------------版本更新信息---------------------------------------------------------------------任務概述---------------------------------------------------------------------------------課題的背景和來源----------------------------------------------------------------應用環(huán)境規(guī)定----------------------------------------------------------------------系統(tǒng)運行硬件環(huán)境--------------------------------------------------------系統(tǒng)運行軟件環(huán)境--------------------------------------------------------系統(tǒng)運行網(wǎng)絡環(huán)境--------------------------------------------------------需求規(guī)定---------------------------------------------------------------------------------需求開發(fā)----------------------------------------------------------------------------訂單管理------------------------------------------------------------------派車信息管理------------------------------------------------------------線路管理-------------------------------------------------------------------選擇線路------------------------------------------------------------------車輛管理------------------------------------------------------------------客戶管理------------------------------------------------------------------系統(tǒng)設計---------------------------------------------------------------------------數(shù)據(jù)庫設計------------------------------------------------------------------------提交---------------------------------------------------------------------------------維護---------------------------------------------------------------------------------前言目的隨著社會經濟的不斷發(fā)展，作為“第三利潤源”的物流越來越引起人們的關注，其中物流配送車輛優(yōu)化調度問題是物流中關鍵的一環(huán)，對其進行優(yōu)化調度，可以提高物流經濟效益、實現(xiàn)物流科學化。本文對第三方物流車輛管理系統(tǒng)，進行了分析與設計。首先描述了第三方物流車輛管理系統(tǒng)的課題背景，國內外物流調度管理系統(tǒng)的應用現(xiàn)狀。然后經過對現(xiàn)代物流企業(yè)現(xiàn)狀要求的研究，對本系統(tǒng)進行了系統(tǒng)分析，包括：業(yè)務流程分析、功能需求分析和數(shù)據(jù)流程分析。接著再在系統(tǒng)分析的基礎上進行具體設計，并用JAVA語言實現(xiàn)。本文的最后是對本系統(tǒng)的一個總結以及對其發(fā)展進行了展望。配送車輛調度問題的描述配送車輛調度問題可以描述為：在一個存在供求關系的系統(tǒng)中，有若干臺車輛、若干個物流中心和客戶，要求合理安排車輛的行車路線和出行時間，從而在給定的約束條件下，把客戶需求的貨物從物流中心送到客戶，把客戶供應的貨物從客戶取到物流中心，并使目標函數(shù)取得優(yōu)化。物流中心配送作業(yè)的重點是如何將車輛有效的使用并決定其最經濟的行駛路線圖，使商品能在最短的時間內送到顧客的手中。而在我國一般將該類問題稱之為車輛調度問題，其一般定義是：對一系列裝載點（或）卸貨點，組織適當?shù)男熊嚲€路，使車輛有序的通過他們，在滿足一定的約束條件下，達到一定的目標。其中的約束條件根據(jù)實際情況的需要可以有很多，如：貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制等，目標也可以有很多，如：路程最短、費用最少、時間盡量少、使用車輛數(shù)盡量少等。該類問題應用范圍相當廣，在運輸系統(tǒng)、物流配送系統(tǒng)、快遞收發(fā)系統(tǒng)中都已得到廣泛應用，如：在傳統(tǒng)汽車運輸領域的牛奶配送、報紙投遞、垃圾車線路優(yōu)化、連鎖店送貨路線安排等。近年來，隨著VRP理論的成熟以及計算機等硬件性能的飛速提高，問題的形式己有很大發(fā)展，該問題以不僅僅局限于汽車運輸領域，在水運、航空、通訊、電力、工業(yè)管理、計算機應用等領域也有一定的應用，其算法己用于航空乘務員輪班安排、輪船公司運送貨物經過港口與貨物安排的優(yōu)化設計、交通車線路安排、生產系統(tǒng)中的計劃與控制等多種組合優(yōu)化問題。在現(xiàn)代物流活動中，配送是其中一種較特殊的綜合活動形式。幾乎包括了所有的物流功能要素，是物流的一個縮影或較小范圍中物流全部活動的體現(xiàn)。從配送活動的實施過程上看，配送主要包括兩個方面要素：“配”是對貨物進行集中、分揀和組配；“送”是以各種不同的方式將貨物送達至指定地點或用戶手中。配送中所包含的那一部分運輸活動在整體輸送過程中是處于“二次運輸”、“支線運輸”、“末端運輸”的位置，是起止點、物流據(jù)點至用戶。物流配送車輛調度就是對配送運輸線路進行研究。在現(xiàn)代物流配送活動中，配送的主體活動是分揀配貨及末端或支線運輸，其中以送貨為目的的末端或支線運輸是實現(xiàn)配送的主要手段。在配送活動中配送線路是否合理對配送速度、成本、效益影響很大。對配送線路進行優(yōu)化決策，可以使物流決策部門或物流規(guī)劃人員充分利用企業(yè)物流資源，發(fā)揮物流配送系統(tǒng)潛力，提高物流經濟效益，實現(xiàn)物流科學化。研究現(xiàn)狀國外對物流配送車輛調度問題作了大量而深入的研究，例如早在1983年Bodin、Golden等人在他們的綜述文章中就列舉了700余篇文獻。在Christofides（1985）、Golden和Assad（1988）編輯的論文集，以及Altinkerner和Gavish(1991)，Laporte（1992）、Salhi（1993）等的綜述文章中都進行了詳盡的闡述。該領域的代表人物有Bodin、Christofides、Golden、Assad、Ball、Laporte、RinnooyKan、Lenstra、Desrosiers和Desrochers等人。國內對VRP的研究相對較少，主要研究對象是旅行商問題(TravelingSalesmanProblem，簡稱TSP)、中國郵遞員問題(ChinesePostmanProblem,簡稱CPP)、有向中國郵遞員問題(DirectedChinesePostmanProblem，簡稱DCPP)等，系統(tǒng)性研究還尚未見到。關于MDVRP就更加少了，在中國期刊網(wǎng)上搜索關鍵詞“多車場”，僅顯示出5篇多車場的車輛調度問題的文章，目前可查的相關書籍僅有2001年出版的李軍、郭耀煌《物流配送——車輛調度優(yōu)化》。李軍，郭耀煌（2001），結合sweep算法和saving算法，給出了多車場轉化為單車場的處理方法。但沒有給出分解點δ的設定標準，且分配的結果并不十分理想。鐘石泉，賀國光（2004），提出針對物流配送中的多車場車輛調度問題提出了兩種多車場的智能處理方法：引入一個虛擬車場，把多車場轉化為單車場的智能方法；多車場同時優(yōu)化的方法。這兩種思路最終還是通過禁忌搜索法來實現(xiàn)的，但是，沒有說明禁忌搜索法能否很好的實現(xiàn)這兩種思路。鄒彤、李寧、孫德寶、李菁（2004），應用遺傳算法對多車場車輛調度問題進行了探討。該遺傳算法的編碼方法，考慮到車輛數(shù)量的優(yōu)化，是一種較好的編碼思路。但是如果完全利用遺傳算法來搜索可能最優(yōu)解，這樣的編碼太復雜，計算時間可能會較長。杭省策（1997）將多車場車流分配問題等價為一個廣義指派問題，然后用SA算法將其分解為單車場問題，最后用修正的Clarke-Wright啟發(fā)式算法給出單車場問題的所有巡回路線。該文雖然是針對滿載問題的，但是其指派方法對與多車場非滿載問題也有一定的啟發(fā)。李臻，雷定猷（2004）對多車場滿載且送取任務一一對應的問題進行了研究，引入重載點的概念以及運用組合優(yōu)化的方法豐富了多車場滿載車輛調度理論。版本更新信息修改編號修改確認日期修改后版本修改位置修改方式修改內容概述修改請求號修改方式：A-增加 M-修改 D-刪除任務概述課題的背景和來源在現(xiàn)代物流配送活動中，配送的主體活動是分揀配貨及末端或支線運輸，其中以送貨為目的的末端或支線運輸是實現(xiàn)配送的主要手段。在配送活動中配送線路是否合理對配送速度、成本、效益影響很大。對配送線路進行優(yōu)化決策，可以使物流決策部門或物流規(guī)劃人員充分利用企業(yè)物流資源，發(fā)揮物流配送系統(tǒng)潛力，提高物流經濟效益，實現(xiàn)物流科學化。配送是物流系統(tǒng)的一個重要環(huán)節(jié)，而配送業(yè)務中，配送車輛調度問題的涉及面廣，是配送系統(tǒng)優(yōu)化的關鍵。物流配送車輛優(yōu)化調度問題最早是由Dautzig和Ramser于1959年首次提出的，稱之為VehicleRoutingProblem(簡稱VRP)該問題一般定義為：對一系列給定的顧客(取貨點或送貨點)，確定適當?shù)呐渌蛙囕v行駛路線，使其從配送中心出發(fā)。有序地通過它們，最后返回配送中心，并在滿足一定的約束條件下(如車輛容量限制、顧客需求量、交發(fā)貨時間等)，達到一定的目標(如路程最短、費用最少等)。而在上述問題中加上了客戶被訪問的時間窗約束的稱之為有時間窗的車輛優(yōu)化調度問題(VehicleRoutingProblemwithtimeWindows，簡稱VRPTW)。應用環(huán)境規(guī)定系統(tǒng)運行硬件環(huán)境1.微機要求：CPUP/133以上；內存32兆以上；硬盤2G以上；多用戶（網(wǎng)絡）：

2.網(wǎng)絡服務器：CPUP/133以上；內存32兆以上；硬盤6G以上；工作站：CPUP/133以上；內存32兆以上；硬盤2G以上；網(wǎng)卡、集線器、網(wǎng)線若干。

3.打印機：LQ1600系列、DLQ2000系列、M1724、AR2463、CR3240等打印機。

HP系列激光打印機。系統(tǒng)運行軟件環(huán)境WindowsXP，Windows7系統(tǒng)運行網(wǎng)絡環(huán)境WINDOWSNT、WIN9X對等網(wǎng)、Novell網(wǎng)等。需求規(guī)定需求開發(fā)訂單管理收到客戶訂單后對其進行記錄、查詢、修改、刪除。訂單信息可以得到客戶地址和所預定的貨物等信息。派車信息管理可以對車輛的狀態(tài)進行查詢，即查詢車輛是否派出，是否可用。然后根據(jù)可用車輛信息和訂單信息生成裝載單。線路管理對各條線路進行添加、查詢、修改、刪除，用于線路的選擇。選擇線路選擇最佳的路線，可以提高物流配送效率、提高物流服務質量、降低物流成本，最終增強企業(yè)的競爭力。車輛管理一是對車輛的基本信息進行管理，包括添加、查詢、修改、刪除。二是車輛加油信息和維修信息的管理，這是每輛車所消耗的成本的記錄，公司可以通過查詢這些記錄來防止司機舞弊，減少車輛消耗的資源，即降低了物流成本?？蛻艄芾韺蛻舻男畔⑦M行管理，包括添加、查詢、修改、刪除。系統(tǒng)設計在業(yè)務流程和數(shù)據(jù)流程的基礎上，提出了本系統(tǒng)的結構設計。如圖1-1圖1-1第三方物流車輛管理系統(tǒng)功能結構圖由圖可以看出，本車輛管理系統(tǒng)功能分為訂單管理、派車信息管理、選擇線路、線路管理、車輛管理、客戶管理六大部分。訂單管理功能中包括訂單錄入、訂單查詢、訂單修改、訂單刪除四個部分，可以對收到的客戶的訂單進行以上幾種操作。派車信息管理功能中包括裝載單生成、查詢可用車輛、派車信息修改、派車信息刪除四個部分。其中裝載單的生成是根據(jù)訂單信息、可用車輛信息、線路信息來生成的。選擇線路功能中包括線路選擇、生成線路兩個部分。線路管理功能中包括站點設置、線路添加、線路查詢、線路修改、線路刪除四個部分。車輛管理功能中包括車輛基本信息管理、加油信息管理、維修信息管理三個部分。客戶管理功能中包括客戶信息添加、客戶信息修改、客戶信息刪除三個部分。數(shù)據(jù)庫設計圖2-1系統(tǒng)全局E-R圖圖3-3訂單實體屬性圖圖3-4車輛實體屬性圖圖3-5裝載