Hostname: page-component-7d8f8d645b-p72pn Total loading time: 0 Render date: 2023-05-29T11:39:57.717Z Has data issue: false Feature Flags: { "useRatesEcommerce": true } hasContentIssue false

Combining heterogeneous temporal information: A case study

Published online by Cambridge University Press:  01 April 1999

Department of Electronics and Computer Science, Via Gradenigo 6A, 35100 Padova, Italy


In this paper we present a specialized system for temporal reasoning representing possibly uncertain qualitative and quantitative constraints relative to temporal intervals in a homogeneous framework. The underlying logic is that of Allen, which we have extended to include quantitative temporal information. Intervals are still assumed as primitive entities while, to represent metric information, time points are introduced only at the algorithmic level. We illustrate the properties of the temporal representation, the algorithms used for constraint propagation, and their complexity. We show how the system can be used to schedule manufacturing operations in a small factory.

Research Article
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)