---
_id: '46374'
abstract:
- lang: eng
  text: "We consider a routing problem for a single vehicle serving customer Locations
    in the course of time. A subset of these customers must necessarily be served,
    while the complement of this subset contains dynamic customers which request for
    service over time, and which do not necessarily need to be served. The decision
    maker’s conflicting goals are serving as many customers as possible as well as
    minimizing total travel distance. We solve this bi-objective Problem with an evolutionary
    multi-objective algorithm in order to provide an a-posteriori evaluation tool
    for enabling decision makers to assess the single objective solution strategies
    that they actually use in real-time. We present the modifications to be applied
    to the evolutionary multi-objective algorithm NSGA2 in order to solve the routing
    problem, we describe a number of real-time single-objective solution strategies,
    and we finally use the gained efficient trade-off solutions of NSGA2 to exemplarily
    evaluate the real-time strategies. Our results show that the evolutionary multi-objective
    approach is well-suited to generate benchmarks for assessing dynamic heuristic
    strategies. Our findings point into future directions for designing dynamic multi-objective
    approaches for the vehicle routing problem with time windows.\r\n"
author:
- first_name: C
  full_name: Grimme, C
  last_name: Grimme
- first_name: S
  full_name: Meisel, S
  last_name: Meisel
- first_name: Heike
  full_name: Trautmann, Heike
  id: '100740'
  last_name: Trautmann
  orcid: 0000-0002-9788-8282
- first_name: G
  full_name: Rudolph, G
  last_name: Rudolph
- first_name: M
  full_name: Wölck, M
  last_name: Wölck
citation:
  ama: 'Grimme C, Meisel S, Trautmann H, Rudolph G, Wölck M. Multi-Objective Analysis
    of Approaches to Dynamic Routing Of a Vehicle. In: <i>Proceedings of the European
    Conference On Information Systems</i>. ; 2015.'
  apa: Grimme, C., Meisel, S., Trautmann, H., Rudolph, G., &#38; Wölck, M. (2015).
    Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle. <i>Proceedings
    of the European Conference On Information Systems</i>.
  bibtex: '@inproceedings{Grimme_Meisel_Trautmann_Rudolph_Wölck_2015, place={Münster,
    Germany}, title={Multi-Objective Analysis of Approaches to Dynamic Routing Of
    a Vehicle}, booktitle={Proceedings of the European Conference On Information Systems},
    author={Grimme, C and Meisel, S and Trautmann, Heike and Rudolph, G and Wölck,
    M}, year={2015} }'
  chicago: Grimme, C, S Meisel, Heike Trautmann, G Rudolph, and M Wölck. “Multi-Objective
    Analysis of Approaches to Dynamic Routing Of a Vehicle.” In <i>Proceedings of
    the European Conference On Information Systems</i>. Münster, Germany, 2015.
  ieee: C. Grimme, S. Meisel, H. Trautmann, G. Rudolph, and M. Wölck, “Multi-Objective
    Analysis of Approaches to Dynamic Routing Of a Vehicle,” 2015.
  mla: Grimme, C., et al. “Multi-Objective Analysis of Approaches to Dynamic Routing
    Of a Vehicle.” <i>Proceedings of the European Conference On Information Systems</i>,
    2015.
  short: 'C. Grimme, S. Meisel, H. Trautmann, G. Rudolph, M. Wölck, in: Proceedings
    of the European Conference On Information Systems, Münster, Germany, 2015.'
date_created: 2023-08-04T15:21:44Z
date_updated: 2023-10-16T13:41:16Z
department:
- _id: '34'
- _id: '819'
language:
- iso: eng
place: Münster, Germany
publication: Proceedings of the European Conference On Information Systems
status: public
title: Multi-Objective Analysis of Approaches to Dynamic Routing Of a Vehicle
type: conference
user_id: '15504'
year: '2015'
...