Towards Decision Support in Dynamic Bi-Objective Vehicle Routing

J. Bossek, C. Grimme, G. Rudolph, H. Trautmann, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 2020, pp. 1–8.

Download
No fulltext has been uploaded.
Conference Paper | English
Author
Bossek, JakobLibreCat ; Grimme, Christian; Rudolph, Günter; Trautmann, HeikeLibreCat
Abstract
We consider a dynamic bi-objective vehicle routing problem, where a subset of customers ask for service over time. Therein, the distance traveled by a single vehicle and the number of unserved dynamic requests is minimized by a dynamic evolutionary multi-objective algorithm (DEMOA), which operates on discrete time windows (eras). A decision is made at each era by a decision-maker, thus any decision depends on irreversible decisions made in foregoing eras. To understand effects of sequences of decision-making and interactions/dependencies between decisions made, we conduct a series of experiments. More precisely, we fix a set of decision-maker preferences D and the number of eras n t and analyze all |D| nt combinations of decision-maker options. We find that for random uniform instances (a) the final selected solutions mainly depend on the final decision and not on the decision history, (b) solutions are quite robust with respect to the number of unvisited dynamic customers, and (c) solutions of the dynamic approach can even dominate solutions obtained by a clairvoyant EMOA. In contrast, for instances with clustered customers, we observe a strong dependency on decision-making history as well as more variance in solution diversity.
Publishing Year
Proceedings Title
Proceedings of the IEEE Congress on Evolutionary Computation (CEC)
Page
1–8
LibreCat-ID

Cite this

Bossek J, Grimme C, Rudolph G, Trautmann H. Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC). ; 2020:1–8. doi:10.1109/CEC48606.2020.9185778
Bossek, J., Grimme, C., Rudolph, G., & Trautmann, H. (2020). Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), 1–8. https://doi.org/10.1109/CEC48606.2020.9185778
@inproceedings{Bossek_Grimme_Rudolph_Trautmann_2020, place={Glasgow, UK}, title={Towards Decision Support in Dynamic Bi-Objective Vehicle Routing}, DOI={10.1109/CEC48606.2020.9185778}, booktitle={Proceedings of the IEEE Congress on Evolutionary Computation (CEC)}, author={Bossek, Jakob and Grimme, Christian and Rudolph, Günter and Trautmann, Heike}, year={2020}, pages={1–8} }
Bossek, Jakob, Christian Grimme, Günter Rudolph, and Heike Trautmann. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” In Proceedings of the IEEE Congress on Evolutionary Computation (CEC), 1–8. Glasgow, UK, 2020. https://doi.org/10.1109/CEC48606.2020.9185778.
J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi: 10.1109/CEC48606.2020.9185778.
Bossek, Jakob, et al. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” Proceedings of the IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1–8, doi:10.1109/CEC48606.2020.9185778.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar