跨境電商物流系統(tǒng)規(guī)劃設(shè)計(jì)是跨境供應(yīng)鏈管理的一項(xiàng)重要內(nèi)容，主要包括布局設(shè)計(jì)問題、選址一分派問題、運(yùn)輸工具一路徑問題和選址一路徑問題等。

選取恰當(dāng)?shù)脑O(shè)施數(shù)目、設(shè)施位置，合理確定設(shè)施能力、分派服務(wù)對(duì)象、安排運(yùn)輸工具及路徑，可以降低整個(gè)供應(yīng)鏈的物流成本，提高供應(yīng)鏈管理的水平，加快對(duì)客戶需求的響應(yīng)速度，提高服務(wù)質(zhì)量，增強(qiáng)客戶對(duì)物流環(huán)節(jié)的滿意度，降低供應(yīng)鏈運(yùn)作成本。

(一)布局設(shè)計(jì)研究最初的布局設(shè)計(jì)主要憑經(jīng)驗(yàn)。

1961年，美國的理查德·繆瑟提出了具有代表性的系統(tǒng)布置設(shè)計(jì)(SystemLayout Planning，SLP)和系統(tǒng)搬運(yùn)分析(SystematicHandling Analysis，SHA)理論，繆瑟的設(shè)計(jì)技術(shù)被廣泛采用。

20世紀(jì) 60年代以來，摩爾等學(xué)者應(yīng)用計(jì)算機(jī)技術(shù)進(jìn)行平面布局及設(shè)施配置。

計(jì)算機(jī)技術(shù)的發(fā)展也推動(dòng)了布局設(shè)計(jì)的發(fā)展。

最初的計(jì)算機(jī)輔助設(shè)施布局軟件(如 CORELAP 和 CRAFT)所用算法主要為新建法(Construction Methods ) 和改進(jìn)法(Improvement Methods)等傳統(tǒng)啟發(fā)式算法。

這些算法的主要缺陷是在達(dá)到滿意方案前的選擇過程中未充分考慮其他方案，并且它們對(duì)初始布局敏感，導(dǎo)致最終布局未必好。

近十幾年來，人工智能技術(shù)的發(fā)展為設(shè)施布局提供了功能強(qiáng)大的新算法。

由于設(shè)施布局是典型的NP問題，人工智能技術(shù)成為在有效時(shí)間內(nèi)尋求滿意解的可行算法。

它們應(yīng)用快速并行處理，可以同時(shí)得到多個(gè)解，豐富了備選方案;并且它們?cè)试S代價(jià)更高的解的出現(xiàn)，從而可以跳出局部最優(yōu)點(diǎn)，解決對(duì)初始布局敏感的問題。

所以，在設(shè)施布局中(特別是在尋優(yōu)階段)這些人工智能技術(shù)獲得廣泛應(yīng)用。

(二)選址一分派問題研究設(shè)施的選址一分派問題(LocationAllocation Problem，LAP)也稱多韋伯問題，1972年由Cooper首次提出。

這類問題源于許多實(shí)際情況，是物流網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)的基本內(nèi)容。

一般的選址分派問題可以描述如下:設(shè)有n個(gè)顧客，已知他們的位置，由m個(gè)設(shè)施來服務(wù)，需要為設(shè)施選址并將n個(gè)顧客分配給相應(yīng)的設(shè)施，使系統(tǒng)總成本最小。

(三)運(yùn)輸工具一路徑問題研究運(yùn)輸工具一路徑問題(TransportationRouting Problem,TRP)是指在客戶需求位置已知的情況下，確定運(yùn)輸工具在各個(gè)客戶間的行程路線，使得運(yùn)輸路線最短或運(yùn)輸成本最低。

1959年，Dnatzig和Ramser首先提出VRP(Vehicle Routing Problem，車輛路徑問題)，很受學(xué)術(shù)界的關(guān)注。

合理使用與調(diào)度運(yùn)輸工具、優(yōu)化運(yùn)輸路線、降低企業(yè)物流成本是物流系統(tǒng)設(shè)計(jì)的重要內(nèi)容(四)選址一路徑問題研究最早進(jìn)行選址一路徑(LRP)概念性研究的是Von Boventer等，雖然早期的研究是對(duì)綜合LRP的研究，但將選址和運(yùn)輸問題隔離開來。

Later和 Cooper認(rèn)識(shí)到運(yùn)輸-選址問題(Transportation-Location Problem)主要是找到供應(yīng)商的最佳位置和從源頭到目的地的最小的運(yùn)輸成本，Tapiero綜合了有關(guān)時(shí)間的復(fù)雜因素，建立了運(yùn)輸一選址模型(Transportation-Location Model,TLM)，使該項(xiàng)研究更精確、更深入。

所有的這些早期研究，都沒有涉及在運(yùn)輸網(wǎng)絡(luò)中建立巡回問題，當(dāng)然也不能察覺到LRP研究中的巡回方式問題。

Watson-Gandy和Dohm是率先在運(yùn)輸一選址問題框架內(nèi)考慮多倉庫車輛路徑種類的學(xué)者，在運(yùn)輸一選址框架內(nèi)，增加了巡回的任務(wù)，使LRP的求解比一般的求解更加復(fù)雜，對(duì)LRP的理解也走向深人。

LRP的核心就是聯(lián)合的LAP 和 VRP 模型。

這個(gè)模型一般要解決以下問題的接口或聯(lián)合問題:設(shè)施最優(yōu)數(shù)量，設(shè)施能力，設(shè)施位置，設(shè)施服務(wù)于多個(gè)客戶/供應(yīng)商，尋找最佳的車輛安排時(shí)間表、路徑等。

其目標(biāo)就是使貨物處于連續(xù)、不間斷的運(yùn)輸中，并降低成本、增加效益。