神华集团煤炭产运销一体化调运优化模型.docx

Journal Journal of Computer Applications ISSN 1001．9081 2013．06．30 计算机应用，2013，33(S1)：295—297 CODEN JYIIDU http：／／www．joea．ca 文章编号：1001—9081(2013)S1—0295—03 神华集团煤炭产运销一体化调运优化模型 白志军+，解春生 (中国神华能源股份有限公司生产指挥中心，北京10001 1) (+通信作者电子邮箱baizj@shenhua．cc) 摘要：依据神华集团独特的煤炭生产、运输和销售一体化经营模式，以集团价值创造最大化为目标函数，以业 务需求和业务能力为约束条件，综合考虑了生产、运输和销售各环节的业务冲突的消解，构建并实现了煤炭产运销一 体化调运多目标整数优化模型，为神华集团煤炭调运工作提供科学合理的精细化管理工具。 关键词：煤炭调运；调运优化；整数规划；多目标优化；冲突消解 中图分类号：TP301．6；TP391 文献标志码：A Integration optimization model for coal dispatching work of Shenhua Group BAI Zhijun’，XIE Chunsheng (Production Command Center,China Shenhua Energy Company Limited，Beijing 100000。China) Abstract：The coal business of Shenhua Group has uniquely integrated production，transportation and sales．This paper built and implemented multi-objective integer optimization model for the integrative coal dispatching work of Shenhua Group． The model takes the business needs and operational capacity of the coal supply chain constraints．and maximizes the value creation of Shenhua Group．It also considers the conflict resolution among coal production，transportation and sales，and provides scientific，practical and precise management tool for Shenhua Group coal dispatching work． Key words：coal dispatching；dispatching optimization；integer programming；multi—objective optimization；conflict resolution 0 引言 1 业务逻辑结构 神华集团有限责任公司(简称神华集团)是以煤炭为基 神华集团产运销一体化业务结构可以通过煤炭生产单 础，电力、铁路、港口、航运、煤制油与煤化工为一体，产运销一 位、煤炭种类、销售区域、客户分类和铁路运网五个方面说明。 条龙经营的特大型能源企业，其煤炭业务覆盖生产、运输和销 煤炭生产单位表示铁路沿线煤炭生产或外购站点；煤炭 售等业务，生产和销售的核心业务由铁路网络运输连接，产运 种类依据煤炭热值结合其他业务因素划分；销售区域是依据 销一体化结构显著。在产运销一体化业务结构中，调运工作 地理位置和销售价格等因素对众多销售客户的结构性划分； 需同时考虑生产结构、运网结构和销售网络等多种因素。随 客户类别是依据销售策略对客户划定的分类，同一煤种在同 着产运销一体化业务的网状结构日益显著和对调运工作要求 一销售区域对不同客户类别客户的销售价格可能不一致，共 的提高，调运工作难度日益增大。 分为长协客户、大客户和市场客户三种；铁路运网是连接生产 当前，集团煤炭调运方案的制定精细化程度不足，仅以数 和销售的铁路线路组成的网络结构，本文针对运网结构特点， 量的匹配来解决生产、运输和销售业务间存在的平衡问题，难 将提取的铁路转运节点作为连接生产和销售之间运输线路的 以实现产业链价值创造最大化的目标；随着集团煤炭业务的 等价表示，其中关键节点的提取要满足“生产一转运节点一 发展，生产单位逐渐增加，在建自有铁路和海洋运