本文關(guān)鍵詞：電煤海運(yùn)庫存—路徑問題研究　出處：《大連海事大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 電煤 庫存-路徑問題 沿海運(yùn)輸 時(shí)空網(wǎng)絡(luò)模型

【摘要】：煤炭是我國的基礎(chǔ)性能源,大約占一次能源生產(chǎn)和消費(fèi)的70%,其中電煤是煤炭消費(fèi)的主體,占消費(fèi)總量的一半以上。電煤是電廠用于發(fā)電的煤,我國煤炭資源分布、生產(chǎn)力布局和能源結(jié)構(gòu)的特點(diǎn)決定了電煤沿海運(yùn)輸在“北煤南運(yùn)”和“鐵海聯(lián)運(yùn)”中的重要作用。隨著煤炭市場化程度的提高和煤炭需求特點(diǎn)的變化,發(fā)電集團(tuán)已形成煤炭生產(chǎn)、庫存、運(yùn)輸一體化產(chǎn)業(yè)格局。在這種格局下,研究能夠集成優(yōu)化電煤海運(yùn)與電煤庫存的電煤海運(yùn)庫存-路徑問題,既能滿足沿海電廠的電煤需求又能降低高居不下的物流成本,具有十分重要的意義。本文通過系統(tǒng)地歸納分析海運(yùn)庫存-路徑問題,結(jié)合電煤海運(yùn)與電煤庫存的特點(diǎn),研究多對多拓?fù)浣Y(jié)構(gòu)、多船型、有限計(jì)劃期的電煤海運(yùn)庫存-路徑問題。構(gòu)建以電煤海運(yùn)成本與庫存成本之和最小為目標(biāo)函數(shù)的時(shí)空網(wǎng)絡(luò)模型,在滿足電廠電煤需求、電廠庫存能力限制等約束條件下,確定電煤的補(bǔ)充時(shí)間、電煤的補(bǔ)充量、電煤的裝煤港、船舶配置及每條船舶的航行路徑等。然后,根據(jù)電煤海運(yùn)庫存-路徑問題模型的特點(diǎn),提出針對性較強(qiáng)的求解算法,將電煤海運(yùn)庫存-路徑問題轉(zhuǎn)化分解,使用模擬退火算法求解其中的關(guān)鍵步驟船舶配置與路徑優(yōu)化問題。最后,以某煤炭生產(chǎn)、庫存、運(yùn)輸一體化運(yùn)營的發(fā)電集團(tuán)為算例進(jìn)行了求解并得出結(jié)果,總成本從1612.1萬元降為1452.7萬元,降低9.9%,驗(yàn)證了本文的模型及求解算法的可行性。
[Abstract]:Coal is the basic energy of our country, accounting for about 70% of the primary energy production and consumption, in which thermal coal is the main part of coal consumption, accounting for more than half of the total consumption. Distribution of coal resources in China. The distribution of productive forces and the characteristics of energy structure determine the important role of the coastal transportation of thermal coal in the "north coal south transport" and "iron sea transport". With the increase of coal marketization degree and the change of coal demand characteristics. The power generation group has formed the integrated industrial pattern of coal production, inventory and transportation. Under this pattern, the paper studies the coal shipping inventory path problem which can integrate and optimize the thermal coal shipping and thermal coal inventory. It is of great significance to meet the power coal demand of coastal power plants and reduce the high cost of logistics. Combined with the characteristics of electric coal shipping and coal storage, the multi-to-many topological structure and multi-ship type are studied. The paper constructs a space-time network model which takes the sum of the cost of electric coal shipping and the minimum of inventory cost as the objective function to meet the demand of electric coal in power plant. Under the condition of limited storage capacity of power plant, the supplementary time of electric coal, the supplementary quantity of thermal coal, the coal loading port of thermal coal, the ship configuration and the navigation path of each ship are determined. According to the characteristics of the coal-fired seaborne warehouse-path problem model, this paper puts forward a solution algorithm with strong pertinence, which transforms the thermal coal seaborne warehouse-path problem into decomposition. Simulated annealing algorithm is used to solve the key steps of ship configuration and path optimization. Finally, taking a coal production, inventory and transportation integrated operation of power generation group as an example, the results are obtained. The total cost is reduced from sixteen million one hundred and twenty-one thousand yuan to fourteen million five hundred and twenty-seven thousand yuan, and the total cost is reduced by 9.9 yuan, which verifies the feasibility of the model and the algorithm.
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：U695.2

【參考文獻(xiàn)】

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

1 李金旭;黃悅悅;;求解TSP的貪心模擬退火算法[J];河南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年01期

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

1 閆斌;以保障電煤供應(yīng)為目標(biāo)的電煤供應(yīng)鏈協(xié)調(diào)機(jī)制研究[D];華北電力大學(xué)（北京）;2010年

2 黃秋萍;我國電力煤炭沿海運(yùn)輸系統(tǒng)帕累托改進(jìn)研究[D];大連海事大學(xué);2013年

，

本文編號：1437315