Change search
ReferencesLink to record
Permanent link

Direct link
Using simuation for execution monitoring and on-line rescheduling with uncertain durations
Ecole Nationale d'Ingénieurs de Tarbes, Tarbes, France.
ILOG S.A., Gentilly, France.
University College Cork, Cork, Ireland.
Ecole Nationale d'Ingénieurs de Tarbes, Tarbes, France.
2003 (English)Conference paper (Refereed)
Abstract [en]

The problem we tackle is on-line rescheduling with temporal uncertainty, activity durations are uncertain and activity end times must be observed during execution. In this paper, we will assume we have a representation of the uncertainty of each activity duration in the form of probability distributions which are used in the simulation of schedule execution. We use the simulations to monitor the execution of the schedule and in particular to estimate the quality of the schedule and the end times of the activities. Given an initial schedule, the schedule starts execution and we must decide when to reschedule. We propose and explore a non-monotonic technique where each time we reschedule we can completely change the existing schedule except for those activities that have already started (or finished) execution. This paper explicitly addresses the basis on which the decision to reschedule is made by investigating three simple measures of the data provided by simulation.

Place, publisher, year, edition, pages
2003. 16-23 p.
National Category
Computer Science
Research subject
Computer and Systems Science
URN: urn:nbn:se:oru:diva-29136OAI: diva2:622635
Plan Execution (ICAPS workshop)The 13th International Conference on Automated Planning & Scheduling, Trento, Italy, 10 June 2003
Available from: 2013-05-22 Created: 2013-05-22 Last updated: 2013-12-20Bibliographically approved

Open Access in DiVA

ICAPS03worshopPlanExec.pdf(217 kB)90 downloads
File information
File name FULLTEXT01.pdfFile size 217 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links


Search in DiVA

By author/editor
Bidot, Julien
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 90 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 47 hits
ReferencesLink to record
Permanent link

Direct link