發(fā)布時間：2022-01-21 10:40

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

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

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

【部分圖文】：

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

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

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



本文編號：3600109