conference paper Jakob Bossek author 1029790000-0002-4121-4668 Christian Grimme author Günter Rudolph author Heike Trautmann author 1007400000-0002-9788-8282 34 department 819 department 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. 2020 eng 10.1109/CEC48606.2020.9185778 1–8 Bossek J, Grimme C, Rudolph G, Trautmann H. Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. In: <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>. ; 2020:1–8. doi:<a href="https://doi.org/10.1109/CEC48606.2020.9185778">10.1109/CEC48606.2020.9185778</a> J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 2020, pp. 1–8, doi: <a href="https://doi.org/10.1109/CEC48606.2020.9185778">10.1109/CEC48606.2020.9185778</a>. Bossek, Jakob, Christian Grimme, Günter Rudolph, and Heike Trautmann. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” In <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 1–8. Glasgow, UK, 2020. <a href="https://doi.org/10.1109/CEC48606.2020.9185778">https://doi.org/10.1109/CEC48606.2020.9185778</a>. @inproceedings{Bossek_Grimme_Rudolph_Trautmann_2020, place={Glasgow, UK}, title={Towards Decision Support in Dynamic Bi-Objective Vehicle Routing}, DOI={<a href="https://doi.org/10.1109/CEC48606.2020.9185778">10.1109/CEC48606.2020.9185778</a>}, 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} } J. Bossek, C. Grimme, G. Rudolph, H. Trautmann, in: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Glasgow, UK, 2020, pp. 1–8. Bossek, Jakob, et al. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 2020, pp. 1–8, doi:<a href="https://doi.org/10.1109/CEC48606.2020.9185778">10.1109/CEC48606.2020.9185778</a>. Bossek, J., Grimme, C., Rudolph, G., &#38; Trautmann, H. (2020). Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. <i>Proceedings of the IEEE Congress on Evolutionary Computation (CEC)</i>, 1–8. <a href="https://doi.org/10.1109/CEC48606.2020.9185778">https://doi.org/10.1109/CEC48606.2020.9185778</a> 463222023-08-04T07:32:36Z2024-06-10T12:02:05Z