A heuristic approach for green vehicle routing
| Autor: | Mehmet Soysal, Mustafa Çimen, Sedat Belbağ, Çağrı Sel |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Decision support system
Mathematical optimization 021103 operations research Heuristic Computer science Control (management) 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Base (topology) Computer Science Applications Theoretical Computer Science Dynamic programming Vehicle routing problem 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Routing (electronic design automation) Curse of dimensionality |
| Zdroj: | RAIRO - Operations Research. 55:S2543-S2560 |
| ISSN: | 1290-3868 0399-0559 |
| DOI: | 10.1051/ro/2020109 |
| Popis: | This paper addresses a green capacitated vehicle routing problem that accounts for transportation emissions. A Dynamic Programming approach has been used to formulate the problem. Although small-sized problems can be solved by Dynamic Programming, this approach is infeasible for larger problems due to the curse of dimensionality. Therefore, we propose a Dynamic Programming based solution approach that involves the ideas of restriction, simulation and online control of parameters to solve large-sized problems. The added values of the proposed decision support tool have been shown on a small-sized base case and relatively larger problems. Performance comparisons of the proposed heuristic against other existing Dynamic Programming based solution approaches reveal its effectiveness, as in most of the instance-setting pairs, the proposed heuristic outperforms the existing ones. Accordingly, the proposed heuristic can be used as an alternative decision support tool to tackle real routing problems confronted in sustainable logistics management. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|