物流运输调度问题的混沌烟花算法——基于多车型供应链

doi:10.3778/j.issn.1002-8331.1710-0179

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (3): 238-244.DOI: 10.3778/j.issn.1002-8331.1710-0179

物流运输调度问题的混沌烟花算法——基于多车型供应链

蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2

1.广东工业大学自动化学院，广州 510006
2.奥尔堡大学健康科学与工程系，奥尔堡 9220

出版日期:2019-02-01 发布日期:2019-01-24

Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain

CAI Yanguang1, QI Yuanhang1, CAI Hao1，2, CHEN Houren1, OLE Hejlesen2

1.School of Automation, Guangdong University of Technology, Guangzhou 510006, China
2.Department of Health Science & Technology, Aalborg University, Aalborg 9220, Denmark

Online:2019-02-01 Published:2019-01-24

摘要/Abstract

摘要： 为了满足供应链物流的不同需求，考虑多种车型、车辆容量、车辆油耗、车辆最大配送距离等约束条件，以最小油耗、最短配送距离为目标，建立多车型供应链物流运输调度模型（Multi-Type Vehicle Routing Problem in Supply Chain，MTVRPSC），并提出一种混沌烟花算法求解该模型。该算法以烟花算法为核心，提出一种编解码策略实现连续空间到MTVRPSC离散空间的映射，重新定义算法的适应度函数、适应度值和适应度的比较方法，并采用混沌初始化策略和混沌搜索策略来增强算法收敛效果。实验结果表明，所提出的算法在求解MTVRPSC时具有较强的寻优能力和稳定性。

关键词: 烟花算法, 混沌优化算法, 供应链, 车辆路径问题

Abstract: In order to satisfy the demands of supply chain logistics, considering with multi-type vehicles, capacity of the vehicle, fuel consumption of the vehicle, maximum delivery distance of vehicle, and aiming to minimize the fuel consumption and delivery distance, the paper constructs a model of Multi-Type Vehicle Routing Problem in Supply Chain（MTVRPSC） and proposes a chaotic fireworks algorithm to solve it. The proposed algorithm takes the fireworks algorithm as the core, and proposes a codec strategy to accomplish a mapping from the continuous space to the discrete space of MTVRPSC, and redefines the fitness function, fitness value and comparative approach of fitness. The proposed algorithm also adopts the chaotic initialization strategy and chaotic search strategy to enhance the convergent effect. Experimental results show that, the proposed algorithm has the strong optimization ability and stability to solve MTVRPSC.

Key words: fireworks algorithm, chaotic optimization algorithm, supply chain, vehicle routing problem

蔡延光1，戚远航1，蔡颢1，2，陈厚仁1，OLE Hejlesen2. 物流运输调度问题的混沌烟花算法——基于多车型供应链[J]. 计算机工程与应用, 2019, 55(3): 238-244.

CAI Yanguang1, QI Yuanhang1, CAI Hao1，2, CHEN Houren1, OLE Hejlesen2. Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain[J]. Computer Engineering and Applications, 2019, 55(3): 238-244.

[1]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[2]	张芳，武杰，杨悦. 风险规避的冷链物流服务供应链减排协调决策[J]. 计算机工程与应用, 2021, 57(24): 259-267.
[3]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[4]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[5]	田阳，陈智罡，宋新霞，李天明. 区块链在供应链管理中的应用综述[J]. 计算机工程与应用, 2021, 57(19): 70-83.
[6]	万达，李俊. 锦标赛精英学习与协方差变异的烟花算法[J]. 计算机工程与应用, 2021, 57(19): 84-96.
[7]	张芳，武杰，杨悦. 考虑政府补贴和社会责任的绿色供应链决策[J]. 计算机工程与应用, 2021, 57(17): 237-245.
[8]	陈芝，孙雅琪，李萍，单汨源. 考虑损失厌恶和锚定心理的供应链订货与协调[J]. 计算机工程与应用, 2021, 57(16): 245-252.
[9]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[10]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[11]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[12]	霍良安，吴记记. 商誉影响下的双渠道供应链竞争广告策略研究[J]. 计算机工程与应用, 2020, 56(7): 260-265.
[13]	陈勇，杨雅斌. 区间规划下的高残值易逝品供应链网络设计[J]. 计算机工程与应用, 2020, 56(6): 254-261.
[14]	张亮，张翰林，孔凡玉，于佳. 基于Ethereum的房地产供应链系统设计与实现[J]. 计算机工程与应用, 2020, 56(3): 214-223.
[15]	张道宏，王维莉，古华莹，胡志华. 考虑供应商风险偏好的供应链系统动力学分析[J]. 计算机工程与应用, 2020, 56(3): 224-231.

物流运输调度问题的混沌烟花算法——基于多车型供应链

Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics