Distance and Energy Consumption Minimization in Electric Traveling Salesman Problem with Time Windows
| Autor: | Kazim Erdogdu, Korhan Karabulut |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
business.industry Computer science Heuristic (computer science) 020209 energy 020208 electrical & electronic engineering 02 engineering and technology Energy consumption Travelling salesman problem Set (abstract data type) Simulated annealing 0202 electrical engineering electronic engineering information engineering Benchmark (computing) Local search (optimization) business Energy (signal processing) |
| Popis: | As global pollution caused by transportation increases, the need for cleaner energy becomes more significant each day. For this reason, one of the recent global technological and scientific tendencies is to develop and include electric vehicles in transportation. In this paper, an Electric Traveling Salesman Problem with Time Windows was studied by considering two objectives: minimizing the total distance and minimizing the total energy consumption. As a solution method, the well-known Simulated Annealing algorithm was hybridized with a constructive heuristic and a local search heuristic. This algorithm was executed on a set of well-known benchmark instances from the literature separately for the two objectives and the results were presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|