Búsqueda Adaptativa de Vecindad Amplia para la optimización de rutas en base al uso de bahías en el Problema Extendido del Camión y su Remolque.
Fecha
2021-01
Autores
Olmos Villagrán, Jared Arturo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Autónoma de Ciudad Juárez
Resumen
En las empresas de distribución de mercancías, generalmente, se presentan problemas de logística debido al gran número de factores que se involucran en el proceso y a la informalidad con que se aborda. Uno de estos problemas es el que se describe en el presente documento, el cual se acentúa con la manera empírica de generar rutas de reparto para distribuir mercancías. Esto último genera tres complicaciones, elevado costo en la distribución, incumplimiento o empalmes del uso de bahías (esto es, lugares de estacionamiento) entre las distintas empresas y la insatisfacción con la totalidad de pedidos de los clientes. Este problema se asocia con lo que en la literatura se conoce como Problema Extendido del Camión y su Remolque (ETTRP, por sus siglas en inglés). Se denomina extendido ya que el problema de esta investigación aborda las restricciones de capacidad, demanda, horarios de descarga-entrega y el uso de distintas bahías o estacionamiento en el contexto de cuatro empresas en el centro histórico de una ciudad en México. Esta investigación presenta una propuesta de solución al ETTRP basada en la hibridación de un generador de rutas inicial, un optimizador de programación binaria (AMPL) y un algoritmo metaheurístico de búsqueda adaptativa de vecindad amplia (ALNS) para la optimización de la ganancia de las empresas.
Descripción
En las empresas de distribución de mercancías, generalmente, se presentan problemas de logística debido al gran número de factores que se involucran en el proceso y a la informalidad con que se aborda. Uno de estos problemas es el que se describe en el presente documento, el cual se acentúa con la manera empírica de generar rutas de reparto para distribuir mercancías. Esto último genera tres complicaciones, elevado costo en la distribución, incumplimiento o empalmes del uso de bahías (esto es, lugares de estacionamiento) entre las distintas empresas y la insatisfacción con la totalidad de pedidos de los clientes. Este problema se asocia con lo que en la literatura se conoce como Problema Extendido del Camión y su Remolque (ETTRP, por sus siglas en inglés). Se denomina extendido ya que el problema de esta investigación aborda las restricciones de capacidad, demanda, horarios de descarga-entrega y el uso de distintas bahías o estacionamiento en el contexto de cuatro empresas en el centro histórico de una ciudad en México. Esta investigación presenta una propuesta de solución al ETTRP basada en la hibridación de un generador de rutas inicial, un optimizador de programación binaria (AMPL) y un algoritmo metaheurístico de búsqueda adaptativa de vecindad amplia (ALNS) para la optimización de la ganancia de las empresas.
Palabras clave
ALNS., ETTRP., Optimización., Metaheurística., Rutas.