為解決遠(yuǎn)離氣源地和LNG接收站的內(nèi)陸區(qū)域的天然氣調(diào)峰需求,利用罐式集裝箱所擁有的"宜儲宜運(yùn)"特點(diǎn),構(gòu)建LNG罐箱多式聯(lián)運(yùn)網(wǎng)絡(luò),以運(yùn)輸及配送成本和客戶缺氣率最小為目標(biāo),同時(shí)考慮不同運(yùn)輸方式和物流過程對罐箱無損維持時(shí)長的影響,構(gòu)建LNG罐箱運(yùn)輸路徑優(yōu)化模型,并設(shè)計(jì)遺傳算法進(jìn)行求解,算例分析驗(yàn)證了模型和算法的有效性,可以為LNG供應(yīng)企業(yè)的經(jīng)營決策提供參考。 

【文章來源】：中國水運(yùn)(下半月). 2020,20(11)

【文章頁數(shù)】：3 頁

【部分圖文】：

LNG罐箱多式聯(lián)運(yùn)網(wǎng)絡(luò)示意圖

居民用氣和工業(yè)用氣的比例約束；（9）表示無損維持時(shí)間計(jì)算公式；（10）表示到達(dá)的罐箱無損維持時(shí)間需要滿足客戶的期望值。二、算法設(shè)計(jì)因?yàn)檠芯繂栴}具有NP-hard的特點(diǎn)，所以本文設(shè)計(jì)遺傳算法進(jìn)行求解。1．染色體編碼和種群初始化（1）染色體編碼遺傳算法的編碼方式一般包括三類，即二進(jìn)制編碼、浮點(diǎn)數(shù)編碼、符號編碼。由于多式聯(lián)運(yùn)路徑具有變長的情況，因此染色體長度應(yīng)是不固定的，本文采用可變長的路徑編碼方法，屬于符號編碼方式的一種，將染色體分兩段編碼，前一段為路徑節(jié)點(diǎn)，后一段為節(jié)點(diǎn)間的運(yùn)輸方式，如圖2所示。圖2染色體編碼（2）種群初始化本文根據(jù)LNG罐箱多式聯(lián)運(yùn)路線各節(jié)點(diǎn)距離、各個(gè)用戶不同用氣類別下的需求量及時(shí)間窗等按照編碼機(jī)制隨機(jī)生成種群，為防止陷入局部最優(yōu)解而出現(xiàn)早熟現(xiàn)象，所以群體的大小以50-100為宜。2．適應(yīng)度函數(shù)適應(yīng)度函數(shù)一般是通過目標(biāo)函數(shù)按照一定規(guī)則處理后得到，由于目標(biāo)函數(shù)是求得最小化配送成本和缺氣率，因此以目標(biāo)函數(shù)的倒數(shù)為適應(yīng)度函數(shù)：f=1/z。3．算法流程Step1：讀取問題描述信息與參數(shù)；Step2：按照編碼機(jī)制生成不重復(fù)基因的初始種群，將該種群中的最優(yōu)染色體記錄在當(dāng)前最優(yōu)中；Step3：檢測初試染色體是否滿足約束條件，是則轉(zhuǎn)step4，否則轉(zhuǎn)step2；Step4：形成初始種群，算法參數(shù)初始化；Step5：對種群進(jìn)行選擇，交叉，變異操作；Step6：檢測染色體是否滿足約束條件，且求解信息信

【參考文獻(xiàn)】：
期刊論文
[1]轉(zhuǎn)運(yùn)限制下的冷藏集裝箱多式聯(lián)運(yùn)路徑優(yōu)化[J]. 劉松,邵毅明,彭勇.  計(jì)算機(jī)應(yīng)用與軟件. 2020(07)
[2]帶時(shí)間窗的多式聯(lián)運(yùn)路徑優(yōu)化模型及算法研究[J]. 楊楠.  廣東交通職業(yè)技術(shù)學(xué)院學(xué)報(bào). 2020(02)



本文編號：3600109