Registro:
| Documento: | Tesis Doctoral |
| Título: | Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos |
| Título alternativo: | Methods for the simultaneous vehicle routing and crew scheduling problem |
| Autor: | Lucci, Mauro |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Lugar de trabajo: | Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
|
| Fecha de defensa: | 2024-06-07 |
| Fecha en portada: | 2023 |
| Grado Obtenido: | Doctorado |
| Título Obtenido: | Doctor de la Universidad de Buenos Aires en el área de Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Zabala, Paula Lorena |
| Director Asistente: | Severín, Daniel Esteban |
| Consejero: | Méndez Díaz, Isabel |
| Jurado: | Weintraub Pohorille, Andrés F.; Corsano, Gabriela; Ribeiro, Celso da Cruz Carneiro |
| Idioma: | Español |
| Palabras clave: | CLAVES RUTEO DE VEHICULOS; PLANICACION DE TRIPULACIONES; METAHEURISTICAS; PROGRAMACION LINEAL ENTERA; BRANCH-AND-CUTVEHICLE ROUTING; CREW SCHEDULING; METAHEURISTICS; INTEGER LINEAR PROGRAMMING; BRANCH-AND-CUT |
| Formato: | PDF |
| Handle: |
https://hdl.handle.net/20.500.12110/tesis_n7535_Lucci |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n7535_Lucci.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/tesis/document/tesis_n7535_Lucci |
| Ubicación: | COM 007535 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Lucci, Mauro. (2024). Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales). Recuperado de https://hdl.handle.net/20.500.12110/tesis_n7535_Lucci |
Resumen:
En las últimas décadas, los problemas de ruteo de vehículos y de asignación de tripulaciones han sido ampliamente estudiados por separado. Recientemente, ha habido un creciente interés por combinarlos en un único problema simultáneo, abandonando la simplicación de que una misma tripulación debía ejecutar la totalidad de una ruta sin posibilidad de ser relevada. El resultado es un problema difícil desde la optimización combinatoria, que involucra complejas restricciones operativas, laborales y de sincronización. En esta tesis se estudian métodos para la resolución heurística y exacta de este problema, siguiendo el caso de estudio de una empresa real que debe cumplir con pedidos de recolección y entrega de mercadería con ventanas de tiempo en larga distancia, minimizando distancias recorridas y demoras en las entregas. Por un lado, se analiza una descomposición secuencial en dos etapas, realizando primero el ruteo de los vehículos y posteriormente la asignación de las tripulaciones sobre segmentos de rutas. Para cada etapa, se desarrollan algoritmos basados en metaheurísticas híbridas. Por otro lado, se proponen modelos de Programación Lineal Entera que resuelven el problema en una única etapa y se estudian familias de desigualdades válidas. Todos estos desarrollos se incorporan luego en un algoritmo de branch-and-cut.
Abstract:
In recent decades, vehicle routing and crew scheduling problems have been widely studied separately. Recently, there has been growing interest in combining them into a single simultaneous problem, abandoning the simplication that the same crew must execute an entire route without the possibility of being relieved. The result is a hard combinatorial optimization problem, involving complex operational, labor, and synchronization constraints. In this thesis, methods are studied for the heuristic and exact resolution of this problem, following the case study of a real company that must fulll requests for the pickup and delivery of goods in long-distance road transport, minimizing travel distances and delays in deliveries. On the one hand, a two-stage sequential decomposition is analyzed, rst performing vehicle routing and subsequently assigning crews to route sections. For each stage, algorithms based on hybrid metaheuristics are developed. On the other hand, Integer Linear Programming models are proposed to solve the problem in a single stage and families of valid inequalities are studied. All these developments are later incorporated into a branch-and-cut algorithm.
Citación:
---------- APA ----------
Lucci, Mauro. (2024). Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos. (Tesis Doctoral. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/tesis_n7535_Lucci
---------- CHICAGO ----------
Lucci, Mauro. "Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos". Tesis Doctoral, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2024.https://hdl.handle.net/20.500.12110/tesis_n7535_Lucci
Estadísticas:
Descargas totales desde :
Descargas mensuales
https://bibliotecadigital.exactas.uba.ar/download/tesis/tesis_n7535_Lucci.pdf
