Pregled bibliografske jedinice broj: 1211764
Genetic programming for electric vehicle routing problem with soft time windows
Genetic programming for electric vehicle routing problem with soft time windows // GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion
Boston (MA), Sjedinjene Američke Države, 2022. str. 542-545 doi:10.1145/3520304.3528994 (poster, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 1211764 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Genetic programming for electric vehicle routing problem with soft time windows
Autori
Gil Gala, Francisco Javier ; Marko Đurasević ; Domagoj Jakobović
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Izvornik
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion
/ - , 2022, 542-545
Skup
Genetic and Evolutionary Computation Conference
Mjesto i datum
Boston (MA), Sjedinjene Američke Države, 09.07.2022. - 13.07.2022
Vrsta sudjelovanja
Poster
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Operations research ; Search methodologies ; Planning and Scheduling
Sažetak
Vehicle routing problems (VRPs) that model transport processes have been intensively studied. Due to environmental concerns, the electric VRP (EVRP), which uses only electric vehicles, has recently attracted more attention. In many cases, such problems need to be solved in a short time, either due to their complexity or because of their dynamic nature. Routing policies (RPs), simple heuristics that build the solution incrementally, are a suitable choice to solve these problems. However, it is difficult to design efficient RPs manually. Therefore, in this paper, we consider the application of genetic programming (GP) to automatically generate new RPs. For this purpose, three RP variants and several domain-specific terminal nodes are defined to optimise three criteria. The results show that GP is able to automatically designed RPs perform, and it finds RPs with good generalisation properties that can effectively solve unseen problems.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb