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