USING CONSTRAINT PROGRAMMING AND SIMULATION FOR EXECUTION MONITORING AND PROGRESSIVE SCHEDULING

Autor: Philippe Laborie, J. Christopher Beck, Thierry Vidal, Julien Bidot
Rok vydání: 2006
Předmět:
Zdroj: IFAC Proceedings Volumes. 39:615-620
ISSN: 1474-6670
DOI: 10.3182/20060517-3-fr-2903.00313
Popis: The problem we tackle is progressive scheduling with temporal and resource uncertainty. Operation durations are imprecise and alternative resources may break down. Operation end times and resource breakdowns are observed during execution. In this paper, we assume we have a representation of uncertainty in the form of probability distributions which are used in the simulation of schedule execution. We generate the schedule piece by piece during execution and use simulation to monitor the execution of the partial schedule. This paper describes the basis on which the decision to select and schedule a new subset of operations is made.
Databáze: OpenAIRE