Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos
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 eje...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , , , , , |
| Formato: | Tesis Libro |
| Lenguaje: | Español |
| Publicado: |
2023
|
| Materias: | |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 04495nam a22004937a 4500 | ||
|---|---|---|---|
| 003 | AR-BaUEN | ||
| 005 | 20240723140516.0 | ||
| 008 | 240628s2024 ag ad||f m||| 000 0|spa d | ||
| 040 | |a AR-BaUEN |b spa |c AR-BaUEN | ||
| 041 | 0 | |b spa |b eng | |
| 044 | |a ag | ||
| 084 | |a COM 007535 | ||
| 100 | 1 | |a Lucci, Mauro | |
| 245 | 1 | 0 | |a Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos |
| 246 | |a Methods for the simultaneous vehicle routing and crew scheduling problem | ||
| 260 | |c 2023 | ||
| 300 | |a 236 p. : |b il., gráfs., tablas | ||
| 502 | |b Doctor de la Universidad de Buenos Aires en el área de Ciencias de la Computación |c Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |d 2024-06-07 |g Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura | ||
| 506 | |2 openaire |e Autorización del autor |f info:eu-repo/semantics/embargoedAccess |g 2024-12-07 | ||
| 518 | |o Fecha de publicación en la Biblioteca Digital FCEN-UBA | ||
| 520 | 3 | |a 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. |l spa | |
| 520 | 3 | |a 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. |l eng | |
| 540 | |2 cc |f https://creativecommons.org/licenses/by-nc-sa/2.5/ar | ||
| 653 | 1 | 0 | |a CLAVES RUTEO DE VEHICULOS |
| 653 | 1 | 0 | |a PLANICACION DE TRIPULACIONES |
| 653 | 1 | 0 | |a METAHEURISTICAS |
| 653 | 1 | 0 | |a PROGRAMACION LINEAL ENTERA |
| 653 | 1 | 0 | |a BRANCH-AND-CUT |
| 690 | 1 | 0 | |a VEHICLE ROUTING |
| 690 | 1 | 0 | |a CREW SCHEDULING |
| 690 | 1 | 0 | |a METAHEURISTICS |
| 690 | 1 | 0 | |a INTEGER LINEAR PROGRAMMING |
| 690 | 1 | 0 | |a BRANCH-AND-CUT |
| 700 | 1 | |a Zabala, Paula Lorena | |
| 700 | 1 | |a Severín, Daniel Esteban | |
| 700 | 1 | |a Méndez Díaz, Isabel | |
| 700 | 1 | |a Weintraub Pohorille, Andrés F. | |
| 700 | 1 | |a Corsano, Gabriela | |
| 700 | 1 | |a Ribeiro, Celso da Cruz Carneiro | |
| 856 | 4 | |q application/pdf | |
| 931 | |a DC | ||
| 961 | |b tesis |c EM |e ND | ||
| 962 | |a info:ar-repo/semantics/tesis doctoral |a info:eu-repo/semantics/doctoralThesis |b info:eu-repo/semantics/publishedVersion | ||
| 999 | |c 105234 | ||