| 物流运输调度问题的混沌烟花算法——基于多车型供应链 |
| |
| 引用本文： | 蔡延光,戚远航,蔡颢,陈厚仁,OLE Hejlesen.物流运输调度问题的混沌烟花算法——基于多车型供应链[J].计算机工程与应用,2019,55(3):238-244. |
| |
| 作者姓名： | 蔡延光 戚远航 蔡颢 陈厚仁 OLE Hejlesen |
| |
| 作者单位： | 广东工业大学 自动化学院,广州,510006;广东工业大学 自动化学院,广州 510006;奥尔堡大学 健康科学与工程系,奥尔堡 9220;奥尔堡大学 健康科学与工程系,奥尔堡 9220 |
| |
| 基金项目： | 国家自然科学基金;广东省自然科学基金;广东省教育部产学研结合项目;广东省教育部产学研结合项目;广东省科技计划;广东省科技计划;广东省科技计划;广州市花都区科技计划;广州市科技计划 |
| |
| 摘 要： | 为了满足供应链物流的不同需求,考虑多种车型、车辆容量、车辆油耗、车辆最大配送距离等约束条件,以最小油耗、最短配送距离为目标,建立多车型供应链物流运输调度模型(Multi-Type Vehicle Routing Problem in Supply Chain,MTVRPSC),并提出一种混沌烟花算法求解该模型。该算法以烟花算法为核心,提出一种编解码策略实现连续空间到MTVRPSC离散空间的映射,重新定义算法的适应度函数、适应度值和适应度的比较方法,并采用混沌初始化策略和混沌搜索策略来增强算法收敛效果。实验结果表明,所提出的算法在求解MTVRPSC时具有较强的寻优能力和稳定性。
|
| 关 键 词： | 烟花算法 混沌优化算法 供应链 车辆路径问题 |
Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain |
| |
| CAI Yanguang,QI Yuanhang,CAI Hao,CHEN Houren,OLE Hejlesen.Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain[J].Computer Engineering and Applications,2019,55(3):238-244. |
| |
| Authors: | CAI Yanguang QI Yuanhang CAI Hao CHEN Houren OLE Hejlesen |
| |
| Affiliation: | 1.School of Automation, Guangdong University of Technology, Guangzhou 510006, China
2.Department of Health Science & Technology, Aalborg University, Aalborg 9220, Denmark |
| |
| 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. |
| |
| Keywords: | fireworks algorithm chaotic optimization algorithm supply chain vehicle routing problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
