本文選題：原油遠(yuǎn)洋運(yùn)輸 + NP難問(wèn)題��； 參考：《上海海事大學(xué)學(xué)報(bào)》2017年01期

【摘要】：為滿足西非—中國(guó)航線的原油遠(yuǎn)洋運(yùn)輸方案的時(shí)效性要求,以油船運(yùn)費(fèi)、滯期費(fèi)和靠港費(fèi)之和最低為目標(biāo)函數(shù),以供需平衡、港口水深和裝卸時(shí)間為約束條件,求解一個(gè)包含船型組合、裝/卸港航線組合、油種替換、批次拆分等多決策變量的大規(guī)模NP(Non-deterministic Polynomial)難問(wèn)題.采用差分進(jìn)化算法進(jìn)行求解.為提高求解速度,采用雙染色體編碼、基因組壓縮編碼、船型與拼裝變量隱式聯(lián)鎖、配送油種比對(duì)解碼等方法,進(jìn)行供需平衡約束,降低問(wèn)題規(guī)模,并縮減問(wèn)題的"劣質(zhì)解空間",提高差分進(jìn)化算法的搜索時(shí)效.利用提出的算法對(duì)中國(guó)石化某月度西非—中國(guó)航線實(shí)際原油遠(yuǎn)洋運(yùn)輸方案進(jìn)行優(yōu)化,得到優(yōu)化方案平均用時(shí)約5 min,可節(jié)約運(yùn)費(fèi)50余萬(wàn)美元.
[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.
【作者單位】： 中國(guó)石油大學(xué)中國(guó)能源戰(zhàn)略研究院;中國(guó)石油化工股份有限公司撫順石油化工研究院;中國(guó)石油集團(tuán)工程設(shè)計(jì)有限責(zé)任公司北京分公司;
【基金】：國(guó)家自然科學(xué)基金(71303258)
【分類(lèi)號(hào)】：F426.72;F552

【參考文獻(xiàn)】

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

1 閆華;高黎;劉國(guó)勇;王紅旗;;基于多時(shí)間窗的油料保障模型[J];計(jì)算機(jī)應(yīng)用;2015年07期

2 王堯;呂靖;;中國(guó)原油進(jìn)口運(yùn)輸通道安全研究[J];大連海事大學(xué)學(xué)報(bào);2014年01期

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

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

5 陳飛兒;張仁頤;;我國(guó)原油進(jìn)口航線網(wǎng)絡(luò)的優(yōu)化[J];上海海事大學(xué)學(xué)報(bào);2006年02期

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

本文編號(hào)：1734880