Algoritmo bioinspirado para el problema de programación de despachos (timetabling) de un centro de distribución conmúltiples estaciones de carga

Abstract

Uno de los principales problemas dentro de la cadena de suministros empresarial es el manejo de varios factores como los horarios de despacho, la optimización de la atención de pedidos realizados para un horario específico, las rutas que van a tomar múltiples vehículos de despacho, entre otros; de manera que se puede satisfacer las necesidades de los clientes de las organizaciones. Dentro de las actividades que se pueden optimizar se encuentra la planificación de despachos (timetabling dispatch problem), realizada usualmente de forma manual con herramientas como hojas de cálculo, lo que invierte tiempo y no facilita el ajuste de un plan de despacho, ni garantiza un resultado óptimo o libre errores. En el presente estudio, se ha desarrollado un algoritmo de búsqueda de colonia de virus (VCS) para la asignación de horarios aplicado al despacho en una planta con múltiples bahías. El enfoque se orienta a la búsqueda de maximizar el despacho de productos en las diferentes bahías, para lo cual se tiene que priorizar las órdenes de despacho y minimizar el tiempo muerto, considerando las distintas restricciones como son las órdenes especiales que necesitan ser cargadas a una hora particular.