【摘要】：煤炭在我國屬于十分重要的一次性能源,其主要的消耗方式是用于電廠發(fā)電,占全國煤炭消耗總量五成以上。我國的煤炭運(yùn)輸呈現(xiàn)“北煤南運(yùn)”和“鐵海聯(lián)運(yùn)”的格局,這與煤炭產(chǎn)銷分布不均以及能源結(jié)構(gòu)等特點(diǎn)緊密相關(guān)。隨著我國煤炭市場化水平的進(jìn)一步提升,目前國內(nèi)的發(fā)電集團(tuán)已形成煤炭生產(chǎn)、運(yùn)輸、庫存、利用一體化的產(chǎn)業(yè)格局。在這樣的系統(tǒng)中,把電煤運(yùn)輸環(huán)節(jié)和庫存環(huán)節(jié)聯(lián)合起來進(jìn)行集成優(yōu)化和處理,既能持續(xù)穩(wěn)定滿足沿海電廠的電煤需求,又能有效降低系統(tǒng)總成本,提高整體運(yùn)營效率,具有一定的實(shí)際研究意義。本文從庫存、運(yùn)輸兩個(gè)獨(dú)立問題出發(fā),經(jīng)過一系列系統(tǒng)地分析,總結(jié)歸納出海運(yùn)庫存-路徑問題的主要特征,并依據(jù)電廠實(shí)際運(yùn)輸、存儲(chǔ)電煤的狀況,研究多對多拓?fù)浣Y(jié)構(gòu)、多貨種的電煤海運(yùn)庫存-路徑問題。本文建立了電煤海運(yùn)的時(shí)空網(wǎng)絡(luò)模型,以運(yùn)輸成本、庫存成本兩項(xiàng)之和最小化為優(yōu)化目標(biāo),同時(shí)考慮電廠庫存容量以及電煤消耗量等約束。模型的決策變量包括最佳運(yùn)輸時(shí)間、運(yùn)輸量、船舶的選擇以及船舶對應(yīng)的航行路線等。由于問題本身的復(fù)雜性,本文提出了啟發(fā)式求解算法,將啟發(fā)式構(gòu)造解的過程嵌套在粒子群算法中進(jìn)行最優(yōu)解的搜索。然后,對一系列小規(guī)模算例求解分析,初步確認(rèn)了模型的正確性以及有效性。最后,通過對一個(gè)發(fā)電集團(tuán)的實(shí)際算例進(jìn)行求解,結(jié)果表明該算法能夠?qū)⒖偝杀緩?756.9萬元降為4437.1方元,降低6.7%,進(jìn)一步驗(yàn)證了本文的模型以及算法的可行性。
【學(xué)位授予單位】：大連海事大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：F426.21;F426.61;F552
【圖文】：

行求解分析，進(jìn)一步驗(yàn)證模型算法的有效性。逡逑最后，對本文所做的工作進(jìn)行一個(gè)總結(jié)，并指出本文存在的不足之處以及今逡逑后可以進(jìn)一步研宄的方向。本文主要的研宄路線如圖１．１所示：逡逑研[偙塵凹耙庖邋義稀ⅲ蟈五義襄危懾危赍五義銜南鬃凼鰣魏Ｔ絲獯媯肪段侍夥治鰣義系緱漢Ｔ素侵肪段侍忮義襄五五義稀澹坼五義夏Ｐ徒⒓八惴ㄉ杓棋義襄危赍五義鮮道治鰣義�，ＯX義轄崧塾胝雇義賢跡保蔽惱陸峁沽鞒掏煎義希疲椋紓澹保卞澹疲歟錚麇澹悖瑁幔潁翦澹錚駑澹簦瑁邋澹穡幔穡澹蟈義希罰義

本文編號(hào)：2724262