考虑业务冲突的煤炭多周期库存-运输联合优化问题  

Joint Optimization of Multi-period Inventory and Transportion for Coal Considering Business Conflicts

作　　者：刘志江 杜刚 张海龙 徐陆飞 白志军 耿桦 LIU Zhijiang;DU Gang;ZHANG Hailong;XU Lufei;BAI Zhijun;GENG Hua(China Energy Investment Group Co.,Ltd.,Beijing 100011,China;NARI Group Corporation(State Grid Electric Power Research Institute),Nanjing 211106,China)

机构地区：[1]国家能源投资集团有限责任公司,北京100011 [2]南瑞集团有限公司(国网电力科学研究院有限公司),江苏南京211106

出　　处：《工业工程》2024年第5期43-52,共10页Industrial Engineering Journal

基　　金：国家重点研发计划资助项目(2016YFB1200105,2016YFB0900502);国家电网电力科学研究院研发资助项目(FDGF-DWGS-200001)。

摘　　要：研究大型能源企业在制定运营计划时面临的产业链产运销储一体化全局优化问题。针对现有模型通常只涵盖单一时间周期、忽略业务冲突,以及将运输和库存分开处理的不足,构建以企业计划时间范围内多周期总利润最大和业务冲突影响最小为目标,以不同周期的库存平衡关系以及产运销业务等为约束,同时考虑业务冲突的多周期库存-运输联合优化模型。针对该模型结构复杂、约束条件多和求解计算量较大的特点,本文提出一种软约束渐进增强的快速遗传算法。相比传统的遗传算法,该算法的运算速度可以提升5~10倍,显著提高了此类模型的求解效率。最后,将模型和算法应用在实际案例中,并对案例进行详细分析,验证了模型的可靠性和算法的高效性。本文提出的模型和算法有助于为大型能源企业的产业链一体化最佳运营提供科学、合理、高效、精确的决策支持。This study delves into the comprehensive optimization challenge of integrating production,operation,sales,and storage of the industrial chain when large-scale energy enterprises formulate their operational plans.To address the limitations of existing models,which typically cover only a single time period,ignore business conflicts,and treat transportation and inventory separately,this paper develops a multi-period inventory-transportation joint optimization model.The objective is to maximize the total profit and minimize the impact of business conflicts within the enterprise planning horizon.This model considers constraints such as inventory balance across different time periods and production-operation-sales activities,while business conflicts are also taken into account.Given the complexity of the model structure,numerous constraints,and substantial computation cost,this paper introduces a fast genetic algorithm with progressive enhancement of soft constraints.Compared to traditional genetic algorithms,this algorithm can accelerate computation by 5-10 times,significantly improving the efficiency of solving such models.Finally,the model and algorithm are applied to practical cases,while detailed analysis of these cases is conducted,verifying the reliability of the model and the efficiency of the algorithm.The model and algorithm proposed in this paper contribute to providing scientific,rational,efficient,and precise decision support for the optimal operations of the integrated industrial chain in large-scale energy enterprises.

关 键 词：库存-运输联合优化 多周期 业务冲突 快速遗传算法 

分 类 号：F491[经济管理—产业经济] F407F403.6