Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/128271
Citations
Scopus Web of Science® Altmetric
?
?
Type: Conference paper
Title: Towards decision support in dynamic bi-objective vehicle routing
Author: Bossek, J.
Grimme, C.
Rudolph, G.
Trautmann, H.
Citation: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2020), 2020 / pp.1-8
Publisher: IEEE
Issue Date: 2020
ISBN: 9781728169293
Conference Name: IEEE Congress on Evolutionary Computation (CEC) (19 Jul 2020 - 24 Jul 2020 : Glasgow, United Kingdom)
Statement of
Responsibility: 
Jakob Bossek, Christian Grimmey, Günter Rudolph and Heike Trautmanny
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 nt and analyze all jDjnt 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.
Keywords: Transportation; vehicle routing; decision making; multi-objective optimization; combinatorial optimization; orienteering; dynamic optimization
Description: Part of: IEEE WCCI 2020 is the world’s largest technical event on computational intelligence, featuring the three flagship conferences of the IEEE Computational Intelligence Society (CIS) under one roof: The 2020 International Joint Conference on Neural Networks (IJCNN 2020); the 2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2020); and the 2020 IEEE Congress on Evolutionary Computation (IEEE CEC 2020).
Rights: ©2020 IEEE
RMID: 1000022132
DOI: 10.1109/CEC48606.2020.9185778
Published version: https://ieeexplore.ieee.org/xpl/conhome/9178820/proceeding
Appears in Collections:Computer Science publications

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.