Skip to Main content Skip to Navigation

Approche énergétique pour l'ordonnancement de tâches sous contraintes de temps et de ressources

Abstract : This work concerns scheduling independent tasks under time and resource constraints. The methods and techniques that have been developed refer to the so-called "Constraint-Based Analysis" in scheduling problems. This analysis aims to characterize feasible schedules in order to provide the decision maker with a set of consistent actions in relation to constraints. The analysis is described as an inference process between a basis of rules and a basis of temporal and sequential facts representing the characteristics of feasible schedules. Previous works have so forth followed the realization of the MASCOT software written in Prolog. Here a new approach is presented and a concept of energy is introduced by combining time and resources. Also a time-resource interval is introduced so that simultaneous representation of temporal and resource characteristics is possible. We distinguish the consumer intervals (tasks) and the supplier intervals. The deduction used in MASCOT has been improved by taking account of the interactions between consumer and supplier intervals. New rules of deduction have been written and integrated in MASCOT yielding new MASCOT2 software. Also a deduction process based only on the energy concept has been elaborated and implemented in Prolog (REPORT software). It involves remarkable times, break-points of energy curves associated with the tasks. The bound-potential graph is used as a model: it allows the representation of constraints between intervals. It constitutes a support to an inference process by propagation of numerical constraints.
Document type :
Complete list of metadata
Contributor : Pierre Lopez <>
Submitted on : Monday, September 26, 2005 - 3:53:19 PM
Last modification on : Friday, January 10, 2020 - 9:08:09 PM
Long-term archiving on: : Tuesday, September 7, 2010 - 5:27:47 PM


  • HAL Id : tel-00010278, version 1


Pierre Lopez. Approche énergétique pour l'ordonnancement de tâches sous contraintes de temps et de ressources. Autre [cs.OH]. Université Paul Sabatier - Toulouse III, 1991. Français. ⟨tel-00010278⟩



Record views


Files downloads