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

来源：计算机工程与应用杂志2019年第3期北京时间：

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

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

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

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