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