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

摘要：

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

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

所属期刊栏目：55

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61074147;广东省自然科学基金S2011010005059;广东省教育部产学研结合项目2012B091000171,2011B090400460;广东省科技计划项目2012B050600028,2014B010118004, 2016A050502060;广州市花都区科技计划项目HD14ZD001;广州市科技计划项目201604016055

在线出版日期：2019-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：238-244