Linear Formulations for the Vehicle Routing Problem with Synchronization Constraints
- Авторлар: López-Aguilar E.1, Boyer V.1, Salazar-Aguilar M.1, Sbihi M.2
-
Мекемелер:
- Graduate Program in Systems Engineering, UANL
- ENAC
- Шығарылым: Том 57, № 3 (2018)
- Беттер: 453-462
- Бөлім: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220135
- DOI: https://doi.org/10.1134/S106423071803005X
- ID: 220135
Дәйексөз келтіру
Аннотация
This paper studies a vehicle routing problem with synchronization constraints and time windows. In this problem, a subset of nodes requires more than one vehicle to satisfy its demand simultaneously. We propose three new mixed integer linear formulations for this problem and we evaluate their efficiency over a large set of instances taken from the literature. The computational results reveal that the proposed linear formulations allow solving larger instances in a shorter computational time than the ones previously proposed in the literature.
Авторлар туралы
E. López-Aguilar
Graduate Program in Systems Engineering, UANL
Хат алмасуға жауапты Автор.
Email: eduardo.lopezag@uanl.edu.mx
Мексика, San Nicolás de los Garza
V. Boyer
Graduate Program in Systems Engineering, UANL
Email: eduardo.lopezag@uanl.edu.mx
Мексика, San Nicolás de los Garza
M. Salazar-Aguilar
Graduate Program in Systems Engineering, UANL
Email: eduardo.lopezag@uanl.edu.mx
Мексика, San Nicolás de los Garza
M. Sbihi
ENAC
Email: eduardo.lopezag@uanl.edu.mx
Франция, Toulouse
![](/img/style/loading.gif)