Title :
Random and evolution algorithms of the tasks scheduling and of the production scheduling
Author :
Witkowski, Tadeusz ; Antczak, Arkadiusz ; Antczak, Pawel
Author_Institution :
Fac. of Production Eng., Warsaw Univ. of Technol., Poland
Abstract :
This work presents contemporary artificial intelligence tools - evolution algorithms and random algorithms designed for the optimalisation of the production scheduling problem for multi-assortment short-series production. The essential idea of SZEZA method has been presented. SZEZA method has the ability of part control of the sequence of tasks. The efficiency of SZEZA has been compared with the efficiency of genetic algorithm AGHAR and with efficiency of other metaheuritstic methods. Problems related with the further development of mentioned algorithms for the purpose of a choice and defining their optimal decision factors and constraints have been described.
Keywords :
artificial intelligence; decision theory; genetic algorithms; randomised algorithms; scheduling; AGHAR algorithm; SZEZA algorithm; artificial intelligence tools; evolution algorithm; genetic algorithm; metaheuritstic methods; multiassortment short series production; optimal decision factors; optimalisation; production scheduling; random algorithm; task scheduling; Algorithm design and analysis; Artificial intelligence; Design engineering; Evolution (biology); Genetic algorithms; Immune system; Paper technology; Production; Scheduling algorithm; Sequences;
Conference_Titel :
Fuzzy Systems, 2004. Proceedings. 2004 IEEE International Conference on
Print_ISBN :
0-7803-8353-2
DOI :
10.1109/FUZZY.2004.1375489