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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Zamar, Bruno, Melchiori, Luciana, Corsano, Gabriela
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	2024
Materias:	Ciencias Informáticas Asignación de clientes Ruteo de vehículos Heurística Optimización
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/177243
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-177243
record_format	dspace
spelling	I19-R120-10915-1772432025-05-08T17:41:53Z http://sedici.unlp.edu.ar/handle/10915/177243 Planificación operativa del transporte: un enfoque de resolución híbrida Zamar, Bruno Melchiori, Luciana Corsano, Gabriela 2024-08 2024 2025-03-11T11:09:47Z es Ciencias Informáticas Asignación de clientes Ruteo de vehículos Heurística Optimizació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 Objeto de conferencia Objeto de conferencia http://creativecommons.org/licenses/by-nc-sa/4.0/ Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) application/pdf 57-68
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Asignación de clientes Ruteo de vehículos Heurística Optimización
spellingShingle	Ciencias Informáticas Asignación de clientes Ruteo de vehículos Heurística Optimización Zamar, Bruno Melchiori, Luciana Corsano, Gabriela Planificación operativa del transporte: un enfoque de resolución híbrida
topic_facet	Ciencias Informáticas Asignación de clientes Ruteo de vehículos Heurística Optimización
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.
format	Objeto de conferencia Objeto de conferencia
author	Zamar, Bruno Melchiori, Luciana Corsano, Gabriela
author_facet	Zamar, Bruno Melchiori, Luciana Corsano, Gabriela
author_sort	Zamar, Bruno
title	Planificación operativa del transporte: un enfoque de resolución híbrida
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
publishDate	2024
url	http://sedici.unlp.edu.ar/handle/10915/177243
work_keys_str_mv	AT zamarbruno planificacionoperativadeltransporteunenfoquederesolucionhibrida AT melchioriluciana planificacionoperativadeltransporteunenfoquederesolucionhibrida AT corsanogabriela planificacionoperativadeltransporteunenfoquederesolucionhibrida
_version_	1847925352851046400

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

Ejemplares similares