DocumentCode :
3614844
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
Volume :
1
fYear :
2003
fDate :
6/25/1905 12:00:00 AM
Firstpage :
429
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"
Publisher :
ieee
Conference_Titel :
EUROCON 2003. Computer as a Tool. The IEEE Region 8
Print_ISBN :
0-7803-7763-X
Type :
conf
DOI :
10.1109/EURCON.2003.1248058
Filename :
1248058
Link To Document :
بازگشت