• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看

      ?

      基于物聯(lián)網(wǎng)的多式聯(lián)運(yùn)配送路徑規(guī)劃研究

      2021-06-04 02:21:16徐前景王開(kāi)利趙丙坤
      制造業(yè)自動(dòng)化 2021年5期
      關(guān)鍵詞:染色體聯(lián)網(wǎng)運(yùn)輸

      徐前景,王開(kāi)利,何 誠(chéng),趙丙坤

      (瀘州老窖股份有限公司,瀘州 646000)

      0 引言

      目前多式聯(lián)運(yùn)的研究多集中在運(yùn)輸層中實(shí)現(xiàn)運(yùn)輸線路的最短路徑研究[1~6]、算法研究[7~11]、實(shí)現(xiàn)多種運(yùn)輸方式的組合優(yōu)化研究[12~15]、實(shí)現(xiàn)區(qū)域物流基地、中轉(zhuǎn)節(jié)點(diǎn)的選址研究[16~20],多式聯(lián)運(yùn)僅僅是幾種運(yùn)輸方式的簡(jiǎn)單組合,在整條供應(yīng)鏈的前端和末端未能進(jìn)行有效的資源及信息的整合匹配,在多種運(yùn)輸方式轉(zhuǎn)換時(shí)未能進(jìn)行及時(shí)有效的溝通,常常出現(xiàn)長(zhǎng)時(shí)間的等待及運(yùn)力不匹配現(xiàn)象,同時(shí)由于承運(yùn)商間標(biāo)準(zhǔn)的不統(tǒng)一,出現(xiàn)多種運(yùn)輸單據(jù)的交接轉(zhuǎn)換,大大延長(zhǎng)了運(yùn)輸?shù)臅r(shí)間,既浪費(fèi)了資源又增加了人力、物力及運(yùn)輸成本[18,19]。因此,在多式聯(lián)運(yùn)的運(yùn)輸模式中,如何實(shí)現(xiàn)多種運(yùn)輸方式之間的高效轉(zhuǎn)換銜接,降低整個(gè)運(yùn)輸過(guò)程的時(shí)間,成為制約多式聯(lián)運(yùn)發(fā)展的難題。

      自國(guó)家十三五規(guī)劃發(fā)展以來(lái),物聯(lián)網(wǎng)已成為多個(gè)行業(yè)強(qiáng)有力的經(jīng)濟(jì)驅(qū)動(dòng)點(diǎn)[21],隨著智能識(shí)別技術(shù)、RFID、智能車(chē)載終端、自動(dòng)駕駛、智能搬運(yùn)等物聯(lián)網(wǎng)技術(shù)的日漸成熟與應(yīng)用,物聯(lián)網(wǎng)在物流行業(yè)的使用規(guī)模呈指數(shù)式增長(zhǎng)[22,23],國(guó)家大量的政策出臺(tái)鼓勵(lì)發(fā)展多式聯(lián)運(yùn),“無(wú)船承運(yùn)人”[24]、“無(wú)車(chē)承運(yùn)人”[25,26]等各種操作模式紛紛呈現(xiàn)并得到發(fā)展。

      綜上所述,目前少有學(xué)者將物聯(lián)網(wǎng)、智能化思維及技術(shù)應(yīng)用于多式聯(lián)運(yùn)領(lǐng)域[27],本研究將物聯(lián)網(wǎng)、智能化技術(shù)引入多式聯(lián)運(yùn)運(yùn)輸模式中,運(yùn)用物聯(lián)網(wǎng)的思維和技術(shù)解決物流節(jié)點(diǎn)間鏈接的難題,實(shí)現(xiàn)信息流、物流、資金流在整條供應(yīng)鏈間的無(wú)縫流動(dòng)。

      1 模式研究

      將物聯(lián)網(wǎng)、智能化思維及技術(shù)應(yīng)用于多式聯(lián)運(yùn)領(lǐng)域,從平臺(tái)層、節(jié)點(diǎn)層到運(yùn)輸層進(jìn)行詳細(xì)剖析,解決多式聯(lián)運(yùn)多種運(yùn)輸方式轉(zhuǎn)換中信息流流動(dòng)不暢通的難題,從根源上找原因,實(shí)現(xiàn)多式聯(lián)運(yùn)無(wú)縫鏈接能力,同時(shí)將企業(yè)內(nèi)部信息云平臺(tái)與社會(huì)云平臺(tái)進(jìn)行對(duì)接,形成云平臺(tái)網(wǎng)絡(luò)域,將信息、貨源及運(yùn)力進(jìn)行整合,實(shí)現(xiàn)整條供應(yīng)鏈的透明性,降低了整條供應(yīng)鏈的成本。

      圖1 物聯(lián)網(wǎng)多式聯(lián)運(yùn)配送模式圖解

      1.1 平臺(tái)層

      打造供應(yīng)鏈云平臺(tái),以物流為核心,將上游供應(yīng)商、核心制造商直至下游客戶聯(lián)系起來(lái),打通整條供應(yīng)鏈,實(shí)現(xiàn)信息流在整個(gè)鏈條中的無(wú)縫透明的傳遞。

      圖2 公共信息云平臺(tái)

      在信息平臺(tái)系統(tǒng)中,制造商作為整個(gè)供應(yīng)鏈的核心,是整條供應(yīng)鏈的管理者,對(duì)整個(gè)系統(tǒng)進(jìn)行監(jiān)控和維護(hù),同時(shí)將供應(yīng)商、承運(yùn)商、制造商、客戶的信息進(jìn)行整合,供應(yīng)商可以在本系統(tǒng)中隨時(shí)掌握制造商的生產(chǎn)計(jì)劃進(jìn)而做出針對(duì)性的生產(chǎn)安排,并能隨時(shí)監(jiān)控制造要素部件、成品貨物在途運(yùn)輸及倉(cāng)儲(chǔ)狀態(tài);客戶可在此平臺(tái)或與之相關(guān)的APP信息平臺(tái)時(shí)刻掌握所購(gòu)商品的運(yùn)輸狀態(tài)并可在此信息平臺(tái)的客戶服務(wù)界面進(jìn)行定制服務(wù);制造商可以根據(jù)此信息平臺(tái)中客戶的需求信息進(jìn)行生產(chǎn)預(yù)測(cè)。

      圖3 多式聯(lián)運(yùn)方案生成邏輯圖

      在企業(yè)內(nèi)部將貨源與運(yùn)力進(jìn)行整合,在企業(yè)外部將內(nèi)部的信息平臺(tái)與社會(huì)平臺(tái)形成聯(lián)動(dòng),借助APP,將外部資源整合到內(nèi)部信息平臺(tái)上,同時(shí)無(wú)論是自營(yíng)、聯(lián)營(yíng)或者個(gè)體承運(yùn)商均可在APP上對(duì)所有訂單進(jìn)行分段競(jìng)價(jià)、分段時(shí)效確認(rèn)并進(jìn)行在線簽約,平臺(tái)通過(guò)智能BI對(duì)訂單信息、承運(yùn)商信息、訂單始發(fā)地、中轉(zhuǎn)站、目的地、時(shí)效、運(yùn)量等進(jìn)行數(shù)據(jù)分析同時(shí)TMS系統(tǒng)結(jié)合碼頭、站場(chǎng)管理時(shí)刻表,結(jié)合中轉(zhuǎn)站的轉(zhuǎn)換時(shí)效,結(jié)合承運(yùn)商的運(yùn)輸時(shí)效進(jìn)行運(yùn)輸主體組合、運(yùn)輸方式組合和轉(zhuǎn)駁方式組合,實(shí)現(xiàn)先定單,后定線,確定最優(yōu)的多式聯(lián)運(yùn)方案。在不同運(yùn)輸方式切換時(shí)借助RFID系統(tǒng),實(shí)現(xiàn)貨物、訂單運(yùn)輸工具之間的轉(zhuǎn)換綁定,實(shí)現(xiàn)節(jié)點(diǎn)間的無(wú)縫鏈接;通過(guò)GPS、GIS系統(tǒng)實(shí)現(xiàn)貨物的全程可視化跟蹤。

      1.2 運(yùn)輸層

      在整條供應(yīng)鏈上統(tǒng)一條碼類型、格式,從供應(yīng)鏈的源頭開(kāi)始,在供應(yīng)商的每一個(gè)料盒、料箱貨物、托盤(pán)貨物上張貼條碼,第三方物流公司進(jìn)行循環(huán)取貨,以及第三方物流公司將貨物移交制造商只需直接掃描供應(yīng)商條碼即可,無(wú)需進(jìn)行轉(zhuǎn)換,同時(shí)結(jié)合公共信息平臺(tái),實(shí)現(xiàn)供應(yīng)商、制造商、第三方物流公司均能查詢貨物在途倉(cāng)儲(chǔ)狀態(tài),實(shí)現(xiàn)貨物信息的透明性,降低成本,實(shí)現(xiàn)共贏。

      從開(kāi)始的訂單錄入,到最后的貨物交付結(jié)算,以公共信息平臺(tái)為中心,聯(lián)合WMS系統(tǒng)、GIS系統(tǒng)、移動(dòng)終端,對(duì)貨源和運(yùn)力進(jìn)行合理匹配,一單到底,以“一碼制”實(shí)現(xiàn)“一單制”,將上游客戶與下游承運(yùn)商有效的銜接起來(lái),實(shí)現(xiàn)票據(jù)流、信息流、實(shí)物流全程可視化監(jiān)督,降低了節(jié)點(diǎn)轉(zhuǎn)換的等待時(shí)間,大大縮短了交付周期。

      圖4 運(yùn)輸層全程可視化跟蹤示意圖

      1.3 節(jié)點(diǎn)層

      通過(guò)RFID手持終端輸入包材物料信息、托盤(pán)碼信息及成品物流碼信息,運(yùn)用移動(dòng)黑盒設(shè)備在途可視化跟蹤,運(yùn)輸方式轉(zhuǎn)換時(shí)運(yùn)用RFID技術(shù)掃描集裝箱條碼,實(shí)時(shí)掌握貨物與運(yùn)輸方式的轉(zhuǎn)換及調(diào)度信息,實(shí)現(xiàn)包材物料信息、成品信息、承運(yùn)商信息及訂單信息的全程掌控。同時(shí)通過(guò)信息平臺(tái)也可對(duì)條碼錄入的信息進(jìn)行分析,進(jìn)行拼箱拼單操作,對(duì)于提高裝載率,運(yùn)輸組合優(yōu)化,降低運(yùn)輸成本等具有實(shí)質(zhì)性的作用。

      圖5 RFID技術(shù)應(yīng)用示意圖

      2 數(shù)學(xué)模型

      考慮鐵路運(yùn)能限制,避免出現(xiàn)回流,減少節(jié)點(diǎn)區(qū)域覆蓋重復(fù)度,使節(jié)點(diǎn)最少,綜合考慮節(jié)點(diǎn)城市交通、經(jīng)濟(jì)發(fā)展、政策等因素,考慮地理位置、發(fā)運(yùn)量等聚類分析指標(biāo),利用模糊聚類分析即將各城市的發(fā)運(yùn)量按集中程度進(jìn)行區(qū)域劃分,定性與定量相結(jié)合,以成本最優(yōu),時(shí)間最少為目標(biāo),建立數(shù)學(xué)模型,并運(yùn)用遺傳算法逐步迭代得出最優(yōu)多式聯(lián)運(yùn)方案。

      2.1 符號(hào)定義

      I所有經(jīng)過(guò)的城市集合;

      J所有運(yùn)輸方式集合;

      T從起始點(diǎn)到目標(biāo)城市的容許運(yùn)輸期限;

      M一個(gè)充分大的懲罰因子。

      2.2 建立數(shù)學(xué)模型

      其中目標(biāo)函數(shù)(1)為整個(gè)運(yùn)輸過(guò)程中的成本最少。目標(biāo)函數(shù)(2)為整個(gè)運(yùn)輸過(guò)程中的綜合運(yùn)輸時(shí)間最少,包含節(jié)點(diǎn)之間的運(yùn)輸時(shí)間和中轉(zhuǎn)節(jié)點(diǎn)的中轉(zhuǎn)時(shí)間。

      約束條件(3)表示在城市i到城市i+1之間只能選擇一種運(yùn)輸形式;約束條件(4)表示在城市i只能采用一種運(yùn)輸轉(zhuǎn)換方式;約束條件(5)表示運(yùn)輸?shù)牟婚g斷性;約束條件(6)表示貨物的運(yùn)輸時(shí)間不能超過(guò)運(yùn)輸期限;約束條件(7)表明貨物的運(yùn)輸量必須在裝載工具的載重范圍內(nèi);約束條件(8)表示決策變量取整數(shù)0或1。

      3 應(yīng)用分析

      3.1 案例概述

      四川某知名酒企欲將產(chǎn)品銷往大連、開(kāi)封、南京、廣州、蘇州、青島、合肥、定州、徐州、上海、哈爾濱、南昌、咸陽(yáng)、昆明、白銀市、寧德市、北京17個(gè)城市,該企業(yè)可以提前14天拿到訂單,2天內(nèi)可實(shí)現(xiàn)生產(chǎn)并滿足運(yùn)輸條件,表1為這些城市的地理位置及訂單量信息。

      表1 目標(biāo)城市位置及訂單量

      經(jīng)查詢,該成品酒換算后的空運(yùn)、鐵路、水運(yùn)及公路運(yùn)輸運(yùn)費(fèi)情況如表2所示。

      表2 空運(yùn)、鐵路、水運(yùn)及公路運(yùn)輸計(jì)費(fèi)情況

      根據(jù)運(yùn)輸時(shí)效性設(shè)計(jì)時(shí)間懲罰權(quán)重如表3所示。

      表3 四種運(yùn)輸方式的懲罰權(quán)重值

      統(tǒng)計(jì)等待時(shí)間后,空運(yùn)平均時(shí)速650km/小時(shí),鐵路平均時(shí)速70km/小時(shí),水運(yùn)平均時(shí)速35km/小時(shí),公路平均時(shí)速85km/小時(shí)。

      假設(shè)在某兩個(gè)相鄰的城市節(jié)點(diǎn)之間,在滿足運(yùn)輸?shù)倪B續(xù)性的前提下只能選擇一種運(yùn)輸方式,通過(guò)前面所述的數(shù)學(xué)模型,將此配送問(wèn)題轉(zhuǎn)化為最短路徑問(wèn)題,可采用改進(jìn)自適應(yīng)遺傳算法進(jìn)行求解。

      3.2 算法說(shuō)明

      1)編碼

      采取整數(shù)編碼,x=(x1,x2,x3,…,xi)為一條染色體,x表示規(guī)劃方案,染色體中的每個(gè)基因xi表示一個(gè)城市,i代表城市的數(shù)量。

      2)初始種群

      隨機(jī)生成一定數(shù)量的染色體組成種群,染色體越長(zhǎng),種群規(guī)模應(yīng)該越大。經(jīng)過(guò)仿真實(shí)驗(yàn)發(fā)現(xiàn)本文初始種群規(guī)模設(shè)置為300比較合適,既能保證算法精度又能保障算法效率。

      3)適應(yīng)度函數(shù)

      適應(yīng)度函數(shù)設(shè)置為目標(biāo)函數(shù),表示為:Zfit=Z(x)。

      4)選擇算子

      采取輪盤(pán)賭選擇算子,染色體適應(yīng)度值越大,染色體被選擇的機(jī)會(huì)越大。假設(shè)有x個(gè)染色體,其中第i個(gè)染色體的適應(yīng)度值為Fi,那么第i個(gè)染色體被選擇的概率為

      5)交叉算子

      使用兩點(diǎn)交叉算子。隨機(jī)產(chǎn)生一個(gè)數(shù)r,r∈(0,1)。用r與交叉概率比較,以判斷是否發(fā)生交叉操作。然后隨機(jī)產(chǎn)生兩個(gè)整數(shù)I1,I2,將染色體I1,I2間這一段的基因與另一染色體I1,I2間的基因進(jìn)行對(duì)調(diào)。最后采用映射的方法解決染色體互換后的重復(fù)部分問(wèn)題。

      6)變異算子

      本文采取的變異策略為交換染色體內(nèi)的兩個(gè)基因,先隨機(jī)產(chǎn)生一個(gè)數(shù)r,r∈(0,1)。用r與變異概率比較,以判斷變異的發(fā)生情況,隨機(jī)交換染色體內(nèi)兩處不同位置的基因即完成變異操作。

      7)修正算子

      標(biāo)準(zhǔn)的遺傳算法存在早熟的缺陷,即采用標(biāo)準(zhǔn)遺傳算法所得解集仍有繼續(xù)優(yōu)化的空間,本文采用修正算子,降低算法早熟可能性。操作如下:

      步驟1:在 [1,n+m]區(qū)間內(nèi)隨機(jī)產(chǎn)生k1和k2;

      步驟2:若k1和k2均為非零整數(shù),則將其前的基因序列和其后的基因序列進(jìn)行逆轉(zhuǎn)。

      步驟3:檢查子代染色體,依次進(jìn)行迭代操作。

      以染色體032740581069為例,若k1=7,k2=5,則利用上述算子,產(chǎn)生的染色體為:018504723069,如圖6所示。

      圖6 進(jìn)化修正操作

      經(jīng)過(guò)兩邊逐次修正算法的運(yùn)行,修正前后的配送方案對(duì)比如圖7所示:

      圖7 兩邊逐次修正算法效果示意圖

      3.3 算法性能分析

      選取Solomon算例驗(yàn)證所設(shè)計(jì)算法的性能是否能滿足求解該問(wèn)題,其中Solomon算例包含三種目標(biāo)類型,目標(biāo)數(shù)量分別為25、50和100,每種目標(biāo)集對(duì)應(yīng)A類、B類和C類三類不同的空間分布類別,其中A類為聚類分布,B類為隨機(jī)分布,C類兼具聚類和隨機(jī)分布,采用禁忌搜索算法、一般遺傳算法與改進(jìn)自適應(yīng)遺傳算法求解該問(wèn)題,并對(duì)比分析三種算法的求解效果,驗(yàn)證所設(shè)計(jì)算法的求解能力。運(yùn)行MATLAB編程,每種算法運(yùn)行30次,數(shù)據(jù)測(cè)試結(jié)果如表4所示。

      表4 數(shù)據(jù)測(cè)試統(tǒng)計(jì)

      以目標(biāo)集為50的C類分布為例,三種算法運(yùn)行的收斂示意圖如圖8所示。

      圖8 算法收斂圖

      試驗(yàn)證明,所設(shè)計(jì)的改進(jìn)自適應(yīng)遺傳算法求解速度更快,尋找最優(yōu)解的能力更優(yōu),滿足此配送問(wèn)題的求解。

      3.4 算法求解

      在算法運(yùn)行之前首先對(duì)案例進(jìn)行初步數(shù)據(jù)分析處理,為了方便求解,引入水運(yùn)及鐵路中轉(zhuǎn)樞紐如圖9所示。

      圖9 中轉(zhuǎn)樞紐圖

      表5 中轉(zhuǎn)樞紐統(tǒng)計(jì)

      表5 (續(xù))

      采用模糊聚類分析法將各城市的訂單量按集中程度進(jìn)行區(qū)域劃分,如圖10所示。

      圖10 模糊聚類劃分區(qū)域圖

      通過(guò)云平臺(tái)提前獲得各中轉(zhuǎn)樞紐節(jié)點(diǎn)的班列時(shí)刻表,通過(guò)仿真模擬計(jì)算得節(jié)點(diǎn)運(yùn)輸方式轉(zhuǎn)換時(shí)間如表6所示。

      表6 節(jié)點(diǎn)運(yùn)輸方式轉(zhuǎn)換時(shí)間

      表7 多式聯(lián)運(yùn)配送組合結(jié)果

      采用MATLAB語(yǔ)言編程,設(shè)置算法參數(shù):種群規(guī)模設(shè)置為100,迭代代數(shù)設(shè)置為500,在Intel(R)Core i5-9300H CPU@2.40GHz,內(nèi)存8GB,操作系統(tǒng)為Win10的PC上多次運(yùn)行算法程序,所得節(jié)點(diǎn)連線結(jié)果如圖11所示。

      圖11 運(yùn)行散點(diǎn)連線圖

      所得多式聯(lián)運(yùn)配送組合結(jié)果如表7所示。

      采用基于物聯(lián)網(wǎng)的多式聯(lián)運(yùn)配送模式與傳統(tǒng)多式聯(lián)運(yùn)模式和傳統(tǒng)公路配送模式比較如表8所示。

      表8 三種配送模式對(duì)比表

      表8說(shuō)明采用了物聯(lián)網(wǎng)+多式聯(lián)運(yùn)配送模式所花費(fèi)的成本低于傳統(tǒng)多式聯(lián)運(yùn)配送模式和傳統(tǒng)公路配送模式,傳統(tǒng)多式聯(lián)運(yùn)配送模式所花費(fèi)的時(shí)間最多,這是由于其在中轉(zhuǎn)節(jié)點(diǎn)信息傳遞的不及時(shí)性造成的,物聯(lián)網(wǎng)+多式聯(lián)運(yùn)配送模式和傳統(tǒng)公路配送模式所花費(fèi)時(shí)間相差不大。對(duì)比結(jié)果表明在滿足配送時(shí)效要求的前提下,物聯(lián)網(wǎng)+多式聯(lián)運(yùn)配送模式具有非常明顯的優(yōu)勢(shì),可大幅降低配送成本,配送量越大時(shí)效果越明顯。

      4 結(jié)語(yǔ)

      本研究運(yùn)用互聯(lián)網(wǎng)、智能化技術(shù)解決多式聯(lián)運(yùn)多種運(yùn)輸方式轉(zhuǎn)換中信息流流動(dòng)不暢通的難題,從根源上找原因,降低了“牛鞭效應(yīng)”的影響,實(shí)現(xiàn)了多式聯(lián)運(yùn)無(wú)縫鏈接能力,創(chuàng)新了多式聯(lián)運(yùn)物流模式。同時(shí)在總成本和總運(yùn)輸時(shí)間最小的原則下,建立了求解模型,并設(shè)計(jì)改進(jìn)自適應(yīng)算法針對(duì)具體算例進(jìn)行求解,對(duì)解決當(dāng)前多式聯(lián)運(yùn)無(wú)縫鏈接的難題具有良好的借鑒意,本研究考慮約束條件有限,帶有裝載約束、兼具解決逆向運(yùn)輸返空率等問(wèn)題將是下一步的研究方向。

      猜你喜歡
      染色體聯(lián)網(wǎng)運(yùn)輸
      “身聯(lián)網(wǎng)”等五則
      多一條X染色體,壽命會(huì)更長(zhǎng)
      搶占物聯(lián)網(wǎng)
      通信世界(2018年27期)2018-10-16 09:02:56
      為什么男性要有一條X染色體?
      能忍的人壽命長(zhǎng)
      受阻——快遞運(yùn)輸“快”不起來(lái)
      比甩掛更高效,交換箱漸成運(yùn)輸“新寵”
      再論高等植物染色體雜交
      關(guān)于道路運(yùn)輸節(jié)能減排的思考
      可再生能源與物聯(lián)網(wǎng)
      風(fēng)能(2015年10期)2015-02-27 10:15:34
      绥德县| 襄城县| 时尚| 合肥市| 长沙市| 开阳县| 察隅县| 新丰县| 淮北市| 长子县| 交城县| 济阳县| 平阴县| 红原县| 揭西县| 吕梁市| 安福县| 宝山区| 元朗区| 宁乡县| 岢岚县| 丰台区| 内黄县| 奈曼旗| 太仆寺旗| 石嘴山市| 霸州市| 绵阳市| 锦州市| 新余市| 涞源县| 南澳县| 江达县| 京山县| 河间市| 库尔勒市| 汝阳县| 曲阜市| 福海县| 高清| 大理市|