oru.sePublikationer
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:oru:diva-29136OAI: oai:DiVA.org:oru-29136DiVA: diva2:622635
Conference
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)102 downloads
File information
File name FULLTEXT01.pdfFile size 217 kBChecksum SHA-512
fa3b13a6be734b0c279a37b49a41a94c5e34ac9082360e79f9fccb5c25d12442dfa5b73372e307ca3277f60a1e51a375702040d6f39610ff53d03544c03572b8
Type fulltextMimetype application/pdf

Other links

PDF

Search in DiVA

By author/editor
Bidot, Julien
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 102 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: 50 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf