dhl國際快遞上海-飛機的種類是怎樣劃分的?
(1)每一個航班必須指派且僅能指派一個停機位即式中,W表示指派周期開始時已在位航班的集合,同時也表示在位航班??康耐C位的集合,對于航班iEM可以將W分成兩個子集,一個是航班i進港時仍然在位的航班集合:W1(2)={k|D>A,kEW),D,和A,分別是航班k的出發(fā)和航班i的到達時刻;另一個是航班i進港時已出發(fā)的子集W2。并且使用0-1型參數(shù)yw表示使用機位的信息,在指派周期開始時,當航班kEW停靠機位p時等于1,否則等于0。要記住,。是已知參數(shù)。約束條件(2-91)表示當航班i進港時,仍然被占用的停機位p不能分配給航班i,如果W為空,則約束條件(2-91)也將為空。約束條件(2-92)表示在指派周期開始時已經(jīng)空閑的機位最多可指派給一個航班。
(2)停機位類型與機型的匹配約束式中,P。和L,分別表示停機位p的類型和航班i的機型,該約束表示機位類型可向下兼容,這一點與2.7.1節(jié)和2.7.2節(jié)相同。如果在航班波運作,給航班波指派的機位不受機型限制,可以略去這一約束條件。上述停機位指派問題是二次指派問題,是非線性的。為降低非線性帶來的求解困難,可以將目標函數(shù)轉(zhuǎn)化為線性的。為此引人新的決策變量yg=xpxm,目標函數(shù)(2-89)變?yōu)橐诵伦兞亢螅繕撕瘮?shù)(2-94)已轉(zhuǎn)化為線性的,為保證新的線性整數(shù)規(guī)劃與原非線性整數(shù)規(guī)劃等價,應(yīng)滿足以下條件:此時需要增加以下等價約束條件:上述停機位指派問題可以直接用ILOG/CPLEX求解,但求解時間較長,對于稍大規(guī)模的問題(如一個航班波的航班數(shù)超過10個),它幾乎不能完成求解任務(wù)。
此時需要設(shè)計宏啟發(fā)式算法,如模擬退火法、遺傳算法等。下面介紹一個應(yīng)用模擬退火法求解上述問題的實例。解陳欣(207)詳細研究了這個問題的求解。將表2-20與表2-21的對應(yīng)數(shù)據(jù)相乘然后代人目標函數(shù)(2-89)或(2-94),即構(gòu)成本問題的目標函數(shù),W是空集目停機位無機型限制,因此不需要約束條件(2-91)和(2-93),式(2-90)和式(2-92)是最基本的約束條件,很容易構(gòu)成。為節(jié)省篇幅,這里不再給出該停機位指派問題數(shù)學(xué)模型的細節(jié)。如果采用目標函數(shù)(2-89),應(yīng)用ILOG/CPLEX在一般臺式計算機上求解本問題,超過10h也不能給出結(jié)果,將問題規(guī)模縮小到8個航班,應(yīng)用非線性模型和線性模型,在同一臺計算機上分別花費了2h和22min才解出結(jié)果,線性模型的求解速度顯然快了不少。但增加一個航班,即9個航班時,線性模型的求解時間也增加到6h,其計算復(fù)雜度是指數(shù)型的,而非線性模型則計算了10h仍然沒有結(jié)果。
如果采用啟發(fā)式算法,如模擬退火法,在同一臺計算機上求解該問題(10個航班)則只需0.3s即可給出結(jié)果,收斂速度很快。為了了解模擬退火法求解結(jié)果的精度,這里對一個航班波中有8個航班、9個航班和10個航班的三種情況應(yīng)用模擬退火法進行求解,發(fā)現(xiàn)在前兩種情況下,模擬退火法給出了與ILOG/CPLEX求解線性模型相同的結(jié)果,第三種情況下模擬退火法很快給出結(jié)果,但ILOG/CPLEX則未能給出結(jié)果。表2-22給出了三種情況下模擬退火法求解得到的停機位最佳指派結(jié)果,表中F表示第i個航班。計算中,限制8個航班和9個航班的航班波只分別使用1~8號和1~9號停機位。
進一步研究發(fā)現(xiàn),即使一個航班波到達25個航班,使用模擬退火法求解航班波停機位指派問題,計算時間也只有123s,可見模擬退火法求解這類問題具有很高的效率,達到了實用化的程度。這個實例分析表明,非線性的整數(shù)規(guī)劃問題,目前沒有好的精確解法,采用啟發(fā)式算法,是可行且適用的。
dhl國際快遞上海-相關(guān)快遞信息(1)
現(xiàn)在已經(jīng)進入大數(shù)據(jù)時代,深度學(xué)習(xí)、數(shù)據(jù)挖掘技術(shù)的重大突破,使得跨界成為新常態(tài),要求從更廣泛的生態(tài)鏈挖掘增值服務(wù),也使得機器在感知和認知智能上有了以往根本想象不到的優(yōu)秀表現(xiàn),極大推動了智能化發(fā)展,使得數(shù)據(jù)成為重要資源。
我國作為全球國際海運需求最大的國家、全球商品貿(mào)易第一大國和全球第二大經(jīng)濟體,港口吞吐量、集裝箱吞吐量、沿海港口船舶到港量均位居全球首位,同時我國也是全球最大的船舶制造國、國際海運和國際貿(mào)易融資來源國,擁有全球規(guī)模最大的海員隊伍,是世界國際海運產(chǎn)業(yè)鏈最完整的國家。國際海運生產(chǎn)經(jīng)營活動產(chǎn)生的數(shù)據(jù)形成了我國國際海運發(fā)展的海量數(shù)據(jù)資源,也是全球數(shù)據(jù)種類和規(guī)模最龐大的國際海運大數(shù)據(jù)資源。
由于人口眾多、勞動力豐富和自然資源相對短缺,為了適應(yīng)經(jīng)濟增長、人民就業(yè)對各類資源和市場的需要,走節(jié)約型社會的發(fā)展道路,充分利用國際、國內(nèi)兩個市場和兩種資源擴大資源供給、開拓市場需求是我國的戰(zhàn)略選擇。伴隨著中國改革開放和融入經(jīng)濟全球化,勞動力資源比較優(yōu)勢得到發(fā)揮,在新一輪產(chǎn)業(yè)轉(zhuǎn)移中成為世界工廠,加工貿(mào)易在我國對外貿(mào)易中占有十分重要的地位,大量資源、能源需從!外進口,大量制成品出口到世界各地,使我國單位GDP對海運的需求高于世界水平。
2015年我國港口外貿(mào)吞吐量達到36.6億噸,其中國際航線集裝箱吞吐量1.09億TEU,通過國際海運進口10.2億噸鐵礦石、3.2億噸原油、1.9億噸煤炭和1.6億噸糧食,均居世界首位。世界國際海運量的29%是中國進出口貨物,國際海運通道對中國具有特別重要的意義。