An Island Memetic Algorithm for Real World Vehicle Routing Problems

Ioannis Rogdakis (), Magdalene Marinaki (), Yannis Marinakis () and Athanasios Migdalas ()
Additional contact information
Ioannis Rogdakis: Technical University of Crete
Magdalene Marinaki: Technical University of Crete
Yannis Marinakis: Technical University of Crete
Athanasios Migdalas: Aristotle University of Thessaloniki

A chapter in Operational Research in Business and Economics, 2017, pp 205-223 from Springer

Abstract: Abstract In this paper, a new algorithm is presented which is applied to a real world Vehicle Routing Problem (VRP) of a provision company in the island of Crete in Greece. The company serves 116 customers located in Crete. This real world problem is solved effectively by a hybrid Island Memetic Algorithm (IMA) which employs Greedy Randomized Adaptive Search Procedure (GRASP) and Iterated Local Search (ILS). The proposed algorithm is also compared to five other approaches both on the real world problem and on classic benchmark instances from the literature. Methods such as GRASP, local search and Iterated Local Search (ILS) are employed as subroutines with certain probabilities in the algorithms. Furthermore, it is also demonstrated how premature convergence can be prevented by adopting specific strategy. Computational results show the superiority of the proposed hybrid Island Memetic Algorithm.

Keywords: Vehicle Routing Problem; Island Memetic Algorithms; Greedy Randomized Adaptive Search Procedure; Iterated Local Search (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:prbchp:978-3-319-33003-7_10

Ordering information: This item can be ordered from
http://www.springer.com/9783319330037

DOI: 10.1007/978-3-319-33003-7_10

Access Statistics for this chapter

More chapters in Springer Proceedings in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().