WIT Press


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