Problemas de conformación de lotes con ruteo en el acomodo y la preparación de pedidos considerando K equipos heterogéneos

• Autores: Rodrigo Andrés Gómez Montoya
• Directores de la Tesis: Alexander Alberto Correa Espinal (dir. tes.)
• Lectura: En la Universidad Nacional de Colombia (UNAL) ( Colombia ) en 2015
• Idioma: español
• Materias:
  • Física
    • Electrónica
  • Ciencias de la tierra y del espacio
    • Geodesia
  • Ciencias tecnológicas
    • Ingeniería y tecnología aeronáuticas
    • Tecnología bioquímica
    • Ingeniería y tecnología químicas
    • Tecnología de los ordenadores
    • Tecnología de la construcción
    • Ingeniería y tecnología eléctricas
    • Tecnología electrónica
    • Ingeniería y tecnología del medio ambiente
    • Tecnología industrial
    • Tecnología de la instrumentación
    • Tecnología de materiales
    • Tecnología e ingeniería mecánicas
    • Tecnología médica
    • Tecnología metalúrgica
    • Tecnología de productos metálicos
    • Tecnología de vehículos de motor
    • Tecnología minera
    • Tecnología naval
    • Tecnología nuclear
    • Tecnología del carbón y del petróleo
    • Tecnología energética
    • Tecnología de los ferrocarriles
    • Tecnología del espacio
    • Tecnología de las telecomunicaciones
    • Tecnología textil
    • Tecnología de los sistemas de transporte
    • Procesos tecnológicos
    • Planificación urbana
    • Otras especialidades tecnológicas
  • Ciencias de las artes y las letras
    • Arquitectura
• Enlaces
  • Tesis en acceso abierto en: repositorio.unal.edu.co
• Resumen

  • Esta tesis doctoral tiene como objetivo modelar problemas de conformación de lotes con ruteo en el acomodo y la preparación de pedidos. En la preparación de pedidos, se modeló un problema que considera K equipos de materiales (EMMateriales) heterogéneos, n productos, m posiciones de almacenamiento y la condición de disponibilidad del inventario, lo cual permite superar las limitaciones detectadas en la literatura científica. De otra parte, al revisar el estado del arte del acomodo no se identificaron problemas que abordan la formación de lotes con ruteo, sino que únicamente solucionan el problema de asignación de posiciones de almacenamiento (Slotting). Para solucionar la conformación de lotes en cada uno de los problemas modelados, se desarrollaron reglas de prioridad y metaheurísticos basados en búsqueda local inteligente. En tanto, para resolver el ruteo se modelaron metaheurísticos de búsqueda tabú híbridos con estrategias de intensificación y diversificación. Las reglas y metaheurísticos para cada problema, se integraron a un WMS (Warehouse Management System) y fueron modelados considerando las características y restricciones particulares de estas operaciones del Centro de Distribución (CEDI). Diseños de experimentos (Designs of Experiment_DoE) de parcelas divididas no sólo fueron implementados para validar los problemas modelados sino también para realizar un análisis numérico exhaustivo que permitió identificar las combinaciones de niveles de los factores significativos que generan los menores tiempos promedios totales y la mayor eficiencia en el acomodo y la preparación de pedidos. El uso de diseños de parcelas divididas puede considerarse un aporte metodológico al estado del arte, ya que este enfoque no fue detectado en la literatura para resolver este tipo de problemas. A partir del análisis experimental se identificó que los metaheurísticos para la formación de lotes, INS (Intelligent Neighboorhood Search) y PNS (Picking Neighboorhood Search), generaron las mejores soluciones para el acomodo y la preparación de pedidos. De otra parte, los metaheurísticos híbridos RABTIN (Ruteo acomodo búsqueda tabú intensificación) y RUPBTDI (Ruteo preparación de pedidos búsqueda tabú diversificación) 3-Opt Inserción produjeron las mejores soluciones para el ruteo de estas operaciones.