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

戚远航; 蔡延光; 蔡颢; 杨亮; YAO Yeboah

doi:10.3969/j.issn.0372-2112.2019.07.006

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法
- Two-Level Bat Algorithm with Variable Neighborhood Search for Capacitated Vehicle Routing Problem in Supply Chain
- 电子学报 2019年47卷第7期页码：1434-1442
- 作者机构：
  
  1. 电子科技大学中山学院计算机学院,广东,中山,528402
  2. 广东工业大学自动化学院,广东,广州,510006
  3. 奥尔堡大学健康科学与工程系, 丹麦奥尔堡,9220
  4. 电子科技大学中山学院计算机学院,广东,中山,528402
  5. 广东工业大学自动化学院,广东,广州,510006
  6. 奥尔堡大学健康科学与工程系丹麦奥尔堡,9220
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61074147）;广东省自然科学基金 (No.S2011010005059，No.2016A030313018）;广东省教育部产学研结合项目 (No.2012B091000171，No.2011B090400460）;广东省科技计划 (No.2012B050600028，No.2014B010118004，No.2016A050502060）;广州市花都区科技计划 (No.HD14ZD001）;广州市科技计划 (No.201604016055）;中山市科技计划重点项目 (No.2018B1018）;中山市重大科技专项 (No.2017A1024，No.2017SF0603，No.2016A1028）
- DOI：10.3969/j.issn.0372-2112.2019.07.006
  中图分类号： TP301
- 网络出版：2019-07-25，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
戚远航, 蔡延光, 蔡颢, 等. 带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法[J]. 电子学报, 2019,47(7):1434-1442.

QI Yuan-hang, CAI Yan-guang, CAI Hao, et al. Two-Level Bat Algorithm with Variable Neighborhood Search for Capacitated Vehicle Routing Problem in Supply Chain[J]. Acta Electronica Sinica, 2019, 47(7): 1434-1442.
戚远航, 蔡延光, 蔡颢, 等. 带容量约束的供应链物流运输调度问题的双层变邻域蝙蝠算法[J]. 电子学报, 2019,47(7):1434-1442. DOI： 10.3969/j.issn.0372-2112.2019.07.006.

QI Yuan-hang, CAI Yan-guang, CAI Hao, et al. Two-Level Bat Algorithm with Variable Neighborhood Search for Capacitated Vehicle Routing Problem in Supply Chain[J]. Acta Electronica Sinica, 2019, 47(7): 1434-1442. DOI： 10.3969/j.issn.0372-2112.2019.07.006.

摘要

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

Abstract

Considering a two-level vehicle routing problem in a three-echelon supply chain with multiple suppliers

multiple manufacturers and multiple stockists

with the aim of minimizing the cost of purchasing

production and transportation

this paper proposes a model for the capacitated vehicle routing problem in supply chain (CVRPSC). Further

a two-level bat algorithm with variable neighborhood search (TLBAVNS) is presented to solve CVRPSC. The algorithm proposes a definition of two-level bat position and introduces the corresponding operations of the bat algorithm. In addition

a variable neighborhood local search is proposed to enhance the optimizing capability of TLBAVNS. The experiments have shown that TLBAVNS can effectively solve the instances of CVRPSC within a suitable amount of time and significantly outperforms all the other alternatives in most of the cases.

关键词

Keywords

references

浏览量

239

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于多元信息引导的人工蜂群算法

一种基于时间序列的RFID供应链数据分析方法

基于RFID发现服务的一种供应链建模技术

旅行商问题的混沌混合离散蝙蝠算法