电煤海运库存—路径问题研究

发布时间：2018-01-17 18:00

本文关键词：电煤海运库存—路径问题研究　出处：《大连海事大学》2015年硕士论文　论文类型：学位论文

【摘要】：煤炭是我国的基础性能源,大约占一次能源生产和消费的70%,其中电煤是煤炭消费的主体,占消费总量的一半以上。电煤是电厂用于发电的煤,我国煤炭资源分布、生产力布局和能源结构的特点决定了电煤沿海运输在“北煤南运”和“铁海联运”中的重要作用。随着煤炭市场化程度的提高和煤炭需求特点的变化,发电集团已形成煤炭生产、库存、运输一体化产业格局。在这种格局下,研究能够集成优化电煤海运与电煤库存的电煤海运库存-路径问题,既能满足沿海电厂的电煤需求又能降低高居不下的物流成本,具有十分重要的意义。本文通过系统地归纳分析海运库存-路径问题,结合电煤海运与电煤库存的特点,研究多对多拓扑结构、多船型、有限计划期的电煤海运库存-路径问题。构建以电煤海运成本与库存成本之和最小为目标函数的时空网络模型,在满足电厂电煤需求、电厂库存能力限制等约束条件下,确定电煤的补充时间、电煤的补充量、电煤的装煤港、船舶配置及每条船舶的航行路径等。然后,根据电煤海运库存-路径问题模型的特点,提出针对性较强的求解算法,将电煤海运库存-路径问题转化分解,使用模拟退火算法求解其中的关键步骤船舶配置与路径优化问题。最后,以某煤炭生产、库存、运输一体化运营的发电集团为算例进行了求解并得出结果,总成本从1612.1万元降为1452.7万元,降低9.9%,验证了本文的模型及求解算法的可行性。
[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.
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U695.2

【参考文献】