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

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

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

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

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