本文選題：原油遠洋運輸 + NP難問題�。� 參考：《上海海事大學學報》2017年01期

【摘要】：為滿足西非—中國航線的原油遠洋運輸方案的時效性要求,以油船運費、滯期費和靠港費之和最低為目標函數(shù),以供需平衡、港口水深和裝卸時間為約束條件,求解一個包含船型組合、裝/卸港航線組合、油種替換、批次拆分等多決策變量的大規(guī)模NP(Non-deterministic Polynomial)難問題.采用差分進化算法進行求解.為提高求解速度,采用雙染色體編碼、基因組壓縮編碼、船型與拼裝變量隱式聯(lián)鎖、配送油種比對解碼等方法,進行供需平衡約束,降低問題規(guī)模,并縮減問題的"劣質(zhì)解空間",提高差分進化算法的搜索時效.利用提出的算法對中國石化某月度西非—中國航線實際原油遠洋運輸方案進行優(yōu)化,得到優(yōu)化方案平均用時約5 min,可節(jié)約運費50余萬美元.
[Abstract]:In order to meet the requirement of timeliness of ocean transportation scheme for crude oil in West Africa China route, the minimum sum of shipping charges, demurrage charges and port charges are taken as objective functions, and the balance of supply and demand, port water depth and loading and unloading time are taken as constraint conditions.A large scale NP(Non-deterministic Polomialproblem with multiple decision variables such as ship type combination, loading / unloading route combination, oil type replacement, batch splitting and so on is solved.The differential evolution algorithm is used to solve the problem.In order to improve the solution speed, the methods of double chromosome coding, genome compression coding, ship type and assembly variable implicit interlocking, distribution oil type ratio decoding and so on are used to restrict the balance between supply and demand and reduce the scale of the problem.The "inferior solution space" of the problem is reduced, and the search time of differential evolution algorithm is improved.By using the proposed algorithm, the actual crude oil ocean transportation scheme of a monthly West Africa-China route of Sinopec is optimized. The average time of the optimized scheme is about 5 mins, and the freight cost can be saved by more than US $500, 000.
【作者單位】： 中國石油大學中國能源戰(zhàn)略研究院;中國石油化工股份有限公司撫順石油化工研究院;中國石油集團工程設(shè)計有限責任公司北京分公司;
【基金】：國家自然科學基金(71303258)
【分類號】：F426.72;F552

【參考文獻】

相關(guān)期刊論文 前5條

1 閆華;高黎;劉國勇;王紅旗;;基于多時間窗的油料保障模型[J];計算機應用;2015年07期

2 王堯;呂靖;;中國原油進口運輸通道安全研究[J];大連海事大學學報;2014年01期

3 葛顯龍;辜羽潔;王偉鑫;;供應鏈環(huán)境下的庫存與運輸整合優(yōu)化模型及算法[J];系統(tǒng)工程;2014年01期

4 蔡延光;宋康;張敏捷;武鑫;;自適應多目標混合差分進化算法在聯(lián)盟運輸調(diào)度中的應用[J];計算機應用;2010年11期

5 陳飛兒;張仁頤;;我國原油進口航線網(wǎng)絡的優(yōu)化[J];上海海事大學學報;2006年02期

相關(guān)博士學位論文 前1條

1 初良勇;我國水上石油物流系統(tǒng)與分撥運輸網(wǎng)絡研究[D];大連海事大學;2007年

相關(guān)碩士學位論文 前3條

1 潘洹洹;中石化原油進口供應鏈運輸成本優(yōu)化模型研究[D];哈爾濱理工大學;2012年

2 王廷林;中東至美灣原油海上運輸模式比較研究[D];大連海事大學;2010年

3 馮高偉;沿海石油物流方案設(shè)計[D];大連海事大學;2004年

【共引文獻】

相關(guān)期刊論文 前10條

1 周曉玲;王震;肖文濤;許國棟;;西非—中國航線原油遠洋運輸方案優(yōu)化[J];上海海事大學學報;2017年01期

2 李雪;肖文濤;陳雷;許國棟;;原油遠洋運輸方案全局優(yōu)化與軟件系統(tǒng)開發(fā)[J];物流技術(shù);2017年03期

3 閆芳;王媛媛;;多模糊時間窗車輛路徑問題的建模及求解[J];交通運輸系統(tǒng)工程與信息;2016年06期

4 閆軍;丁鑫培;劉永瑞;;基于免疫遺傳算法的供應鏈庫存協(xié)同優(yōu)化研究[J];計算機科學;2016年S2期

5 李富昌;胡安建;胡曉輝;趙q，

本文編號：1734880