Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long‐haul transport | ||
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario | |
| dc.conicet.organizacion | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.contributor.author | Lucci, Mauro | |
| dc.contributor.author | Severin, Daniel Esteban | |
| dc.contributor.author | Zabala, Paula Lorena | |
| dc.date.issued | 2025-03 | |
| dc.description.abstract | This work focuses on exact methods for a simultaneous vehicle routing and crew scheduling problem in long-haul transport. Pickup-and-delivery requests with time windows must be fulfilled over a multi-day planning horizon. Unlike some classic approaches, the correspondence between trucks and drivers is not fixed and they can be exchanged in some locations and at any time. Drivers can also travel for free as truck passengers or take external taxis for an additional cost. The objective is to minimise the truck and taxi travel costs and the penalties for late deliveries. Routes for trucks and drivers are represented separately as directed paths in certain digraphs and then synchronised in time and space. Three compact integer linear programming formulations are proposed, and many families of valid inequalities are described. Extensive computational experiments are conducted on randomly generated instances. The formulations are experimentally compared, and the effectiveness of the proposed valid inequalities as cutting planes in a branch-and-cut algorithm is evaluated. | es |
| dc.description.fil | Fil: Lucci, Mauro. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina | |
| dc.description.fil | Fil: Severin, Daniel Esteban. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina | |
| dc.description.fil | Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Lucci, Mauro; Severin, Daniel Esteban; Zabala, Paula Lorena; Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long‐haul transport; Wiley; International Transactions in Operational Research; 3-2025; 1-29 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0969-6016 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/274399 | |
| dc.journal.pagination | 1-29 | es |
| dc.journal.pais | Dinamarca | es |
| dc.journal.title | International Transactions in Operational Research | es |
| dc.language.iso | eng | es |
| dc.publisher | Wiley | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/10.1111/itor.70014 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1111/itor.70014 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Integer Programming | es |
| dc.subject | Valid inequalities | es |
| dc.subject | Long-haul transport | es |
| dc.subject | Vehicle routing | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long‐haul transport | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.11e2a017-179e-48df-b2b6-d6b093aa0195_O.pdf
- Tamaño:
- 1.73 MB
- Formato:
- Adobe Portable Document Format
- Descripción: