电煤海运库存—路径问题实例研究
发布时间：2020-06-21 15:33
【摘要】：煤炭在我国属于十分重要的一次性能源,其主要的消耗方式是用于电厂发电,占全国煤炭消耗总量五成以上。我国的煤炭运输呈现“北煤南运”和“铁海联运”的格局,这与煤炭产销分布不均以及能源结构等特点紧密相关。随着我国煤炭市场化水平的进一步提升,目前国内的发电集团已形成煤炭生产、运输、库存、利用一体化的产业格局。在这样的系统中,把电煤运输环节和库存环节联合起来进行集成优化和处理,既能持续稳定满足沿海电厂的电煤需求,又能有效降低系统总成本,提高整体运营效率,具有一定的实际研究意义。本文从库存、运输两个独立问题出发,经过一系列系统地分析,总结归纳出海运库存-路径问题的主要特征,并依据电厂实际运输、存储电煤的状况,研究多对多拓扑结构、多货种的电煤海运库存-路径问题。本文建立了电煤海运的时空网络模型,以运输成本、库存成本两项之和最小化为优化目标,同时考虑电厂库存容量以及电煤消耗量等约束。模型的决策变量包括最佳运输时间、运输量、船舶的选择以及船舶对应的航行路线等。由于问题本身的复杂性,本文提出了启发式求解算法,将启发式构造解的过程嵌套在粒子群算法中进行最优解的搜索。然后,对一系列小规模算例求解分析,初步确认了模型的正确性以及有效性。最后,通过对一个发电集团的实际算例进行求解,结果表明该算法能够将总成本从4756.9万元降为4437.1方元,降低6.7%,进一步验证了本文的模型以及算法的可行性。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F426.21;F426.61;F552
【图文】：
行求解分析，进一步验证模型算法的有效性。逡逑最后，对本文所做的工作进行一个总结，并指出本文存在的不足之处以及今逡逑后可以进一步研宄的方向。本文主要的研宄路线如图１．１所示：逡逑研[偙尘凹耙庖邋义稀ⅲ蝈五义襄危慑危赍五义衔南鬃凼鲥魏Ｔ丝獯妫肪段侍夥治鲥义系缑汉Ｔ素侵肪段侍忮义襄五五义稀澹坼五义夏Ｐ徒⒓八惴ㄉ杓棋义襄危赍五义鲜道治鲥义希蝈义辖崧塾胝雇义贤迹保蔽恼陆峁沽鞒掏煎义希疲椋纾澹保卞澹疲欤铮麇澹悖瑁幔颍翦澹铮驽澹簦瑁邋澹穑幔穑澹蝈义希罚义
本文编号：2724262
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F426.21;F426.61;F552
【图文】：
行求解分析，进一步验证模型算法的有效性。逡逑最后，对本文所做的工作进行一个总结，并指出本文存在的不足之处以及今逡逑后可以进一步研宄的方向。本文主要的研宄路线如图１．１所示：逡逑研[偙尘凹耙庖邋义稀ⅲ蝈五义襄危慑危赍五义衔南鬃凼鲥魏Ｔ丝獯妫肪段侍夥治鲥义系缑汉Ｔ素侵肪段侍忮义襄五五义稀澹坼五义夏Ｐ徒⒓八惴ㄉ杓棋义襄危赍五义鲜道治鲥义希蝈义辖崧塾胝雇义贤迹保蔽恼陆峁沽鞒掏煎义希疲椋纾澹保卞澹疲欤铮麇澹悖瑁幔颍翦澹铮驽澹簦瑁邋澹穑幔穑澹蝈义希罚义
本文编号：2724262
本文链接：https://www.wllwen.com/jingjilunwen/jtysjj/2724262.html
