Resolución del problema del tamaño de lote multinivel capacitado aplicando optimización por enjambre de partículas con búsqueda local
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.