跨境電商物流系統規劃的關鍵問題
時間:2024-04-15
點擊:74次
跨境電商物流系統規劃設計是跨境供應鏈管理的一項重要內容,主要包括布局設計問題、選址一分派問題、運輸工具一路徑問題和選址一路徑問題等。選取恰當的設施數目、設施位置,合理確定設施能力、分派服務對象、安排運輸工具及路徑,可以降低整個供應鏈的物流成本,提高供應鏈管理的水平,加快對客戶需求的響應速度,提高服務質量,增強客戶對物流環節的滿意度,降低供應鏈運作成本。
(一)布局設計研究
最初的布局設計主要憑經驗。1961年,美國的理查德·繆瑟提出了具有代表性的系統布置設計(systemlayout planning,slp)和系統搬運分析(systematichandling analysis,sha)理論,繆瑟的設計技術被廣泛采用。20世紀 60年代以來,摩爾等學者應用計算機技術進行平面布局及設施配置。
計算機技術的發展也推動了布局設計的發展。最初的計算機輔助設施布局軟件(如 corelap 和 craft)所用算法主要為新建法(construction methods ) 和改進法(improvement methods)等傳統啟發式算法。這些算法的主要缺陷是在達到滿意方案前的選擇過程中未充分考慮其他方案,并且它們對初始布局敏感,導致最終布局未必好。
近十幾年來,人工智能技術的發展為設施布局提供了功能強大的新算法。由于設施布局是典型的np問題,人工智能技術成為在有效時間內尋求滿意解的可行算法。它們應用快速并行處理,可以同時得到多個解,豐富了備選方案;并且它們允許代價更高的解的出現,從而可以跳出局部最優點,解決對初始布局敏感的問題。所以,在設施布局中(特別是在尋優階段)這些人工智能技術獲得廣泛應用。
(二)選址一分派問題研究
設施的選址一分派問題(locationallocation problem,lap)也稱多韋伯問題,1972年由cooper首次提出。這類問題源于許多實際情況,是物流網絡系統設計的基本內容。一般的選址分派問題可以描述如下:設有n個顧客,已知他們的位置,由m個設施來服務,需要為設施選址并將n個顧客分配給相應的設施,使系統總成本最小。
(三)運輸工具一路徑問題研究
運輸工具一路徑問題(transportationrouting problem,trp)是指在客戶需求位置已知的情況下,確定運輸工具在各個客戶間的行程路線,使得運輸路線最短或運輸成本最低。1959年,dnatzig和ramser首先提出vrp(vehicle routing problem,車輛路徑問題),很受學術界的關注。合理使用與調度運輸工具、優化運輸路線、降低企業物流成本是物流系統設計的重要內容
(四)選址一路徑問題研究
最早進行選址一路徑(lrp)概念性研究的是von boventer等,雖然早期的研究是對綜合lrp的研究,但將選址和運輸問題隔離開來。
later和 cooper認識到運輸-選址問題(transportation-location problem)主要是找到供應商的最佳位置和從源頭到目的地的最小的運輸成本,tapiero綜合了有關時間的復雜因素,建立了運輸一選址模型(transportation-location model,tlm),使該項研究更精確、更深入。所有的這些早期研究,都沒有涉及在運輸網絡中建立巡回問題,當然也不能察覺到lrp研究中的巡回方式問題。
watson-gandy和dohm是率先在運輸一選址問題框架內考慮多倉庫車輛路徑種類的學者,在運輸一選址框架內,增加了巡回的任務,使lrp的求解比一般的求解更加復雜,對lrp的理解也走向深人。
lrp的核心就是聯合的lap 和 vrp 模型。這個模型一般要解決以下問題的接口或聯合問題:設施最優數量,設施能力,設施位置,設施服務于多個客戶/供應商,尋找最佳的車輛安排時間表、路徑等。其目標就是使貨物處于連續、不間斷的運輸中,并降低成本、增加效益。