DocumentCode :
3617116
Title :
Scheduling with genetic algorithms and visual event simulation model
Author :
U. Breskvar
Author_Institution :
Fac. of Organ. Sci., Maribor Univ., Slovenia
fYear :
2004
fDate :
6/26/1905 12:00:00 AM
Firstpage :
507
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. Article describes the manner of upgrading conventional scheduling with the use of problem decomposition and genetic algorithms combined with discrete simulation. This way, the synergistic symbiosis between man and machine is achieved to result to quicker and better scheduling order
Keywords :
"Genetic algorithms","Discrete event simulation","Job shop scheduling","Processor scheduling","Production systems","NP-hard problem","Virtual manufacturing","Computer aided manufacturing","Symbiosis","Visualization"
Publisher :
ieee
Conference_Titel :
Information Technology Interfaces, 2004. 26th International Conference on
Print_ISBN :
953-96769-9-1
Type :
conf
Filename :
1372467
Link To Document :
بازگشت