Solving temporal over-constrained problems using fuzzy techniques

Issue title: Marco Somalvico Memorial Issue

Article type: Research Article

Authors: Badaloni, S. | Falda and, M. | Giacomin, M.

Affiliations: Department of Information Engineering, Via Gradenigo 6/B – 35131 Padova, Italy | DEA, University of Brescia, via Branze 38, 25123 Brescia, Italy

Note: [] Corresponding author: S. Badaloni. Tel.: +39 049 827 7667; Fax: +39 049 827 7799; E-mail: silvana.badaloni@unipd.it

Abstract: 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.

Keywords: Fuzzy temporal reasoning, over-constrained problems

Journal: Journal of Intelligent & Fuzzy Systems, vol. 18, no. 3, pp. 255-265, 2007