---
_id: '48845'
abstract:
- lang: eng
  text: In practice, e.g. in delivery and service scenarios, Vehicle-Routing-Problems
    (VRPs) often imply repeated decision making on dynamic customer requests. As in
    classical VRPs, tours have to be planned short while the number of serviced customers
    has to be maximized at the same time resulting in a multi-objective problem. Beyond
    that, however, dynamic requests lead to the need for re-planning of not yet realized
    tour parts, while already realized tour parts are irreversible. In this paper
    we study this type of bi-objective dynamic VRP including sequential decision making
    and concurrent realization of decisions. We adopt a recently proposed Dynamic
    Evolutionary Multi-Objective Algorithm (DEMOA) for a related VRP problem and extend
    it to the more realistic (here considered) scenario of multiple vehicles. We empirically
    show that our DEMOA is competitive with a multi-vehicle offline and clairvoyant
    variant of the proposed DEMOA as well as with the dynamic single-vehicle approach
    proposed earlier.
author:
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Christian
  full_name: Grimme, Christian
  last_name: Grimme
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: 'Bossek J, Grimme C, Trautmann H. Dynamic Bi-Objective Routing of Multiple
    Vehicles. In: <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>.
    GECCO ’20. Association for Computing Machinery; 2020:166–174. doi:<a href="https://doi.org/10.1145/3377930.3390146">10.1145/3377930.3390146</a>'
  apa: Bossek, J., Grimme, C., &#38; Trautmann, H. (2020). Dynamic Bi-Objective Routing
    of Multiple Vehicles. <i>Proceedings of the Genetic and Evolutionary Computation
    Conference</i>, 166–174. <a href="https://doi.org/10.1145/3377930.3390146">https://doi.org/10.1145/3377930.3390146</a>
  bibtex: '@inproceedings{Bossek_Grimme_Trautmann_2020, place={New York, NY, USA},
    series={GECCO ’20}, title={Dynamic Bi-Objective Routing of Multiple Vehicles},
    DOI={<a href="https://doi.org/10.1145/3377930.3390146">10.1145/3377930.3390146</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference},
    publisher={Association for Computing Machinery}, author={Bossek, Jakob and Grimme,
    Christian and Trautmann, Heike}, year={2020}, pages={166–174}, collection={GECCO
    ’20} }'
  chicago: 'Bossek, Jakob, Christian Grimme, and Heike Trautmann. “Dynamic Bi-Objective
    Routing of Multiple Vehicles.” In <i>Proceedings of the Genetic and Evolutionary
    Computation Conference</i>, 166–174. GECCO ’20. New York, NY, USA: Association
    for Computing Machinery, 2020. <a href="https://doi.org/10.1145/3377930.3390146">https://doi.org/10.1145/3377930.3390146</a>.'
  ieee: 'J. Bossek, C. Grimme, and H. Trautmann, “Dynamic Bi-Objective Routing of
    Multiple Vehicles,” in <i>Proceedings of the Genetic and Evolutionary Computation
    Conference</i>, 2020, pp. 166–174, doi: <a href="https://doi.org/10.1145/3377930.3390146">10.1145/3377930.3390146</a>.'
  mla: Bossek, Jakob, et al. “Dynamic Bi-Objective Routing of Multiple Vehicles.”
    <i>Proceedings of the Genetic and Evolutionary Computation Conference</i>, Association
    for Computing Machinery, 2020, pp. 166–174, doi:<a href="https://doi.org/10.1145/3377930.3390146">10.1145/3377930.3390146</a>.
  short: 'J. Bossek, C. Grimme, H. Trautmann, in: Proceedings of the Genetic and Evolutionary
    Computation Conference, Association for Computing Machinery, New York, NY, USA,
    2020, pp. 166–174.'
date_created: 2023-11-14T15:58:52Z
date_updated: 2023-12-13T10:43:24Z
department:
- _id: '819'
doi: 10.1145/3377930.3390146
extern: '1'
keyword:
- decision making
- dynamic optimization
- evolutionary algorithms
- multi-objective optimization
- vehicle routing
language:
- iso: eng
page: 166–174
place: New York, NY, USA
publication: Proceedings of the Genetic and Evolutionary Computation Conference
publication_identifier:
  isbn:
  - 978-1-4503-7128-5
publication_status: published
publisher: Association for Computing Machinery
series_title: GECCO ’20
status: public
title: Dynamic Bi-Objective Routing of Multiple Vehicles
type: conference
user_id: '102979'
year: '2020'
...
---
_id: '48841'
abstract:
- lang: eng
  text: We tackle a bi-objective dynamic orienteering problem where customer requests
    arise as time passes by. The goal is to minimize the tour length traveled by a
    single delivery vehicle while simultaneously keeping the number of dismissed dynamic
    customers to a minimum. We propose a dynamic Evolutionary Multi-Objective Algorithm
    which is grounded on insights gained from a previous series of work on an a-posteriori
    version of the problem, where all request times are known in advance. In our experiments,
    we simulate different decision maker strategies and evaluate the development of
    the Pareto-front approximations on exemplary problem instances. It turns out,
    that despite severely reduced computational budget and no oracle-knowledge of
    request times the dynamic EMOA is capable of producing approximations which partially
    dominate the results of the a-posteriori EMOA and dynamic integer linear programming
    strategies.
author:
- first_name: Jakob
  full_name: Bossek, Jakob
  id: '102979'
  last_name: Bossek
  orcid: 0000-0002-4121-4668
- first_name: Christian
  full_name: Grimme, Christian
  last_name: Grimme
- first_name: Stephan
  full_name: Meisel, Stephan
  last_name: Meisel
- first_name: Günter
  full_name: Rudolph, Günter
  last_name: Rudolph
- first_name: Heike
  full_name: Trautmann, Heike
  last_name: Trautmann
citation:
  ama: 'Bossek J, Grimme C, Meisel S, Rudolph G, Trautmann H. Bi-Objective Orienteering:
    Towards a Dynamic Multi-objective Evolutionary Algorithm. In: Deb K, Goodman E,
    Coello Coello CA, et al., eds. <i>Evolutionary Multi-Criterion Optimization (EMO)</i>.
    Lecture Notes in Computer Science. Springer International Publishing; 2019:516–528.
    doi:<a href="https://doi.org/10.1007/978-3-030-12598-1_41">10.1007/978-3-030-12598-1_41</a>'
  apa: 'Bossek, J., Grimme, C., Meisel, S., Rudolph, G., &#38; Trautmann, H. (2019).
    Bi-Objective Orienteering: Towards a Dynamic Multi-objective Evolutionary Algorithm.
    In K. Deb, E. Goodman, C. A. Coello Coello, K. Klamroth, K. Miettinen, S. Mostaghim,
    &#38; P. Reed (Eds.), <i>Evolutionary Multi-Criterion Optimization (EMO)</i> (pp.
    516–528). Springer International Publishing. <a href="https://doi.org/10.1007/978-3-030-12598-1_41">https://doi.org/10.1007/978-3-030-12598-1_41</a>'
  bibtex: '@inproceedings{Bossek_Grimme_Meisel_Rudolph_Trautmann_2019, place={Cham},
    series={Lecture Notes in Computer Science}, title={Bi-Objective Orienteering:
    Towards a Dynamic Multi-objective Evolutionary Algorithm}, DOI={<a href="https://doi.org/10.1007/978-3-030-12598-1_41">10.1007/978-3-030-12598-1_41</a>},
    booktitle={Evolutionary Multi-Criterion Optimization (EMO)}, publisher={Springer
    International Publishing}, author={Bossek, Jakob and Grimme, Christian and Meisel,
    Stephan and Rudolph, Günter and Trautmann, Heike}, editor={Deb, Kalyanmoy and
    Goodman, Erik and Coello Coello, Carlos A. and Klamroth, Kathrin and Miettinen,
    Kaisa and Mostaghim, Sanaz and Reed, Patrick}, year={2019}, pages={516–528}, collection={Lecture
    Notes in Computer Science} }'
  chicago: 'Bossek, Jakob, Christian Grimme, Stephan Meisel, Günter Rudolph, and Heike
    Trautmann. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective Evolutionary
    Algorithm.” In <i>Evolutionary Multi-Criterion Optimization (EMO)</i>, edited
    by Kalyanmoy Deb, Erik Goodman, Carlos A. Coello Coello, Kathrin Klamroth, Kaisa
    Miettinen, Sanaz Mostaghim, and Patrick Reed, 516–528. Lecture Notes in Computer
    Science. Cham: Springer International Publishing, 2019. <a href="https://doi.org/10.1007/978-3-030-12598-1_41">https://doi.org/10.1007/978-3-030-12598-1_41</a>.'
  ieee: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, and H. Trautmann, “Bi-Objective
    Orienteering: Towards a Dynamic Multi-objective Evolutionary Algorithm,” in <i>Evolutionary
    Multi-Criterion Optimization (EMO)</i>, 2019, pp. 516–528, doi: <a href="https://doi.org/10.1007/978-3-030-12598-1_41">10.1007/978-3-030-12598-1_41</a>.'
  mla: 'Bossek, Jakob, et al. “Bi-Objective Orienteering: Towards a Dynamic Multi-Objective
    Evolutionary Algorithm.” <i>Evolutionary Multi-Criterion Optimization (EMO)</i>,
    edited by Kalyanmoy Deb et al., Springer International Publishing, 2019, pp. 516–528,
    doi:<a href="https://doi.org/10.1007/978-3-030-12598-1_41">10.1007/978-3-030-12598-1_41</a>.'
  short: 'J. Bossek, C. Grimme, S. Meisel, G. Rudolph, H. Trautmann, in: K. Deb, E.
    Goodman, C.A. Coello Coello, K. Klamroth, K. Miettinen, S. Mostaghim, P. Reed
    (Eds.), Evolutionary Multi-Criterion Optimization (EMO), Springer International
    Publishing, Cham, 2019, pp. 516–528.'
date_created: 2023-11-14T15:58:52Z
date_updated: 2023-12-13T10:43:07Z
department:
- _id: '819'
doi: 10.1007/978-3-030-12598-1_41
editor:
- first_name: Kalyanmoy
  full_name: Deb, Kalyanmoy
  last_name: Deb
- first_name: Erik
  full_name: Goodman, Erik
  last_name: Goodman
- first_name: Carlos A.
  full_name: Coello Coello, Carlos A.
  last_name: Coello Coello
- first_name: Kathrin
  full_name: Klamroth, Kathrin
  last_name: Klamroth
- first_name: Kaisa
  full_name: Miettinen, Kaisa
  last_name: Miettinen
- first_name: Sanaz
  full_name: Mostaghim, Sanaz
  last_name: Mostaghim
- first_name: Patrick
  full_name: Reed, Patrick
  last_name: Reed
extern: '1'
keyword:
- Combinatorial optimization
- Dynamic optimization
- Metaheuristics
- Multi-objective optimization
- Vehicle routing
language:
- iso: eng
page: 516–528
place: Cham
publication: Evolutionary Multi-Criterion Optimization (EMO)
publication_identifier:
  isbn:
  - 978-3-030-12598-1
publication_status: published
publisher: Springer International Publishing
series_title: Lecture Notes in Computer Science
status: public
title: 'Bi-Objective Orienteering: Towards a Dynamic Multi-objective Evolutionary
  Algorithm'
type: conference
user_id: '102979'
year: '2019'
...