 |
|
|
|
| HAL : hal-00367614, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| International Conference on Industrial Engineering and Systems Management (IESM 2009), Montréal : Canada (2009) |
|
|
|
|
| Scheduling under energy constraints |
|
|
| Christian ARTIGUES 1Pierre Lopez 1 |
|
|
| (13/05/2009) |
|
|
|
| In this paper we present a scheduling problem dealing with energy constraints (typically electrical energy). Mainly we propose an extension of specific resource constraint propagation techniques (known as "energy reasoning") to efficiently prune the search space and then to facilitate its resolution. We also present dominance rules and a branching scheme to solve the problem via tree search. Finally, computational results are provided. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'analyse et d'architecture des systèmes (LAAS) |
|
|
|
CNRS : UPR8001 – Université Paul Sabatier - Toulouse III – Institut National Polytechnique de Toulouse - INPT – Institut National des Sciences Appliquées de Toulouse |
|
|
| 2 : | Institut Supérieur de l'Aéronautique et de l'Espace (ISAE) |
|
|
|
Ministère de la Défense |
|
|
|
|
|
|
|
|
|
| MOGISA |
|
|
|
|
| Domaine | : | Informatique/Recherche opérationnelle |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| hal-00367614, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00367614 | |
| oai:hal.archives-ouvertes.fr:hal-00367614 | |
| Contributeur : Pierre Lopez | |
| Soumis le : Mercredi 11 Mars 2009, 18:32:53 | |
| Dernière modification le : Mercredi 20 Mai 2009, 14:34:21 | |
