Solving temporal over-constrained problems using fuzzy techniques. (English) Zbl 1152.90518

Badaloni, S.; Falda, M.; Giacomin, M.

J. Intell. Fuzzy Syst. 18, No. 3, 255-265 (2007).

Summary: The satellite-scheduling problem represents an interesting field to test non-conventional temporal solvers because scheduling-problems are inherently over-constrained and, moreover, the tasks may be known in an imprecise and uncertain manner. In this paper, we present an application of our fuzzy temporal reasoning system to the satellite-scheduling problem. First, we describe our model of integration of qualitative and quantitative temporal information affected by vagueness and uncertainty. Then, we show the usefulness of fuzzy constraints when dealing with over-constrained temporal problems.

MSC:

90B99	Operations research and management science
90C70	Fuzzy and other nonstochastic uncertainty mathematical programming

Keywords:

fuzzy temporal reasoning; over-constrained problems