Title :
Interactive scheduling with genetic algorithms and visual event simulation model
Author :
U. Breskvar;M. Kljajic
Author_Institution :
Fac. of Organizational Sci., Maribor Univ., Kranj, Slovenia
fDate :
6/25/1905 12:00:00 AM
Abstract :
Scheduling problem is worldwide known as NP-hard problem, meaning problem can be solved by conventional linear methods, but with immense time consumption. Numerous methods were introduced to solve scheduling problem. In practice the problem is still mostly solved conventionally. This article describes the manner of upgrading conventional scheduling with the use of problem decomposition and genetic algorithms combined with discrete simulation. This way the symbiosis between man and machine is achieved, resulting is quicker and better scheduling order.
Keywords :
"Genetic algorithms","Discrete event simulation","Job shop scheduling","Processor scheduling","Computer aided manufacturing","Production systems","Virtual manufacturing","Symbiosis","Visualization","NP-hard problem"
Conference_Titel :
EUROCON 2003. Computer as a Tool. The IEEE Region 8
Print_ISBN :
0-7803-7763-X
DOI :
10.1109/EURCON.2003.1248058