Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación

Autores
Lucci, Mauro; Severín, Daniel; Zabala, Paula
Año de publicación
2019
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Algoritmo
Metaheurística
Entrega de mercadería
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-sa/3.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/89659
Acceder
id SEDICI_d30cd881e349eeab59b170874e7678c6
oai_identifier_str oai:sedici.unlp.edu.ar:10915/89659
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulaciónLucci, MauroSeverín, DanielZabala, PaulaCiencias InformáticasAlgoritmoMetaheurísticaEntrega de mercaderíaEn este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.Sociedad Argentina de Informática e Investigación Operativa2019-09info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionResumenhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf146http://sedici.unlp.edu.ar/handle/10915/89659spainfo:eu-repo/semantics/altIdentifier/issn/2618-3277info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-sa/3.0/Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-11-05T12:57:39Zoai:sedici.unlp.edu.ar:10915/89659Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-11-05 12:57:40.081SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
title Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
spellingShingle Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
Lucci, Mauro
Ciencias Informáticas
Algoritmo
Metaheurística
Entrega de mercadería
title_short Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
title_full Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
title_fullStr Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
title_full_unstemmed Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
title_sort Metaheurística para la asignación de tripulaciones en un problema de recolección y entrega de mercaderías con ventanas de tiempo y cambios de tripulación
dc.creator.none.fl_str_mv Lucci, Mauro
Severín, Daniel
Zabala, Paula
author Lucci, Mauro
author_facet Lucci, Mauro
Severín, Daniel
Zabala, Paula
author_role author
author2 Severín, Daniel
Zabala, Paula
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Algoritmo
Metaheurística
Entrega de mercadería
topic Ciencias Informáticas
Algoritmo
Metaheurística
Entrega de mercadería
dc.description.none.fl_txt_mv En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.
Sociedad Argentina de Informática e Investigación Operativa
description En este trabajo se propone un algoritmo basado en la metaheurística GRASP que, asumiendo fijo un plan de rutas para los camiones, decida relevos válidos para la tripulación a lo largo del horizonte de planificación y minimice el costo que acarrea el traslado del personal en vehículos externos a la flota. Adicionalmente, sobre las soluciones alcanzadas se propone un algoritmo de mejoramiento basado en una búsqueda local que intenta arreglar ciertos traslados externos evitables.
publishDate 2019
dc.date.none.fl_str_mv 2019-09
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Resumen
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/89659
url http://sedici.unlp.edu.ar/handle/10915/89659
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/2618-3277
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-sa/3.0/
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/3.0/
Creative Commons Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0)
dc.format.none.fl_str_mv application/pdf
146
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1847978618775404544
score 13.142177

Publicaciones similares