{"department":[{"_id":"819"}],"citation":{"apa":"Bossek, J., Grimme, C., Rudolph, G., &#38; Trautmann, H. (2020). Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. <i>2020 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>","mla":"Bossek, Jakob, et al. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” <i>2020 IEEE Congress on Evolutionary Computation (CEC)</i>, IEEE Press, 2020, pp. 1–8, doi:<a href=\"https://doi.org/10.1109/CEC48606.2020.9185778\">10.1109/CEC48606.2020.9185778</a>.","chicago":"Bossek, Jakob, Christian Grimme, Günter Rudolph, and Heike Trautmann. “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing.” In <i>2020 IEEE Congress on Evolutionary Computation (CEC)</i>, 1–8. Glasgow, United Kingdom: IEEE Press, 2020. <a href=\"https://doi.org/10.1109/CEC48606.2020.9185778\">https://doi.org/10.1109/CEC48606.2020.9185778</a>.","ama":"Bossek J, Grimme C, Rudolph G, Trautmann H. Towards Decision Support in Dynamic Bi-Objective Vehicle Routing. In: <i>2020 IEEE Congress on Evolutionary Computation (CEC)</i>. IEEE Press; 2020:1–8. doi:<a href=\"https://doi.org/10.1109/CEC48606.2020.9185778\">10.1109/CEC48606.2020.9185778</a>","bibtex":"@inproceedings{Bossek_Grimme_Rudolph_Trautmann_2020, place={Glasgow, United Kingdom}, 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={2020 IEEE Congress on Evolutionary Computation (CEC)}, publisher={IEEE Press}, author={Bossek, Jakob and Grimme, Christian and Rudolph, Günter and Trautmann, Heike}, year={2020}, pages={1–8} }","ieee":"J. Bossek, C. Grimme, G. Rudolph, and H. Trautmann, “Towards Decision Support in Dynamic Bi-Objective Vehicle Routing,” in <i>2020 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>.","short":"J. Bossek, C. Grimme, G. Rudolph, H. Trautmann, in: 2020 IEEE Congress on Evolutionary Computation (CEC), IEEE Press, Glasgow, United Kingdom, 2020, pp. 1–8."},"type":"conference","publisher":"IEEE Press","user_id":"102979","year":"2020","author":[{"orcid":"0000-0002-4121-4668","full_name":"Bossek, Jakob","last_name":"Bossek","id":"102979","first_name":"Jakob"},{"first_name":"Christian","full_name":"Grimme, Christian","last_name":"Grimme"},{"full_name":"Rudolph, Günter","last_name":"Rudolph","first_name":"Günter"},{"last_name":"Trautmann","full_name":"Trautmann, Heike","first_name":"Heike"}],"status":"public","_id":"48846","publication_status":"published","date_created":"2023-11-14T15:58:53Z","doi":"10.1109/CEC48606.2020.9185778","extern":"1","abstract":[{"text":"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{$<$}inf{$>$}t{$<$}/inf{$>$} and analyze all $|D|\\^{n_t}$ 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.","lang":"eng"}],"publication":"2020 IEEE Congress on Evolutionary Computation (CEC)","title":"Towards Decision Support in Dynamic Bi-Objective Vehicle Routing","date_updated":"2023-12-13T10:44:17Z","page":"1–8","place":"Glasgow, United Kingdom","language":[{"iso":"eng"}]}