Splitting Procedure of Genetic Algorithm for Column Generation to Solve a Vehicle Routing Problem

Martin Scheffler (), Christina Hermann () and Mathias Kasper ()
Additional contact information
Martin Scheffler: Technische Universität Dresden, Fakultät Wirtschaftswissenschaften, Lehrstuhl für BWL, insb. Industrielles Management
Christina Hermann: Technische Universität Dresden, Fakultät Verkehrswissenschaften “Friedrich List”, Professur für Verkehrsbetriebslehre und Logistik
Mathias Kasper: Technische Universität Dresden, Fakultät Verkehrswissenschaften “Friedrich List”, Professur für Verkehrsbetriebslehre und Logistik

A chapter in Operations Research Proceedings 2016, 2018, pp 321-328 from Springer

Abstract: Abstract This paper considers an extended Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows (VRPSPDTW). For this problem we describe a simple but effective extension of a genetic algorithm (GA) based on chromosome permutation and a splitting procedure. For large instances it is obvious to use the original GA as benchmark. These approaches are applied on test instances for the considered problem and on Solomon instances.

Date: 2018
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:oprchp:978-3-319-55702-1_43

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

DOI: 10.1007/978-3-319-55702-1_43

Access Statistics for this chapter

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