Desempeño de Técnicas Tradicionales de Programación de la Producción Frente a un Algoritmo Evolutivo

Abstract

Comparison of some traditional techniques for the solution of production scheduling problems in Job Shop-Open Shop systems (FIFO, LIFO, SPT, LPT) with those of an evolutionary algorithm of the area of artificial intelligence is done. The results of an exhaustive analysis of 12600 production scheduling problems in Job Shop-Open Shop systems are presented. Although in most of the experiments the evolutionary algorithm showed a better performance in terms of the makespan, in some particular cases the use of traditional techniques were equally efficient. Despite the use of advanced techniques often provides better results for most production scheduling problem, this is not always true.