基于Benders分解的煤炭供应链网络维护调度优化

作     者：高吉冰 郑澜波 GAO Jibing;ZHENG Lanbo

作者机构：武汉理工大学物流工程学院湖北武汉430063 

基　　金：国家自然科学基金项目(71501152) 

出 版 物：《武汉理工大学学报（信息与管理工程版）》 (Journal of Wuhan University of Technology：Information & Management Engineering)

年 卷 期：2020年第42卷第3期

页      码：227-232,259页

摘      要：煤炭供应链网络设备的预防性维护带来的作业中断会在一定程度上影响网络的总流量,实践中通过有效的调度来减少网络中断带来的影响,然而目前的人工调度不但效率低,而且可处理的时间区间有限。因此以煤炭供应链的网络流特征为基础,结合弧中断调度特点,构建了混合整数规划模型。针对问题特殊的网络流和调度相结合的结构,使用CBD和B&BC两种Benders分解算法求解该问题并进行对比分析,最后基于B&BC分别设计了融合预流推进和加入有效不等式的求解改进方案。两组算例的结果表明,B&BC比CBD具有更好的求解效果,且基于B&BC改进后的算法求解效率显著提升。

主 题 词：煤炭供应链 维护调度 Benders分解 混合整数规划 网络流 有效不等式 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3963/j.issn.2095-3852.2020.03.007

馆 藏 号：203955684...