Resolución del problema del tamaño de lote multinivel capacitado aplicando optimización por enjambre de partículas con búsqueda local

Abstract

Un problema que se presentan en los sistemas de manufactura de las empresas, especialmente pequeñas y medianas empresas, es que la programación de la producción está basada bajo modelos de arrastre de la demanda deterministas, es decir, el proceso de la planificación de los tamaños de lotes de insumos o componentes para la fabricación de productos finales que poseen jerarquías multiniveles y restricciones de capacidad como horas hombres, números de maquinas entre otras, son un problema que se pueden convertir en oportunidades de mejora debido a que se pueden equilibran los costos de ordenamiento de un lote y los costos de inventarios por productos que permita obtener una reducción en los costos totales y así mejorar la productividad de las empresas. Este trabajo presenta una metodología para la solución del problema del tamaño de lote multinivel capacitado, basado en una técnica metaheurísticas llamada optimización por enjambre de partículas o PSO por sus siglas en ingles (Particle Swarm Optimization), la cual se ha demostrado que tiene un buen desempeño dentro de las familia de metaheurísticas, así que se propone el desarrollo de este tema agregando el concepto una búsqueda local que permita generar óptimos locales y permita mejorar las soluciones encontradas por las partículas, denominando a está técnica como la utilización de una hiperheurística.