Citation

Barták, R and Skalicky, T A local approach to automated correction of violated precedence and resource constraints in manually altered schedules. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 507-517, 2009.

Paper


Abstract

Users of automated scheduling systems frequently require an interactive approach to scheduling where they can manually modify the schedules. Because of complexity and cohesion of scheduling relations, it may happen that manual modification introduces flaws to the schedule, namely the altered schedule violates some constraints such as precedence relations or limited capacity of resources. It is useful to automatically correct these flaws while minimizing other required changes of the schedule. In this paper we suggest a fully automated approach to correcting violated precedence and unary resource constraints. The presented techniques attempt to alter minimally the existing schedule by doing the changes only locally in the area of the flaw.


pdf

You can download the pdf of this publication from here


doi

This publication does not have a doi, so we cannot provide a link to the original source

What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information



URL

This pubication does not have a URL associated with it.

The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.


Bibtex

@INPROCEEDINGS{2009-507-517-P, author = {R. Barták and T. Skalicky},
title = {A local approach to automated correction of violated precedence and resource constraints in manually altered schedules},
booktitle = {Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland},
year = {2009},
editor = {J. Blazewicz and M. Drozdowski and G. Kendall and B. McCollum},
pages = {507--517},
note = {Paper},
abstract = {Users of automated scheduling systems frequently require an interactive approach to scheduling where they can manually modify the schedules. Because of complexity and cohesion of scheduling relations, it may happen that manual modification introduces flaws to the schedule, namely the altered schedule violates some constraints such as precedence relations or limited capacity of resources. It is useful to automatically correct these flaws while minimizing other required changes of the schedule. In this paper we suggest a fully automated approach to correcting violated precedence and unary resource constraints. The presented techniques attempt to alter minimally the existing schedule by doing the changes only locally in the area of the flaw.},
owner = {gxk},
timestamp = {2010.10.11},
webpdf = {2009-507-517-P.pdf} }