![](bg4.png)
Stability
Robustness
The quality of a schedule depends on the
purpose by the different groups. (Kempf et al., 2000)
discuss the measurement of quality. The authors
differ between:
individual schedules vs. group of schedules
absolute measurement vs. relative
comparison
tradeoffs between multiple metrics
static vs. dynamic measurement
Plan stability defines the deviation between the
original schedule and the new schedule. More stable
schedules create less stress on execution components
and avoids nervousness. The influence of further
disruptions is reduced if the repair method generates
a robust schedule. That implies less rescheduling in
the future. The review step finishes the introduced
rescheduling framework.
5 CONCLUSIONS
This paper describes the rescheduling framework
phases and steps. The intension of this kind of
research is the understanding of rescheduling and
setup definition and control strategies .The
introduced framework is divided into two phases.
The preconditions define the domain and give
further information to the second phase. The
rescheduling process is an iterative process
including the new step of analyzing the disruption,
the selection of the repair method and the review of
the new schedule.
The next step of the research will be an
evaluation of the rescheduling process using a case
study from an airline company.
REFERENCES
Central Office for Delay Analysis / EUROCONTROL:
CODA Digest Delays to Air Transport in Europe
February 2011. URL http://www.eurocontrol.int/coda
/gallery/content/public/docs/coda_reports/2011/DIGE
ST_022011.pdf, 2011
Fox, M.; Gerevini, A.; Long, D.; Serina, I.: Plan stability:
Replanning versus plan repair. Lake District, UK,
AAAI Press, Proc. 16th Int. Conf. on Automated
Planning and Scheduling, 2006, S 212–221
Ghallab, M.; Nau, D.; Traverso, P.: Automated Planning:
theory and practice: Morgan Kaufmann Publishers,
2004 – ISBN 1-55860-856-7
Graves, S. C.: A review of production scheduling. In:
Operations Research (1981), S 646–675
Herrmann, J. W.: Rescheduling Strategies, Policies, and
Methods. In: International Series in Operations
Research and Management Science Bd. 89 (2006),
S 135
Jones, A.; Rabelo, L. C.; Sharawi, A. T.: Survey of job
shop scheduling techniques. In: Wiley Encyclopedia of
Electrical and Electronics Engineering (1998)
Kempf, K.; Uzsoy, R.; Smith, S.; Gary, K.: Evaluation and
comparison of production schedules. In: Computers in
industry Bd. 42 (2000), Nr. 2-3, S 203–220
Koehler, J.: Planning from second principles. In: Artificial
Intelligence Bd. 87 (1996), Nr. 1-2, S 145–186
van der Krogt, R.; de Weerdt, M.: Plan repair as an
extension of planning, Proc. of the Int. Conf. on
Automated Planning and Scheduling, 2005
Lim, A.; Rodrigues, B.; Zhu, Y.: Airport gate scheduling
with time windows. In: Artificial Intelligence Review
Bd. 24 (2005), Nr. 1, S 5–31
Love, M.; Sorensen, K.; Larsen, J.; Clausen, J.: Disruption
management for an airline-rescheduling of aircraft. In:
Lecture Notes in Computer Science (2002), S 315–324
Pinedo, M. L.: Planning and Scheduling in Manufacturing
and Services. Har/Cdr. Aufl: Springer, Berlin, 2005 –
ISBN 0387221980
Sauer, J.: Intelligente Ablaufplanung in lokalen und
verteilten Anwendungsszenarien. Wiesbaden: Teubner,
2004 – ISBN 978-3-519-00473-8
de Snoo, C.: Coordination in Planning and Scheduling
(2011)
Vieira, G.; Herrmann, J.; Lin, E.: Rescheduling
manufacturing systems: a framework of strategies,
policies, and methods. In: Journal of Scheduling Bd. 6
(2003), Nr. 1, S 39–62
ICINCO 2012 - 9th International Conference on Informatics in Control, Automation and Robotics
308