• 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