A Simheuristic for the Stochastic Multi-Depot Traveling Facility Location Problem with Electric Vehicles
[EN] This paper addresses the traveling salesman problem with multiple depots, facility location and stochastic travel times, considering electric vehicles with limited battery capacity. Due to stochastic variations in travel times, vehicles may risk running out of battery during their routes, leadi...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2025 |
| País: | España |
| Institución: | Universitat Politècnica de València (UPV) |
| Repositorio: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Idioma: | inglés |
| OAI Identifier: | oai:dnet:riunet______::9c52e8f563ee1009a0692a009200ca97 |
| Acceso en línea: | https://riunet.upv.es/handle/10251/235199 |
| Access Level: | acceso abierto |
| Palabra clave: | Simheuristic Bias randomization Simulation Electric vehicles |
| Sumario: | [EN] This paper addresses the traveling salesman problem with multiple depots, facility location and stochastic travel times, considering electric vehicles with limited battery capacity. Due to stochastic variations in travel times, vehicles may risk running out of battery during their routes, leading to penalty costs for route failures. Given the NP-hard nature of this problem, we propose a simheuristic approach that integrates Monte Carlo simulation with a metaheuristic algorithm. This approach handles both the stochastic aspects and the optimization requirements. Results show that our simheuristic outperforms the optimal or near-optimal solutions designed for traditional deterministic scenarios when applied in stochastic settings. |
|---|