Interactive Activity Scheduling With Object-oriented Constraint Logic Programming
Price
Free (open access)
Volume
1
Pages
16
Published
1993
Size
1,376 kb
Paper DOI
10.2495/AIENG930411
Copyright
WIT Press
Author(s)
D. Cukierman, R. Ovans & S. Sloseris
Abstract
Interactive activity scheduling with object-oriented constraint logic programming D. Cukierman, R. Ovans & S. Sloseris Centre for Systems Science, Simon Eraser University, Burnaby, BC, V5A IS6 Canada ABSTRACT An interactive, graphical activity scheduler and its implementation in an object- oriented constraint logic programming language is described. It is known that arc consistency techniques are a tractable decision procedure for the temporal constraint networks examined here. The application described permits the spec- ification of any of Allen's 13 binary temporal constraints on activities and thus subsumes precedence scheduling. Arc consistency and intelligent backtracking are part of the scheduler simply as a by-product of the chosen programming language. The result is a natural, elegant implementation - which supports incremental and reactive scheduling - that required an astonishingly small amount of coding effort. Though the focus is methodology, a comparison of this app
Keywords