his.sePublications
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
Simulation-based Optimization of a Real-world Travelling Salesman Problem Using an Evolutionary Algorithm with a Repair Function
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och Automatiseringsteknik)ORCID iD: 0000-0003-3973-3394
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och Automatiseringsteknik)
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och Automatiseringsteknik)
2015 (English)In: International Journal of Artificial Intelligence and Expert Systems, ISSN 2180-124X, Vol. 6, no 3, 27-39 p.Article in journal (Refereed) Published
Abstract [en]

This paper presents a real-world case study of optimizing waste collection in Sweden. The problem, involving approximately 17,000 garbage bins served by three bin lorries, is approached as a travelling salesman problem and solved using simulation-based optimization and an evolutionary algorithm. To improve the performance of the evolutionary algorithm, it is enhanced with a repair function that adjusts its genome values so that shorter routes are found more quickly. The algorithm is tested using two crossover operators, i.e., the order crossover and heuristic crossover, combined with different mutation rates. The results indicate that the order crossover is superior to the heuristics crossover, but that the driving force of the search process is the mutation operator combined with the repair function.

Place, publisher, year, edition, pages
Computer Science Journals , 2015. Vol. 6, no 3, 27-39 p.
Keyword [en]
Evolutionary Algorithm, Simulation-based Optimization, Travelling Salesman Problem, Waste Collection, Real-world Case Study
National Category
Other Engineering and Technologies not elsewhere specified
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-11668OAI: oai:DiVA.org:his-11668DiVA: diva2:868142
Available from: 2015-11-09 Created: 2015-11-09 Last updated: 2016-01-28Bibliographically approved

Open Access in DiVA

fulltext(1792 kB)342 downloads
File information
File name FULLTEXT01.pdfFile size 1792 kBChecksum SHA-512
ec669a296071711e5fdb35d40004aa80e5185dc81b67425a30f3a636d40e28fc28b9a4fd2a28444619a6a8cb223e8bec4e9f592dff29f64e0ca736fdbef8713c
Type fulltextMimetype application/pdf

Other links

Fulltext

Search in DiVA

By author/editor
Syberfeldt, AnnaRogström, JoelGeertsen, André
By organisation
School of Engineering ScienceThe Virtual Systems Research Centre
In the same journal
International Journal of Artificial Intelligence and Expert Systems
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 342 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 1174 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