A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems

Authors:
Alkın Yurtkuran;Erdal Emel
Affiliations:
Uludag University, Gorukle Campus, Department of Industrial Engineering, Bursa 16059, Turkey;Uludag University, Gorukle Campus, Department of Industrial Engineering, Bursa 16059, Turkey
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 10
Cited 5

Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem

Annals of Operations Research - Special issue on Tabu search
An Electromagnetism-like Mechanism for Global Optimization

Journal of Global Optimization
Performance of Various Computers Using Standard Linear Equations Software

Performance of Various Computers Using Standard Linear Equations Software
Component scheduling for chip shooter machines: a hybrid genetic algorithm approach

Computers and Operations Research
An electromagnetic meta-heuristic for the nurse scheduling problem

Journal of Heuristics
A Revised EM-like Mechanism for Solving the Vehicle Routing Problems

ICICIC '07 Proceedings of the Second International Conference on Innovative Computing, Informatio and Control
A hybrid genetic algorithm for the multi-depot vehicle routing problem

Engineering Applications of Artificial Intelligence
A hybrid electromagnetism-like algorithm for single machine scheduling problem

Expert Systems with Applications: An International Journal
A global optimization method for solving fuzzy relation equations

IFSA'03 Proceedings of the 10th international fuzzy systems association World Congress conference on Fuzzy sets and systems
Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Circle detection using electro-magnetism optimization

Information Sciences: an International Journal
Multiple Phase Neighborhood Search-GRASP for the Capacitated Vehicle Routing Problem

Expert Systems with Applications: An International Journal
Combining probabilistic algorithms, Constraint Programming and Lagrangian Relaxation to solve the Vehicle Routing Problem

Annals of Mathematics and Artificial Intelligence
A discrete electromagnetism-like mechanism for single machine total weighted tardiness problem with sequence-dependent setup times

Applied Soft Computing
A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

Computers and Industrial Engineering

Quantified Score

Hi-index	12.05

Visualization

Abstract

Vehicle routing problems have been extensively analyzed within the last few decades, since they play a central role in optimization of distribution networks. This paper presents a new Hybrid Electromagnetism-like Algorithm for solving capacitated vehicle routing problems. Electromagnetism-like Algorithm is a population-based algorithm based on attraction-repulsion mechanisms between charged particles. A modified objective function value calculation approach, utilizing the Random-Key Procedure makes it possible for Electromagnetism-like Algorithm to solve known combinatorial optimization problems like capacitated vehicle routing problems. Here, the solutions obtained such are improved by a relatively new local search method, Iterated Swap Procedure, and tested on several benchmarking problems. The computational results show that the proposed Hybrid Electromagnetism-like Algorithm gives promising results within acceptable computational times when compared to other novel meta-heuristics.