首页 期刊 电子学报 带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法 【正文】

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

作者:戚远航; 蔡延光; 蔡颢; 杨亮; YAO; Yeboah 电子科技大学中山学院计算机学院; 广东中山528402; 广东工业大学自动化学院; 广东广州510006; 奥尔堡大学健康科学与工程系; 丹麦奥尔堡9220
供应链   车辆路径问题   蝙蝠算法   邻域搜索  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅