Abstract

CASTRILLON, Omar Danilo; SARACHE, William Ariel  and  HERRERA, Santiago Ruiz. Clasificador bayesiano de dos clases para seleccionar la mejor regla de prioridad en un problema Job Shop: Open Shop. Rev.EIA.Esc.Ing.Antioq [online]. 2019, vol.16, n.31, pp.57-64. ISSN 1794-1237.  https://doi.org/10.24050/reia.v16i31.867.

El objetivo de este trabajo es seleccionar, por medio de un clasificador bayesiano de dos clases, la mejor regla de prioridad que puede ser aplicada en un problema Job Shop: Open Shop. En una primera fase se expone el diseño del clasificador, entrenado con 300 problemas generados aleatoriamente. En 150 de ellos, la mejor regla de prioridad para secuenciarlos fue FIFO (First in First Out) y en los restantes fue la regla LPT (Long Process Time). En una segunda fase, un conjunto de 300 problemas diferentes, con las mismas características de la primera fase, fueron generados aleatoriamente. Estos problemas fueron clasificados previamente (sin secuenciarlos) por medio la técnica bayesiana propuesta. Los resultados demuestran que en el 96% de los casos, el clasificador propuesto logra identificar la mejor regla de prioridad para secuenciar pedidos.

Keywords : Programación de la producción; Reglas de Prioridad; Clasificador Bayesiano; Job Shop: Open Shop.

        · abstract in English | Portuguese     · text in Spanish     · Spanish ( pdf )