Planificación operativa del transporte: un enfoque de resolución híbrida

Autores
Zamar, Bruno; Melchiori, Luciana; Corsano, Gabriela
Año de publicación
2024
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
En este trabajo se aborda el problema de planificación del transporte diario de bidones de agua de una empresa que debe satisfacer la demanda semanal de sus clientes distribuidos en una ciudad y localidades cercanas a ésta. Conociendo la localización de cada cliente y su demanda (medida en número de bidones por semana), la ubicación del depósito de donde salen y regresan los camiones, la disponibilidad diaria de bidones, y el tiempo de trabajo de los conductores, se desea determinar la asignación de clientes a días de la semana y a vehículos, de tal forma que éstos reciban los bidones demandados y se minimice la distancia total recorrida por todos los camiones. Para resolver este problema, se plantea un modelo de programación mixta entera lineal (MILP) el cual, debido a su naturaleza combinatoria, no puede ser resuelto en tiempo de cómputo razonable. Por lo tanto, se proponen tres metodologías heurísticas que combinan una búsqueda “Greedy” con distintas políticas para determinar clústeres o grupos de clientes que serán visitados por los camiones. Finalmente, se resuelve el modelo MILP para cada clúster anteriormente definido. La performance y eficiencia del enfoque propuesto es evaluada utilizando información de una empresa local.
Sociedad Argentina de Informática e Investigación Operativa
Materia
Ciencias Informáticas
Asignación de clientes
Ruteo de vehículos
Heurística
Optimización
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/177243
Acceder
id SEDICI_b35bbb413f291e05b6163fa76547b0af
oai_identifier_str oai:sedici.unlp.edu.ar:10915/177243
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Planificación operativa del transporte: un enfoque de resolución híbridaZamar, BrunoMelchiori, LucianaCorsano, GabrielaCiencias InformáticasAsignación de clientesRuteo de vehículosHeurísticaOptimizaciónEn este trabajo se aborda el problema de planificación del transporte diario de bidones de agua de una empresa que debe satisfacer la demanda semanal de sus clientes distribuidos en una ciudad y localidades cercanas a ésta. Conociendo la localización de cada cliente y su demanda (medida en número de bidones por semana), la ubicación del depósito de donde salen y regresan los camiones, la disponibilidad diaria de bidones, y el tiempo de trabajo de los conductores, se desea determinar la asignación de clientes a días de la semana y a vehículos, de tal forma que éstos reciban los bidones demandados y se minimice la distancia total recorrida por todos los camiones. Para resolver este problema, se plantea un modelo de programación mixta entera lineal (MILP) el cual, debido a su naturaleza combinatoria, no puede ser resuelto en tiempo de cómputo razonable. Por lo tanto, se proponen tres metodologías heurísticas que combinan una búsqueda “Greedy” con distintas políticas para determinar clústeres o grupos de clientes que serán visitados por los camiones. Finalmente, se resuelve el modelo MILP para cada clúster anteriormente definido. La performance y eficiencia del enfoque propuesto es evaluada utilizando información de una empresa local.Sociedad Argentina de Informática e Investigación Operativa2024-08info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdf57-68http://sedici.unlp.edu.ar/handle/10915/177243spainfo:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/18043info:eu-repo/semantics/altIdentifier/issn/2451-7496info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2026-01-14T14:12:08Zoai:sedici.unlp.edu.ar:10915/177243Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292026-01-14 14:12:08.358SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Planificación operativa del transporte: un enfoque de resolución híbrida
title Planificación operativa del transporte: un enfoque de resolución híbrida
spellingShingle Planificación operativa del transporte: un enfoque de resolución híbrida
Zamar, Bruno
Ciencias Informáticas
Asignación de clientes
Ruteo de vehículos
Heurística
Optimización
title_short Planificación operativa del transporte: un enfoque de resolución híbrida
title_full Planificación operativa del transporte: un enfoque de resolución híbrida
title_fullStr Planificación operativa del transporte: un enfoque de resolución híbrida
title_full_unstemmed Planificación operativa del transporte: un enfoque de resolución híbrida
title_sort Planificación operativa del transporte: un enfoque de resolución híbrida
dc.creator.none.fl_str_mv Zamar, Bruno
Melchiori, Luciana
Corsano, Gabriela
author Zamar, Bruno
author_facet Zamar, Bruno
Melchiori, Luciana
Corsano, Gabriela
author_role author
author2 Melchiori, Luciana
Corsano, Gabriela
author2_role author
author
dc.subject.none.fl_str_mv Ciencias Informáticas
Asignación de clientes
Ruteo de vehículos
Heurística
Optimización
topic Ciencias Informáticas
Asignación de clientes
Ruteo de vehículos
Heurística
Optimización
dc.description.none.fl_txt_mv En este trabajo se aborda el problema de planificación del transporte diario de bidones de agua de una empresa que debe satisfacer la demanda semanal de sus clientes distribuidos en una ciudad y localidades cercanas a ésta. Conociendo la localización de cada cliente y su demanda (medida en número de bidones por semana), la ubicación del depósito de donde salen y regresan los camiones, la disponibilidad diaria de bidones, y el tiempo de trabajo de los conductores, se desea determinar la asignación de clientes a días de la semana y a vehículos, de tal forma que éstos reciban los bidones demandados y se minimice la distancia total recorrida por todos los camiones. Para resolver este problema, se plantea un modelo de programación mixta entera lineal (MILP) el cual, debido a su naturaleza combinatoria, no puede ser resuelto en tiempo de cómputo razonable. Por lo tanto, se proponen tres metodologías heurísticas que combinan una búsqueda “Greedy” con distintas políticas para determinar clústeres o grupos de clientes que serán visitados por los camiones. Finalmente, se resuelve el modelo MILP para cada clúster anteriormente definido. La performance y eficiencia del enfoque propuesto es evaluada utilizando información de una empresa local.
Sociedad Argentina de Informática e Investigación Operativa
description En este trabajo se aborda el problema de planificación del transporte diario de bidones de agua de una empresa que debe satisfacer la demanda semanal de sus clientes distribuidos en una ciudad y localidades cercanas a ésta. Conociendo la localización de cada cliente y su demanda (medida en número de bidones por semana), la ubicación del depósito de donde salen y regresan los camiones, la disponibilidad diaria de bidones, y el tiempo de trabajo de los conductores, se desea determinar la asignación de clientes a días de la semana y a vehículos, de tal forma que éstos reciban los bidones demandados y se minimice la distancia total recorrida por todos los camiones. Para resolver este problema, se plantea un modelo de programación mixta entera lineal (MILP) el cual, debido a su naturaleza combinatoria, no puede ser resuelto en tiempo de cómputo razonable. Por lo tanto, se proponen tres metodologías heurísticas que combinan una búsqueda “Greedy” con distintas políticas para determinar clústeres o grupos de clientes que serán visitados por los camiones. Finalmente, se resuelve el modelo MILP para cada clúster anteriormente definido. La performance y eficiencia del enfoque propuesto es evaluada utilizando información de una empresa local.
publishDate 2024
dc.date.none.fl_str_mv 2024-08
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
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/177243
url http://sedici.unlp.edu.ar/handle/10915/177243
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://revistas.unlp.edu.ar/JAIIO/article/view/18043
info:eu-repo/semantics/altIdentifier/issn/2451-7496
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
57-68
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_ 1854324453866995712
score 12.603104

Publicaciones similares