2.118

影响因子

    高级检索

    应急物资配送中心选址鲁棒优化

    Robust Optimization for Location Selection Problem of Emergency Supply Distribution Center

    • 摘要: 应急物资配送中心选址是大规模紧急事件下物资合理分配、减少损失的关键问题之一。采用鲁棒优化理论构建了最大覆盖与最大备份覆盖的双目标应急物资配送中心选址模型,使用改进的基于粒子群与化学反应混合算法(hybrid algorithm based on particle swarm and chemical reaction optimization,HP-CRO)求解了该模型,并选取多目标粒子群算法(multi-objective particle swarm optimization,MOPSO)、非支配排序遗传算法(non-dominated sorting genetic algorithm II,NSGA-II)及改进非支配排序多目标生物地理学算法(improved non-dominated sorting biogeography-based optimization, INSBBO)进行了对比分析。结果表明,该模型可有效解决应急物资配送中心选址问题,HP-CRO算法求解具有更优的性能。

       

      Abstract: In massive emergency events, the emergency supply distribution center location selection problem is one of key issues to achieve reasonable distribution of emergency materials and to reduce losses. A maximum covering-based and maximum backup coveringbased bi-objective location selection model for emergency supply distribution center is built with robust optimization theory. An improved hybrid algorithm based on particle swarm and chemical reaction optimization(HP-CRO)is adopted to solve the model. Furthermore, HPCRO is compared with multi-objective particle swarm optimization(MOPSO) , non-dominated genetic algorithm II(NSGA-II) , and improved non-dominated sorting biogeography-based optimization(INSBBO)and analyzed. The result indicates the model can effectively solve the location selection problem and algorithm HP-CRO solution has better performance.

       

    /

    返回文章
    返回