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.

Online Copy

Available as PDF (153 KiB)

BibTeX Entry

@InProceedings{BLBT06, author = {Julien Bidot and Philippe Laborie and J. Christopher Beck and Thierry Vidal}, title = {Using Constraint Programming and Simulation for Execution Monitoring and Progressive Scheduling}, year = 2006, booktitle = "Proceedings of the Twelfth IFAC Symposium on Information Control Problems in Manufacturing", month = "May" }