 |
|
|
|
| HAL : hal-00522387, version 1 |
| DOI : 10.1016/j.ijpe.2010.09.030 |
| Fiche détaillée |  Récupérer au format |
|
|
| International Journal of Production Economics (2010) doi:10.1016/j.ijpe.2010.09.030 |
|
|
|
|
| The energy scheduling problem: industrial case study and constraint propagation techniques |
|
|
| Christian Artigues 1Pierre Lopez 1 |
|
|
| (2010) |
|
|
|
| This paper deals with production scheduling involving energy constraints, typically electrical energy. We start by an industrial case-study for which we propose a two-step integer/constraint programming method. From the industrial problem we derive a generic problem, the Energy Scheduling Problem (EnSP). We propose an extension of specific resource constraint propagation techniques to efficiently prune the search space for EnSP solving. We also present 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-00522387, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00522387 | |
| oai:hal.archives-ouvertes.fr:hal-00522387 | |
| Contributeur : Christian Artigues | |
| Soumis le : Jeudi 30 Septembre 2010, 15:21:48 | |
| Dernière modification le : Mardi 14 Décembre 2010, 22:11:46 | |
