Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An Island Memetic Algorithm for Real World Vehicle Routing Problems
School of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete.
School of Production Engineering and Management, Technical University of Crete, Decision Support Systems Laboratory, Department of Production Engineering and Management, Technical University of Crete.
Luleå University of Technology, Department of Business Administration, Technology and Social Sciences, Business Administration and Industrial Engineering.ORCID iD: 0000-0001-8473-3663
Number of Authors: 42017 (English)In: Operational Research in Business and Economics: 4th International Symposium and 26th National Conference on Operational Research, Chania, Greece, June 2015 / [ed] Evangelos Grigoroudis ; Michael Doumpos, Encyclopedia of Global Archaeology/Springer Verlag, 2017, p. 205-223Conference paper, Published paper (Refereed)
Abstract [en]

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

Place, publisher, year, edition, pages
Encyclopedia of Global Archaeology/Springer Verlag, 2017. p. 205-223
Series
Springer Proceedings in Business and Economics, ISSN 2198-7246
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-29767DOI: 10.1007/978-3-319-33003-7_10ISI: 000405341000010Local ID: 35774f9e-b603-42fb-9a33-adb4add543dbISBN: 978-3-319-33001-3 (print)ISBN: 978-3-319-33003-7 (electronic)OAI: oai:DiVA.org:ltu-29767DiVA, id: diva2:1002993
Conference
International Symposium and 26th National Conference on Operational Research : 04/06/2015 - 06/06/2015
Note

Godkänd; 2016; 20160818 (andbra)

Available from: 2016-09-30 Created: 2016-09-30 Last updated: 2018-07-10Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
By organisation
Business Administration and Industrial Engineering
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 676 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf