-
2019-09-10
采用的是枚舉法，要計(jì)算CiM1個(gè)多源多匯的最短路問(wèn)題，在網(wǎng)絡(luò)規(guī)
模比較大時(shí)，計(jì)算時(shí)間還比較長(zhǎng)，所以采用了三下標(biāo)模型。本節(jié)以四下標(biāo)亞馬遜頭程網(wǎng)絡(luò)模型為求解對(duì)象，討論一種啟發(fā)式算法—禁忌搜索算法，以期減少計(jì)算量，縮短計(jì)算時(shí)間。禁忌搜索算法是Glover于1986年提出的一種現(xiàn)代啟發(fā)式算法，它是對(duì)局部搜索算法的一種擴(kuò)展，試圖做到全局逐步尋優(yōu)。
搜索算法通過(guò)引入一個(gè)靈活的存儲(chǔ)結(jié)構(gòu)和相應(yīng)的禁忌準(zhǔn)則來(lái)避免迂回搜索，通過(guò)特赦準(zhǔn)則來(lái)赦免一些被禁
忌的優(yōu)良狀態(tài)，且當(dāng)前解還可以通過(guò)一定方式接受劣解，從而保證多
查看更多內(nèi)容
-
2019-09-10
例3-6在例3-5中，15個(gè)城市間旅客運(yùn)輸量的數(shù)據(jù)見(jiàn)附表3-1，各城市間的
距離數(shù)據(jù)見(jiàn)附表3-4。請(qǐng)?jiān)诶?-5結(jié)果的基礎(chǔ)上分別構(gòu)建15個(gè)城市p=3、4.5個(gè)
樞紐的樞紐FBA空運(yùn)航線網(wǎng)絡(luò)。
解例3-5已經(jīng)選出了上海等7個(gè)機(jī)場(chǎng)組成樞組機(jī)場(chǎng)候選集?，F(xiàn)在采用
2003年(附表3-1）15個(gè)城市間的客流量作為需求數(shù)據(jù)，采用15個(gè)城市間的距離
作為成本數(shù)據(jù)，對(duì)樞紐FBA空運(yùn)航線網(wǎng)絡(luò)進(jìn)行優(yōu)化設(shè)計(jì)。
因?yàn)閱?wèn)題規(guī)模很小，采用三下標(biāo)模
型計(jì)算很快，利用ILOG優(yōu)化軟件編程求解，分別取p=3、4、5，并
查看更多內(nèi)容
-
2019-09-10
三下標(biāo)模型的規(guī)模比四下標(biāo)模型小，因此這里以三下標(biāo)模型的求解為例，討論精確算法。四下標(biāo)模型的求解算法可以仿照這里的算法進(jìn)行設(shè)計(jì)。由于各
0-D對(duì)的運(yùn)輸路線最多有2次中轉(zhuǎn)3個(gè)航節(jié)組成，在選定了樞組機(jī)場(chǎng)后，可以首
先構(gòu)建一個(gè)四層網(wǎng)絡(luò)G’，如圖3-18所示，該網(wǎng)絡(luò)很適合計(jì)算O-D對(duì)（i，j)之間的
最短路。
四層網(wǎng)絡(luò)（/按下述方式構(gòu)造：對(duì)于ViEN，在第一層用i表示，在第二層用i
表示，在第三層用”表示，在第四層用”表示。第一、第四層包含了網(wǎng)絡(luò)G=(N，
A)所有n個(gè)城市的節(jié)點(diǎn)，第二、第三層僅包含候選樞紐機(jī)場(chǎng)集合M的節(jié)點(diǎn)。各層
同層內(nèi)的點(diǎn)不
查看更多內(nèi)容
-
2019-09-09
物聯(lián)網(wǎng)在推進(jìn)智慧國(guó)際物流落地中發(fā)揮的作用絕不僅限與上述幾種，富有探索精神的國(guó)際物流貨代公司從業(yè)者及跨界而來(lái)的顛覆者，將會(huì)探索出更多的新玩法，為智慧國(guó)際物流的發(fā)展注入更多新的活力與動(dòng)力。
例如，將感知標(biāo)簽植入郵筒中，通過(guò)互聯(lián)網(wǎng)絡(luò)進(jìn)行智慧管理，提高快遞分揀及配送效率。
阿里巴巴和京東目前都在積極探索將國(guó)際物流中心系統(tǒng)和電子商務(wù)網(wǎng)絡(luò)融為一體，優(yōu)化配送路線，減少資源浪費(fèi)。無(wú)錫一家糧食物流中心將物聯(lián)網(wǎng)技術(shù)應(yīng)用到糧食的倉(cāng)儲(chǔ)及配送之中，實(shí)現(xiàn)對(duì)糧食庫(kù)存、溫度、濕度等信息的實(shí)時(shí)監(jiān)測(cè)，
查看更多內(nèi)容
-
2019-09-09
雖然，多年前物聯(lián)網(wǎng)就被應(yīng)用到了國(guó)際物流行業(yè)，但這種應(yīng)用更多的是體現(xiàn)在技術(shù)與軟硬件設(shè)備升級(jí)方面，隨著物聯(lián)網(wǎng)研究的不斷深入以及智慧物流得到越來(lái)越多貨代公司的高度重視，物聯(lián)網(wǎng)在推動(dòng)智慧國(guó)際物流發(fā)展方面的價(jià)值得到了社會(huì)各界的一致認(rèn)可。尤其是在一批批時(shí)代弄潮兒的引領(lǐng)下，物聯(lián)網(wǎng)在促進(jìn)國(guó)際物流網(wǎng)絡(luò)化、智能化、自動(dòng)化、可視化等方面的作用得到了全方位體現(xiàn)。
發(fā)展現(xiàn)代國(guó)際物流離不開(kāi)新一代信息技術(shù)的強(qiáng)有力支撐。集成了諸多新一代信息技術(shù)的物聯(lián)網(wǎng)，必然會(huì)對(duì)國(guó)際物流業(yè)發(fā)展產(chǎn)生深遠(yuǎn)影響。物聯(lián)網(wǎng)顛覆了我們對(duì)國(guó)際物流行業(yè)的認(rèn)識(shí)，
查看更多內(nèi)容
-
2019-09-09
給出的樞紐國(guó)際物流航線網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)模型中，一般地，樞紐機(jī)場(chǎng)個(gè)數(shù)p<
n，由于國(guó)際物流航線網(wǎng)絡(luò)基本上是無(wú)標(biāo)度的，大量的小機(jī)場(chǎng)不可能成為樞紐，從n個(gè)機(jī)場(chǎng)中
選出p個(gè)樞紐的組合數(shù)巨大，將存在大量無(wú)效計(jì)算。一種提高算法效率的做法是
建立樞組機(jī)場(chǎng)候選集，把不可能成為樞紐的小機(jī)場(chǎng)從機(jī)場(chǎng)集中刪除，只留下有可的
成為框紐的少數(shù)幾個(gè)機(jī)場(chǎng)組成樞組機(jī)場(chǎng)候選集M，這樣對(duì)于那些人，mEM的小有
場(chǎng)，將直接令y，=0，x/m=0，i，j=1，2……，n，相應(yīng)地，k、m也只在M中取值。
因此，四下標(biāo)的模型UMpHMP將成為
上述模型中各變量和約束條件的含義
查看更多內(nèi)容
-
2019-09-09
有容量限制并考慮樞紐建設(shè)成本的模型
有容量限制的多分配樞紐選址問(wèn)題(capacitated multiple allocation p hub me-
diation problem),簡(jiǎn)記為CMpHMP。有容量限制就是在某一個(gè)時(shí)間段內(nèi)通過(guò)某
條航線或某個(gè)樞紐國(guó)際物流空運(yùn)機(jī)場(chǎng)的客/物流量不超過(guò)對(duì)應(yīng)的容量。當(dāng)航線或者樞紐國(guó)際物流空運(yùn)機(jī)場(chǎng)有
容量限制時(shí)，各O-D對(duì)的運(yùn)輸路徑可能不止一條，求解將更加困難。
在四下標(biāo)模型UMpHMP的基礎(chǔ)上，引人樞紐國(guó)際物流空運(yùn)機(jī)場(chǎng)的容量約束
查看更多內(nèi)容
-
2019-09-09
前面建立的UMpHMP模型是NP-hard問(wèn)題，目前沒(méi)有有效的算法。為了減少計(jì)算時(shí)間，Ernst和Krishnamoorthy(1998a，1998b)為樞紐網(wǎng)絡(luò)建立了三下標(biāo)的
數(shù)學(xué)模型，大大減少了變量和約束的個(gè)數(shù)，提高了求解的效率。
這個(gè)模型不采用流量的比例作為流變量，而直接用流量為流變量，并對(duì)匯運(yùn)、
轉(zhuǎn)運(yùn)和分運(yùn)分別設(shè)置不同的變量。
令Z4為OD流的匯運(yùn)流變量，即從始發(fā)地機(jī)
場(chǎng)i到樞紐機(jī)場(chǎng)k的流量，Ya是從輪輻機(jī)場(chǎng)i運(yùn)出的轉(zhuǎn)運(yùn)流量，X是O-D對(duì)(i，j)
從樞紐機(jī)場(chǎng)l分運(yùn)到目的地j的流
查看更多內(nèi)容
