Organization and Control of Discrete Systems
|
Organization and Control of Discrete Systems |
    |
Task Scheduling and Resource Allocation
In this domain, the work concerns the control of task execution, and the management of the required resources. Three topics are investigated.
The first topic is based on analytical formal models and consists in developing efficient methods (e.g., Tabou search) for searching optimal solutions to general scheduling problems.
The second topic aims at characterizing feasible solutions. The so-called Constraint-Based Analysis uses consistency enforcing techniques (mainly constraint propagation) so as to exhibit in the model the autonomy available for decision making.
The proposed approach is based on a characterization of a set of admissible schedules, issued from the definition of groups of permutable activities on the resources. Thus, a decision support system can be specified, which offers to the decision maker a set of feasible decisions, based on these activity groups. These researches are developped in partnership with Cabinet Villaumié, a company which markets the workshop real time scheduling software ORDO based on the proposed method. Currently, researchs are developped to take account of activity grouping issued from technological characteristics associated with some types of resources (thermal furnaces for instance).
Last modification:
