物流配送運輸計算機調度系統設計研究
2008-4-10 2:51:00 來源:物流天下 編輯:56885 關注度:摘要:... ...
1 引言
配送運輸調度的工作量大,技術性強,要使調度過程優化具有一定難度。尤其是用戶數量多、用戶需求變動大、對時間要求較高時,運輸調度優化僅憑人工經驗調度就顯得相當困難,由此不僅造成配送效率和配送服務水平低下,也將造成配送成本高昂。因此,建立配送調度管理系統就顯得非常必要。目前,國外在這方面非常重視并已開發出相應的系統。例如:美國美孚石油公司為了解決其10個工廠倉庫每天為幾百個客戶配送而出現的訂單難以合并、車輛難以派遣、路線難以安排的困難,同Insight公司合作開發了重油產品的計算機輔助配送系統。這個系統利用訂單、距離以及卡車運輸的比例等信息能夠生成詳細的、較低成本的配送計劃,該系統不僅使其配送調度工作效率大大增加,而且每年還可為其節省100多萬美元。目前國內物流配送的開展尚處于初期階段,配送調度基本上處于人工經驗階段,無法適應大規模的集中配送、統一調度、低成本的要求。因此將實現調度問題歸結為數學模型,用計算機解出優化方案,然后根據具體情況修正方案,用于調配車輛,達到最有效的提高配送效率具有重要意義。
2 系統設計的原則
(1)靈活性強,適用度廣。系統在總體設計要求上,應能夠對不同配送業務類型和要求下的運輸調度問題進行優化處理。
(2)具有多種適用算法,能對不同條件和特征的問題加以擇優使用。理論上針對各種約束下的車輛調度問題存在許多算法,如啟發式算法、整數規劃法、分支定界法、分區算法、模擬退火算法、遺傳算法、禁忌搜索法、人機交互算法等。這些算法在不同條件下具備不同的精確度和收斂速度。所以,系統在算法方面應具有一定的算法選擇機制,應根據算法特征和實際調度的各種條件和模式對多種算法進行選擇或組合,制定可行的方案。
(3)人-機結合,共同尋優。系統能將人的主觀經驗和知識加入進去,從而形成人、機相互結合,共同對復雜問題進行靈活處理。
3 系統算法結構設計
系統算法結構應主要由數學模型、算法庫、選擇機制、數據庫幾大部分組成。系統的處理過程如下:
首先,根據實際調度問題的約束和目標建立問題的數學模型,然后通過算法選擇機制、依據數學模型的結構特點,從算法庫中選擇特定的算法或算法組合,結合數據庫的數據求解問題,制定出方案。這個方案不能保證最佳,但應是一個“滿意方案”。如果方案不可行,則重新選擇算法求解,直至方案可行。如果有多個適合求解的算法均制定出“滿意方案”,則從它們中擇優輸出。
4 系統運行結構設計
5 系統功能需求模塊設計
其主要應由下列各主要功能模塊組成:
5.1 編制配送網子模塊
該模塊應分為編制用戶間的距離表、節約量文件表兩個大的功能程序。在實際運輸中,聯系用戶間的路網存在多種連接路線選擇,因此,用戶間首先存在一個最短路徑問題。在距離表編制程序中,可以根據網絡參數,用最短路線探索法計算出各用戶間的最短距離,然后用節約法算式將它制成節約量文件作為基礎數據加以保存。此外,還應設計出一個圖形軟件,模擬地理信息,能將用戶間的連接情況在地圖上顯示出來。
配送網編制程序的輸入參數有:作為配送網絡中的節點的配送中心、用戶;各節點間的各條路線的實際距離;發送車的平均速度;是否有單行道(造成兩點間送返距離不等);是否有特殊的行車速度限制;問題目標是發送距離最小還是時間最少。在實際應用中,當用戶數量很多時,可把鄰近的一些用戶劃為一個個小的區域。采用區域制可以提高計算效率。另外,在運算中可以采用一定步驟,以略去那些幾乎沒有正效果的節約量,這樣可以提高計算效率。配送網絡編制程序的輸入數據形式是固定的。如果其中某些數據發生變化時,可以采用一些步驟進行局部更改。
5.2 約束處理子模塊
為方便進行計算機處理,對輸入系統的原始數據應進行約束處理。對諸如用戶需求數量、時間等約束根據特點應建立分類需求矩陣,對于車輛、道路狀況、調度原則等表述性約束應轉化為可處理的約束條件。
5.3制定配送計劃任務子模塊
該模塊主要應根據集貨子系統生成的配送用戶表、配送貨物表、以及根據車輛管理子系統中的車輛情況表為第二天計劃執行的配送任務制定貨物配送計劃任務表。貨物配送計劃任務應包括任務號、配送形式、所需車型、車號、載重量、裝載數量、運行趟數、用戶個數、商品(貨物)品種數、送貨用戶、送貨品名和數量等。
配送計劃任務編制程序的輸入參數應有發送車的數據(車種、最大裝載量、車輛數);用戶需要量的數據商品種類、重量、容積、發送車的最大工作時間、對應于貨物種類的指定的發送車種、向用戶發送的指定時間、向特定用戶追加送貨的指定時間、向發送方向指定的發送車種、對貨物的指定單位(重量或容積)、對發送車指定的多個巡回發送點、對發送車指定的始發和到達時間、發送車的速度修正、對某用戶的貨物指定的平均裝卸時間、對每種貨物指定的平均裝卸時間、對發送車指定的某區域內的平均行駛時間、對發送車指定的一次運行的最大發送件數等。配送網編制程序是固定的。而配送計劃編制程序卻需要根據實際需要、實際發送業務和交通情況的變化隨時修改。
在具體操作中,我們應先將超過車輛載重量的大宗貨物以直送方式由手工處理,將剩下不足一輛車載重量的部分轉入配送方式,用計算機處理并生成優化調度方案。
5.4 配送計劃輸出模塊
根據配送計劃任務制定模塊的運行結果,打印出派車任務單和行車路線圖,根據派車任務單調度車輛。
作者:萬鳳嬌 陳 寧