---
_id: '48887'
abstract:
- lang: eng
  text: 'We evaluate the performance of a multi-objective evolutionary algorithm on
    a class of dynamic routing problems with a single vehicle. In particular we focus
    on relating algorithmic performance to the most prominent characteristics of problem
    instances. The routing problem considers two types of customers: mandatory customers
    must be visited whereas optional customers do not necessarily have to be visited.
    Moreover, mandatory customers are known prior to the start of the tour whereas
    optional customers request for service at later points in time with the vehicle
    already being on its way. The multi-objective optimization problem then results
    as maximizing the number of visited customers while simultaneously minimizing
    total travel time. As an a-posteriori evaluation tool, the evolutionary algorithm
    aims at approximating the related Pareto set for specifically designed benchmarking
    instances differing in terms of number of customers, geographical layout, fraction
    of mandatory customers, and request times of optional customers. Conceptional
    and experimental comparisons to online heuristic procedures are provided.'
author:
- first_name: Stephan
  full_name: Meisel, Stephan
  last_name: Meisel
- first_name: Christian
  full_name: Grimme, Christian
  last_name: Grimme
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Martin
  full_name: Wölck, Martin
  last_name: Wölck
- first_name: Günter
  full_name: Rudolph, Günter
  last_name: Rudolph
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: 'Meisel S, Grimme C, Bossek J, Wölck M, Rudolph G, Trautmann H. Evaluation
    of a Multi-Objective EA on Benchmark Instances for Dynamic Routing of a Vehicle.
    In: <i>Proceedings of the Genetic and Evolutionary Computation Conference </i>.
    GECCO’15. Association for Computing Machinery; 2015:425–432. doi:<a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>'
  apa: Meisel, S., Grimme, C., Bossek, J., Wölck, M., Rudolph, G., &#38; Trautmann,
    H. (2015). Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic
    Routing of a Vehicle. <i>Proceedings of the Genetic and Evolutionary Computation
    Conference </i>, 425–432. <a href="https://doi.org/10.1145/2739480.2754705">https://doi.org/10.1145/2739480.2754705</a>
  bibtex: '@inproceedings{Meisel_Grimme_Bossek_Wölck_Rudolph_Trautmann_2015, place={New
    York, NY, USA}, series={GECCO’15}, title={Evaluation of a Multi-Objective EA on
    Benchmark Instances for Dynamic Routing of a Vehicle}, DOI={<a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference
    }, publisher={Association for Computing Machinery}, author={Meisel, Stephan and
    Grimme, Christian and Bossek, Jakob and Wölck, Martin and Rudolph, Günter and
    Trautmann, Heike}, year={2015}, pages={425–432}, collection={GECCO’15} }'
  chicago: 'Meisel, Stephan, Christian Grimme, Jakob Bossek, Martin Wölck, Günter
    Rudolph, and Heike Trautmann. “Evaluation of a Multi-Objective EA on Benchmark
    Instances for Dynamic Routing of a Vehicle.” In <i>Proceedings of the Genetic
    and Evolutionary Computation Conference </i>, 425–432. GECCO’15. New York, NY,
    USA: Association for Computing Machinery, 2015. <a href="https://doi.org/10.1145/2739480.2754705">https://doi.org/10.1145/2739480.2754705</a>.'
  ieee: 'S. Meisel, C. Grimme, J. Bossek, M. Wölck, G. Rudolph, and H. Trautmann,
    “Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing
    of a Vehicle,” in <i>Proceedings of the Genetic and Evolutionary Computation Conference
    </i>, 2015, pp. 425–432, doi: <a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>.'
  mla: Meisel, Stephan, et al. “Evaluation of a Multi-Objective EA on Benchmark Instances
    for Dynamic Routing of a Vehicle.” <i>Proceedings of the Genetic and Evolutionary
    Computation Conference </i>, Association for Computing Machinery, 2015, pp. 425–432,
    doi:<a href="https://doi.org/10.1145/2739480.2754705">10.1145/2739480.2754705</a>.
  short: 'S. Meisel, C. Grimme, J. Bossek, M. Wölck, G. Rudolph, H. Trautmann, in:
    Proceedings of the Genetic and Evolutionary Computation Conference , Association
    for Computing Machinery, New York, NY, USA, 2015, pp. 425–432.'
date_created: 2023-11-14T15:58:59Z
date_updated: 2023-12-13T10:49:06Z
department:
- _id: '819'
doi: 10.1145/2739480.2754705
extern: '1'
keyword:
- combinatorial optimization
- metaheuristics
- multi-objective optimization
- online algorithms
- transportation
language:
- iso: eng
page: 425–432
place: New York, NY, USA
publication: 'Proceedings of the Genetic and Evolutionary Computation Conference '
publication_identifier:
  isbn:
  - 978-1-4503-3472-3
publisher: Association for Computing Machinery
series_title: GECCO’15
status: public
title: Evaluation of a Multi-Objective EA on Benchmark Instances for Dynamic Routing
  of a Vehicle
type: conference
user_id: '102979'
year: '2015'
...