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

• 作者: OLE Hejlesen 戚远航 蔡延光 蔡颢 陈厚仁
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 烟花算法 混沌优化算法 供应链 车辆路径问题
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 工程与应用
• 页码范围: 238-244
• 页数: 7页
• 分类号: TP301
• 字数: 4757字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1710-0179

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	陈厚仁	广东工业大学自动化学院	8	10	2.0	2.0
3	戚远航	广东工业大学自动化学院	19	72	5.0	8.0