带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法

发布时间：2024-05-10 06:26

　　本文考虑了多个供应商、多个制造商和多个零售商的三级供应链物流运输调度,以最大限度地降低采购、加工和运输成本为目标,提出了带容量约束的供应链物流运输调度模型(Capacitated Vehicle Routing Problem in Supply Chain,CVRPSC).进一步地,本文构造了求解CVRPSC的双层变邻域蝙蝠算法(Two-Level Bat Algorithm with Variable Neighborhood Search,TLBAVNS).该算法提出了一种双层蝙蝠位置的定义,引入了相应的蝙蝠算法的更新操作,采用变邻域局部搜索策略加强算法的寻优能力.实验证明:TLBAVNS能在合理的时间内求解CVRPSC;在大部分测试算例中,该算法相对于对比算法均表现出了更强的寻优能力和稳定性.

【文章页数】：9 页

【文章目录】：
1 引言
2 物流运输调度模型
    2.1 问题描述
    2.2 基本假设
    2.3 数学模型
        2.3.1 数学变量
        2.3.2 目标函数
        2.3.3 约束条件
3 双层变邻域蝙蝠算法
    3.1 双层蝙蝠位置
    3.2 适应度函数
    3.3 双层蝙蝠的更新操作
        (1) 蝙蝠i的速度为
        (2) 蝙蝠i的频率为
    3.4 变邻域局部搜索策略
4 实验与分析
    4.1 实验算例
    4.2 实验环境与算法参数设置
    4.3 实验结果与分析
5 结论



本文编号：3968830