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
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;
Conference_Titel :
Simulation Conference, 2000. Proceedings. Winter
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-6579-8
DOI :
10.1109/WSC.2000.899740