Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación

Una compañía dedicada a la distribución de café dispone de una flota homogénea de camiones y de una planta de conductores que deben ser organizados para cumplir con un conjunto de solicitudes de recolección-y-entrega de mercadería con ventanas de tiempo. El objetivo es encontrar una asignación óptim...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lucci, Mauro, Serverin, Daniel, Zabala, Paula
Formato: Objeto de conferencia Resumen
Lenguaje:Español
Publicado: 2021
Materias:
Ciencias Informáticas
PLE compactas
Instancias de prueba
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/141646
http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-05.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-141646
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
PLE compactas
Instancias de prueba
spellingShingle Ciencias Informáticas
PLE compactas
Instancias de prueba
Lucci, Mauro
Serverin, Daniel
Zabala, Paula
Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
topic_facet Ciencias Informáticas
PLE compactas
Instancias de prueba
description Una compañía dedicada a la distribución de café dispone de una flota homogénea de camiones y de una planta de conductores que deben ser organizados para cumplir con un conjunto de solicitudes de recolección-y-entrega de mercadería con ventanas de tiempo. El objetivo es encontrar una asignación óptima para estos recursos que minimice los costos operativos, sujeto a una serie de restricciones operativas y laborales. Las tripulaciones pueden estar conformadas por uno o dos conductores y cada uno de ellos puede ser relevado durante el recorrido. Adicionalmente, los conductores pueden utilizar transportes externos a la compañía, por un costo adicional que se desea minimizar. Es frecuente en la literatura la aplicación de un abordaje secuencial para resolver este tipo de problemas. Una primera etapa involucra rutear los camiones, ignorando las restricciones de los conductores, y sobre las rutas previamente construidas se asignan las tripulaciones en una segunda etapa. Esto resulta en dos subproblemas más fáciles de resolver, pero sin garantía de optimalidad global ni de factibilidad (la segunda etapa podría resultar infactible a partir de las rutas determinadas en la primera). Por el contrario, un abordaje simultáneo ha sido mucho menos estudiado en la literatura. Este último supone un gran desafío desde un punto de vista computacional, dado que emergen complejas restricciones de sincronización entre los recursos. Partiendo de modelos matemáticos basados en teoría de grafos, se presentarán dos formulaciones de PLE compactas para el problema en estudio, siguiendo un abordaje simultáneo. Mediante experiencias computacionales, las formulaciones serán comparadas sobre diversas instancias de prueba resueltas con un solver específico, a fin de determinar cuál de ellas resulta más competitiva para futuros desarrollos.
format Objeto de conferencia
Resumen
author Lucci, Mauro
Serverin, Daniel
Zabala, Paula
author_facet Lucci, Mauro
Serverin, Daniel
Zabala, Paula
author_sort Lucci, Mauro
title Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
title_short Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
title_full Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
title_fullStr Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
title_full_unstemmed Formulaciones de PLE para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
title_sort formulaciones de ple para un abordaje simultáneo en un problema de ruteo de vehículos con cambios de tripulación
publishDate 2021
url http://sedici.unlp.edu.ar/handle/10915/141646
http://50jaiio.sadio.org.ar/pdfs/siiio/SIIIO-05.pdf
work_keys_str_mv AT luccimauro formulacionesdepleparaunabordajesimultaneoenunproblemaderuteodevehiculosconcambiosdetripulacion
AT serverindaniel formulacionesdepleparaunabordajesimultaneoenunproblemaderuteodevehiculosconcambiosdetripulacion
AT zabalapaula formulacionesdepleparaunabordajesimultaneoenunproblemaderuteodevehiculosconcambiosdetripulacion
bdutipo_str Repositorios
_version_ 1764820459504795649

Ejemplares similares