ems 國(guó)際快遞-三下標(biāo)模型的求解算法
國(guó)際快遞、快件如何正確簽收?怎么了解快遞簽收過(guò)程。
1. 收件人查看包裹上運(yùn)單的收件人是否是本人2. 查看包裹外表是否受損3. 開(kāi)箱檢查包裹內(nèi)是否為自己的物品如確定沒(méi)有問(wèn)題可以簽收,否則可以采取退回或讓快遞業(yè)務(wù)員寫(xiě)書(shū)面材料證明、拍照,并立即打電話通知商家或快遞公司客服人員。包裹一經(jīng)簽收,所有責(zé)任由收件人承擔(dān)。
ems 國(guó)際快遞-相關(guān)快遞信息(1)
傳統(tǒng)國(guó)際物流儲(chǔ)存使用傳統(tǒng)的條形碼技術(shù)對(duì)商品進(jìn)行標(biāo)記、識(shí)別。從生產(chǎn)到應(yīng)用,條形碼技術(shù)得到了大型企業(yè)的鼎力支持,比如沃爾瑪?shù)却笮土闶燮髽I(yè)對(duì)條形碼技術(shù)的使用對(duì)條形碼技術(shù)的普及應(yīng)用產(chǎn)生了巨大的推動(dòng)作用。
條形碼技術(shù)在國(guó)際物流儲(chǔ)存中的應(yīng)用使國(guó)際物流系統(tǒng)的運(yùn)作效率得到了大幅提升,同時(shí),隨著條形碼技術(shù)的普及應(yīng)用,人們對(duì)國(guó)際物流系統(tǒng)的運(yùn)作效率產(chǎn)生了越來(lái)越高的要求,條形碼技術(shù)的缺陷逐漸顯現(xiàn)了出來(lái)。例如,條形碼技術(shù)只支持接觸式掃碼,一次只能掃描一個(gè)條形碼,掃描效率較低,條形碼不可重復(fù)使用等。RFID的出現(xiàn)讓這些問(wèn)題得到了有效解決。所以,沃爾瑪要求它的前100位供應(yīng)商在2005年之前使用RFID技術(shù)標(biāo)識(shí)商品。于是,在RFID這一新技術(shù)應(yīng)用方面,沃爾瑪再次充當(dāng)了引領(lǐng)者的角色。未來(lái),RFID技術(shù)一定會(huì)取代條形碼技術(shù),在國(guó)際物流儲(chǔ)存領(lǐng)域?qū)崿F(xiàn)廣泛應(yīng)用。但因?yàn)闂l形碼技術(shù)使用起來(lái)比較方便,且使用成本較低,所以其在物流領(lǐng)域仍有廣泛應(yīng)用,且其在國(guó)際物流儲(chǔ)存領(lǐng)域的地位暫時(shí)無(wú)法撼動(dòng)。隨著RFID技術(shù)的迅猛發(fā)展及其在社會(huì)生活中的廣泛應(yīng)用,電子標(biāo)簽及相關(guān)設(shè)備的價(jià)格會(huì)不斷下降。同時(shí),隨著物聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展,未來(lái)RFID技術(shù)很有可能把條形碼技術(shù)取代,在商品標(biāo)識(shí)中占據(jù)主導(dǎo)地位。因?yàn)閮r(jià)格比較高,所以電子標(biāo)簽無(wú)法在國(guó)際物流領(lǐng)域?qū)崿F(xiàn)廣泛應(yīng)用。為解決這一問(wèn)題,國(guó)際物流企業(yè)可將RFID技術(shù)與條形碼技術(shù)結(jié)合在一起使用,將這兩者的優(yōu)勢(shì)充分發(fā)揮出來(lái),在提升國(guó)際物流效率的同時(shí)控制國(guó)際物流成本。具體來(lái)看,RFID技術(shù)的使用場(chǎng)景如下。
(1)價(jià)值較高、防偽要求較高的物品可以使用RFID技術(shù)進(jìn)行標(biāo)識(shí)。例如,高檔白酒使用電子標(biāo)簽存儲(chǔ)相關(guān)信息,利用電子標(biāo)簽與閱讀器之間的信息傳輸原理進(jìn)行防偽。
(2)易腐爛變質(zhì)的農(nóng)產(chǎn)品、水產(chǎn)品等食品可使用RFID技術(shù)進(jìn)行追溯。
(3)集裝性國(guó)際物流器具可使用RFID技術(shù),使倉(cāng)儲(chǔ)管理效率得以切實(shí)提升。例如,托盤(pán)等集裝器具使用電子標(biāo)簽,在托盤(pán)上放置同等數(shù)量的同一品種的物品,這些物品使用條形碼標(biāo)記,托盤(pán)使用電子標(biāo)簽標(biāo)記。在整盤(pán)物品出入庫(kù)時(shí),閱讀器可同時(shí)識(shí)別多個(gè)托盤(pán),使商品出入庫(kù)效率有效提升。國(guó)際物流成本包含了庫(kù)存成本,所以對(duì)于現(xiàn)代國(guó)際物流管理來(lái)說(shuō),降低庫(kù)存水平是核心內(nèi)容。國(guó)際物流企業(yè)在庫(kù)存管理中應(yīng)用RFID技術(shù)可實(shí)時(shí)掌握每種商品的庫(kù)存信息,包括商品的庫(kù)存情況和需求情況,然后與自動(dòng)補(bǔ)貨系統(tǒng)、供應(yīng)商管理庫(kù)存解決方案相結(jié)合,使庫(kù)存管理能力及庫(kù)存水平得以切實(shí)改善。所以,RFID技術(shù)的使用不僅可以使商品的出入庫(kù)效率得以有效提升,還能使庫(kù)存成本大幅下降。
ems 國(guó)際快遞-相關(guān)快遞信息(2)
三下標(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)不連接,只有相鄰兩層之間的點(diǎn)才用邊連接。
具體的連接方式為,層與層之間對(duì)應(yīng)相同的城市直接連接,邊長(zhǎng)(航線運(yùn)輸成本)為0;第一層的非樞紐城市和第二層的所有樞紐城市都連接,為匯運(yùn)邊,邊長(zhǎng)為XC,;第一層的樞紐城市只與第二層相同的樞紐城市連接,邊長(zhǎng)為0;第二層的樞紐城市和編三層的樞紐城市分別連接,為轉(zhuǎn)運(yùn)邊,邊長(zhǎng)為aCm;第三層與第四層的連接方式與第一層及第二層的連接方式類似,只是邊長(zhǎng)變?yōu)镃m。給出了G在INl三7時(shí)的連接示意圖,其中城市2、6、7已選為樞組,并給出了以城市1為起始城市的連接方式,其他城市的連接情況類似。這樣就得到了一個(gè)四層網(wǎng)絡(luò),其中O-D對(duì)(i,j)的運(yùn)輸路線將是>k’一m”一”,令C一表示i到j(luò)”的最短路長(zhǎng)度,則對(duì)應(yīng)的最短路徑就是最優(yōu)運(yùn)輸路徑,所有O-D對(duì)的最優(yōu)運(yùn)輸路徑構(gòu)成了該組樞紐機(jī)場(chǎng)情況下的航線網(wǎng)絡(luò)。第一層的i和第四層的”表示同一個(gè)機(jī)場(chǎng),因此不允許組成O-D對(duì)(i,i")。當(dāng)四層網(wǎng)絡(luò)G'中p個(gè)樞紐選定時(shí),可用Floyd-Warshall最短路算法求解O-D流間的最短路,具體步驟如下。
步驟1計(jì)算C·=mig{aCu+aC,},VkEH,jEN,Cw=0,VkEH,式中只包含分運(yùn),沒(méi)有匯運(yùn)的路徑,其中H是已選為樞紐的力個(gè)機(jī)場(chǎng)組成的集合。
步驟2計(jì)算C·=2ip(xCa+Cx·},Vi,jEN,其中j”、”、”均對(duì)應(yīng)N中的j。
這個(gè)由網(wǎng)絡(luò)G求得的C,即網(wǎng)絡(luò)G中從i到j(luò)的最短路。利用四層網(wǎng)絡(luò)最短路算法,可以找到任意給定的樞紐機(jī)場(chǎng)集合HCM情況下的最優(yōu)航線網(wǎng)絡(luò)。下面給出求解無(wú)容量限制的樞組航線網(wǎng)絡(luò)優(yōu)化模型的計(jì)算步驟。步驟1選取合適的城市屬性指標(biāo)體系和指標(biāo)權(quán)重,通過(guò)多屬性決策方法對(duì)各城市進(jìn)行排序。步驟2根據(jù)對(duì)各城市的排序結(jié)果,選出候選樞組城市集M。步驟3從城市集M中任選力個(gè)作為樞紐集H,利用上述Floyd-Warshall最短路算法求解相應(yīng)的最短路問(wèn)題,如此反復(fù)計(jì)算,則共得到Ci1個(gè)解,其中目標(biāo)函數(shù)值最小的解即為所求(當(dāng)|Ml很小時(shí),也可借助優(yōu)化軟件直接求解)。步驟4對(duì)最優(yōu)解進(jìn)行必要的評(píng)估,給出樞紐航線網(wǎng)絡(luò)的設(shè)計(jì)方案。以上給出的算法是枚舉法。由于樞紐機(jī)場(chǎng)候選集較小(通常10個(gè)左右),其可能的組合也是有限的(三樞紐時(shí)不超過(guò)120個(gè)),采用Floyd-Warshall最短路算法對(duì)每個(gè)樞紐組合情況進(jìn)行網(wǎng)絡(luò)計(jì)算也是很有效的。因此,枚舉法能夠在較短時(shí)間內(nèi)求得最優(yōu)解,這個(gè)最優(yōu)解是精確的全局最優(yōu)解。
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除,多謝。