Bi-objective optimization of a VRP problem applied to urban solid waste collection through a model that includes the visual attraction of routes
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911860745306112 |
|---|---|
| author | Rossit, Diego Toncovich, Adrián |
| author_facet | Rossit, Diego Toncovich, Adrián |
| contents | The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing plans, for example in solid waste collection problems. In this regard, this article presents a bi-objective model to optimize the vehicle routing problem with time constraints, considering the minimization of travel times and the compactness of routes. Experimental tests were conducted on small-scale instances using two exact solution methods for multi-objective problems: weighted sum and augmented ε-constraint methods. The results obtained allowed us to explore the trade-off relationship between both objectives while evaluating the computational efficiency of both multi-objective solution methods. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_00068 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Bi-objective optimization of a VRP problem applied to urban solid waste collection through a model that includes the visual attraction of routes Rossit, Diego Toncovich, Adrián Optimization and Control The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing plans, for example in solid waste collection problems. In this regard, this article presents a bi-objective model to optimize the vehicle routing problem with time constraints, considering the minimization of travel times and the compactness of routes. Experimental tests were conducted on small-scale instances using two exact solution methods for multi-objective problems: weighted sum and augmented ε-constraint methods. The results obtained allowed us to explore the trade-off relationship between both objectives while evaluating the computational efficiency of both multi-objective solution methods. |
| title | Bi-objective optimization of a VRP problem applied to urban solid waste collection through a model that includes the visual attraction of routes |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2405.00068 |