| Full text | |
| Author(s): |
Gasque, Diogenes
;
Munari, Pedro
Total Authors: 2
|
| Document type: | Journal article |
| Source: | JOURNAL OF COMPUTATIONAL SCIENCE; v. 59, p. 13-pg., 2022-03-01. |
| Abstract | |
This paper addresses a rich variant of the vehicle routing problem (VRP) that involves pickup and delivery activities, customer time windows, heterogeneous fleet, multiple products and the possibility of splitting a customer demand among several routes. This variant generalizes traditional VRP variants by incorporating features that are commonly found in practice. We present two mixed-integer programming models and propose a metaheuristic based on Adaptive Large Neighborhood Search for the addressed problem. Additionally, to facilitate the use of the proposed approaches in real-world decision-making, we develop an open-source, publicly available web interface that allows one to set and solve VRP variants with the mentioned features. Computational experiments using benchmark instances with up to 150 customers show that the approaches can be used to obtain good-quality solutions in a reasonable time frame in practice. (AU) | |
| FAPESP's process: | 19/23596-2 - Rich vehicle routing problems: models and algorithms for deterministic and stochastic variants |
| Grantee: | Pedro Augusto Munari Junior |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 16/24763-1 - Formulations and solution methods for the pickup and delivery problem with time windows, heterogeneous fleet and multiple products |
| Grantee: | Diógenes Henrique Frazzato Gasque |
| Support Opportunities: | Scholarships in Brazil - Master |