Optimización de sistemas a medida mediante el algoritmo Cross-Entropy

Abstract

Uno de los mecanismos de control de la producción más recientes son los sistemas de control de la producción a medida basados en tarjetas, los cuales han demostrado su efectividad en gran número de casos. La optimización de este tipo de sistemas puede ser formulada como un problema de optimización combinatoria. Por otra parte, el método cross-entropy (CE) ha mostrado ser útil en una gran diversidad de problemas, incluyendo los problemas de optimización combinatoria del tipo NP-hard. Sin embargo no hay muchos trabajos acerca del método CE en optimización combinatoria. En este trabajo abordamos la optimización de un sistema de control de la producción a medida basado en tarjetas empleando el algoritmo CE bajo optimización multicriterio. Para optimizar estos sistemas proponemos un algoritmo, el cual es probado en un escenario sacado de una fábrica de componentes de automoción en España. Palabras clave: Optimización, sistemas de control de la producción, optimización multicriterio, cross-entropy.