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

发布时间：2022-02-17 20:09

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

【文章来源】：武汉理工大学学报(信息与管理工程版). 2020,42(03)

【文章页数】：7 页

【文章目录】：
1 问题描述及模型
    1.1 问题描述
    1.2 参数设置
    1.3 数学模型
        (1)决策变量:
        (2)目标函数:
2 Benders分解算法设计
    2.1 Benders模型分解设计
    2.2 CBD与B&BC算法设计
    2.3 融合预流推进算法
    2.4 加入有效不等式
3 算例实验分析
    3.1 算例测试集
    3.2 算法性能对比
        (1)比较CBD算法与B&BC算法。
        (2)比较B&BC算法与Pre-B&BC算法。
        (3)比较B&BC算法与LR-B&BC算法。
4 结论


【参考文献】：
期刊论文
[1]基于可靠性的混联系统的动态预防性维护策略[J]. 李有堂,程钥,任泽海.  兰州理工大学学报. 2018(06)
[2]基于预防性维修的汽车质保服务策略优化[J]. 门峰,董方岐.  武汉理工大学学报(信息与管理工程版). 2018(04)
[3]考虑港口物流能力的多目标海运煤炭供应链网络优化模型[J]. 袁旭梅,张旭.  数学的实践与认识. 2016(11)
[4]考虑复杂需求特性的多级煤炭供应链网络优化[J]. 范志强.  计算机工程与应用. 2014(05)
[5]多阶段煤炭供应链网络设计及其遗传算法[J]. 范志强.  计算机工程与应用. 2012(24)

硕士论文
[1]基于Benders分解算法的煤炭供应链设备维护计划决策研究[D]. 刘茜.武汉理工大学 2018
[2]不完全维修前提下基于状态维修策略最优化模型研究[D]. 叶培钒.清华大学 2012



本文编号：3630034