DocumentCode :
1740949
Title :
PERT scheduling with resources using qualitative simulation graphs
Author :
Ingalls, Ricki G. ; Morrice, Douglas J.
Author_Institution :
Corp. Supply Chain Oper., Compaq Comput. Corp., Houston, TX, USA
Volume :
1
fYear :
2000
fDate :
2000
Firstpage :
362
Abstract :
The Qualitative Simulation Graph Methodology (QSGM) is a general purpose qualitative discrete event simulation (QDES) framework, well suited to address the PERT scheduling with resources problem. The coverage property of QSGM has two important implications for the PERT scheduling problem. First, it means that all possible schedules are represented. Second, it means that, as long as the delay time intervals are not violated, we can characterize all possible outcomes of a decision that needs to be made in the schedule. This gives rise to the possibility of robust point-in-time scheduling decisions without needing to rerun the simulation in order to get the results
Keywords :
PERT; discrete event simulation; graph theory; resource allocation; scheduling; PERT scheduling with resources problem; QDES framework; QSGM; Qualitative Simulation Graph Methodology; delay time intervals; general purpose qualitative discrete event simulation; qualitative simulation graphs; robust point-in-time scheduling decisions; Computational modeling; Computer simulation; Delay effects; Discrete event simulation; Industrial engineering; Job shop scheduling; Processor scheduling; Quality management; Supply chains; Yarn;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
Type :
conf
DOI :
10.1109/WSC.2000.899740
Filename :
899740
Link To Document :
بازگشت