A firefly algorithm for the heterogeneous fixed fleet vehicle routing problem

被引:3
作者
Matthopoulos P.-P. [1 ]
Sofianopoulou S. [1 ,2 ]
机构
[1] Department of Industrial Management and Technology, University of Piraeus, 80 Karaoli and Dimitriou St., Piraeus
[2] Business School, University of Sunderland, St. Peter's Campus, Sunderland
来源
International Journal of Industrial and Systems Engineering | 2019年 / 33卷 / 02期
关键词
Combinatorial optimisation; Firefly algorithm; Nature inspired metaheuristic algorithms; Vehicle routing problem; VRP;
D O I
10.1504/IJISE.2019.102471
中图分类号
学科分类号
摘要
Vehicle routing is a key success factor in logistics problems. A variation of vehicle routing problem (VRP), the heterogeneous fixed fleet VRP in which the vehicles available for distribution activities are characterised by different capacities and costs, is tackled. A hybrid firefly algorithm for optimising the routing of heterogeneous fixed fleet of vehicles in logistics distribution systems is presented. The principles and key steps of the proposed firefly algorithm are introduced in detail. Experimental results from solving the heterogeneous fixed fleet vehicle routing problem when tested on benchmark datasets are demonstrated. Moreover, the algorithm is compared with other algorithms solving similar problems in order to prove the effectiveness of the proposed hybrid firefly algorithm. Copyright © 2019 Inderscience Enterprises Ltd.
引用
收藏
页码:204 / 224
页数:20
相关论文
共 44 条
[1]  
Abdelazziz M.M., El-Ghareeb H.A., Ksasy M.S.M., Hybrid heuristic algorithm for solving capacitated vehicle routing problem, International Journal of Computers and Technology, 12, 9, pp. 3844-3851, (2014)
[2]  
Ali N., Othman M.A., Husain M.N., Misran M.H., A review of firefly algorithm, ARPN Journal of Engineering and Applied Sciences, 9, 10, pp. 1732-1736, (2014)
[3]  
Augerat P., Belenguer J.M., Benavent E., Corberan A., Naddef D., Rinaldi G., Computational Results with A Brunch and Cut Code for the Capacitated Vehicle Routing Problem, (1995)
[4]  
Ballou R.H., Business Logistics Management: Planning, Organizing and Controlling the Supply Chain, (1999)
[5]  
Baykasoglu A., Ozsoydan F.B., An improved firefly algorithm for solving dynamic multidimensional knapsack problems, Expert Systems with Applications, 41, 8, pp. 3712-3725, (2014)
[6]  
Belmecheri F., Prins C., Yalaoui F., Amodeo L., Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls and time windows, Journal of Intelligent Manufacturing, 24, 4, pp. 775-789, (2013)
[7]  
Brandao J., A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem, Computers & Operations Research, 38, 1, pp. 140-151, (2011)
[8]  
Christofides N., Eilon S., An algorithm for the vehicle dispatching problem, Operational Research Quarterly, 20, 3, pp. 309-318, (1969)
[9]  
Dueck G., New optimization heuristics: The great deluge algorithm and the record-to-record travel, Journal of Computational Physics, 104, 1, pp. 86-92, (1993)
[10]  
Fister I., Fister I., Yang X.S., Brest J., A comprehensive review of firefly algorithms, Swarm and Evolutionary Computation, 13, pp. 34-46, (2013)