计算机工程与应用2019，Vol.55Issue(3)：238-244,7.DOI:10.3778/j.issn.1002-8331.1710-0179
物流运输调度问题的混沌烟花算法——基于多车型供应链
Chaotic Fireworks Algorithm for Multi-Type Vehicle Routing Problem in Supply Chain
摘要
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分类
信息技术与安全科学引用本文复制引用
蔡延光,戚远航,蔡颢,陈厚仁,OLE Hejlesen..物流运输调度问题的混沌烟花算法——基于多车型供应链[J].计算机工程与应用,2019,55(3):238-244,7.基金项目
国家自然科学基金面上项目(No.61571314) （No.61571314）
四川省科技厅应用基础项目(No.2014JY0226). （No.2014JY0226）
