Hostname: page-component-7479d7b7d-8zxtt Total loading time: 0 Render date: 2024-07-11T10:23:44.475Z 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

Abstract

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.

Type
Research Article
Copyright
© 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.)