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)

← 1 2 3 4 5 →