Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-09T07:49:54.942Z Has data issue: false hasContentIssue false

Combining heterogeneous temporal information: A case study

Published online by Cambridge University Press:  01 April 1999

SILVANA BADALONI
Affiliation:
Department of Electronics and Computer Science, Via Gradenigo 6A, 35100 Padova, Italy
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 1999 Cambridge University Press