Flexibilité et robustesse en ordonnancement

Jean-Charles Billaut. Aziz Moukrim. Eric Sanlaville

Description

Les problèmes d'ordonnancement sont très variés par nature. On les rencontre dans de nombreux domaines comme les systèmes de production, de gestion, la logistique, l'informatique, etc. La problématique étudiée dans cet ouvrage concerne l'intégration de la flexibilité et de la robustesse dans l'étude des problèmes d'ordonnancement. La flexibilité intervient à la frontière entre les approches "déterministes" et les approches "en ligne". Certaines informations sur la nature du problème à résoudre et sur les données à traiter sont connues, mais cette connaissance est imparfaite et plus ou moins fiable. Nous savons également qu'il y aura une différence entre ce qui est prévu et ce qui se passera pendant la mise en oeuvre d'une solution. Il s'agit donc de proposer une ou plusieurs solutions qui puissent bien s'adapter à la mise en oeuvre, puis de proposer d'éventuelles décisions réactives. La robustesse caractérise la performance d'un algorithme en présence d'incertitudes sur les données. On peut parler de la robustesse d'une solution, mais aussi de la robustesse d'une procédure ou de la robustesse d'une assertion. C'est un qualificatif qui se rapporte plus généralement à une aptitude à résister à l'à peu près ou à l'ignorance.

Sujets

• Information Systems
• Computers
• Techniques
• Informatique
• Ordinateur
• Technique
• Métal

Informations

• Publié par: Hermès - Editions Lavoisier
• Date de parution: 01 septembre 2022
• Nombre de lectures: 1
• EAN13: 9782746227293
• Langue: Français
• Poids de l'ouvrage: 4 Mo

Extrait

Flexibilité et robustesse en ordonnancement© LAVOISIER, 2005
LAVOISIER
11, rue Lavoisier
75008 Paris
Serveur web : http://www.hermes-science.com
ISBN 2-7462-1028-2
Le Code de la propriété intellectuelle n'autorisant, aux termes de l'article L. 122-5, d'une
part, que les "copies ou reproductions strictement réservées à l'usage privé du copiste et non
destinées à une utilisation collective" et, d'autre part, que les analyses et les courtes citations
dans un but d'exemple et d'illustration, "toute représentation ou reproduction intégrale, ou
partielle, faite sans le consentement de l'auteur ou de ses ayants droit ou ayants cause, est
illicite" (article L. 122-4). Cette représentation ou reproduction, par quelque procédé que ce
soit, constituerait donc une contrefaçon sanctionnée par les articles L. 335-2 et suivants du
Code de la propriété intellectuelle.
Tous les noms de sociétés ou de produits cités dans cet ouvrage sont utilisés à des fins
d’identification et sont des marques de leurs détenteurs respectifs.Flexibilité
et robustesse
en ordonnancement
sous la direction de
Jean-Charles Billaut
Aziz Moukrim
Eric SanlavilleIl a été tiré de cet ouvrage
50 exemplaires hors commerce réservés
aux membres du comité scientifique,
aux auteurs et à l’éditeur
numérotés de 1 à 50Flexibilité et robustesse en ordonnancement
sous la direction de Jean-Charles Billaut, Aziz Moukrim et Eric Sanlaville
fait partie de la série INFORMATIQUE ET SYSTÈMES D’INFORMATION
dirigée par Jean-Charles Pomerol
TRAITÉ IC2 INFORMATION – COMMANDE – COMMUNICATION
sous la direction scientifique de Bernard Dubuisson
Le traité Information, Commande, Communication répond au besoin
de disposer d'un ensemble complet des connaissances et méthodes
nécessaires à la maîtrise des systèmes technologiques.
Conçu volontairement dans un esprit d'échange disciplinaire, le traité IC2
est l'état de l'art dans les domaines suivants retenus par le comité
scientifique :
Réseaux et télécoms
Traitement du signal et de l'image
Informatique et systèmes d'information
Systèmes automatisés et productique
Management et gestion des STICS
Cognition et traitement de l’information
Chaque ouvrage présente aussi bien les aspects fondamentaux
qu'expérimentaux. Une classification des différents articles contenus
dans chacun, une bibliographie et un index détaillé orientent le lecteur
vers ses points d'intérêt immédiats : celui-ci dispose ainsi d'un guide pour
ses réflexions ou pour ses choix.
Les savoirs, théories et méthodes rassemblés dans chaque ouvrage ont
été choisis pour leur pertinence dans l'avancée des connaissances ou pour
la qualité des résultats obtenus dans le cas d'expérimentations réelles.Liste des auteurs
Mohamed Ali ALOULOU Marie-Laure ESPINOUSE
LORIA LAG
Ecole des mines de Nancy Institut national polytechnique
de Grenoble
Christian ARTIGUES
Laboratoire d’informatique Carl ESSWEIN
Université d'Avignon Laboratoire d’informatique
et des Pays de Vaucluse Université de Tours
Avignon
Michel GOURGAND
Pascal AYGALINC LIMOS
LISTIC-ESIA ISIMA
Université de Savoie Clermont-Ferrand
Annecy
Nathalie GRANGEON
Jean-Charles BILLAUT LIMOS
Laboratoire d’informatique Université Blaise Pascal
Université de Tours Clermont-Ferrand
Patrice BONHOMME Christelle GUÉRET IRCCyN
Université de Tours Ecole des mines de Nantes
Cyril BRIAND Willy HERROELEN
LAAS-CNRS Research Centre Operations
Université Paul Sabatier Management
Toulouse Université catholique de Louvain
Belgique
Soizick CALVEZ
LISTIC-ESIA Marie-José HUGUET
Université de Savoie LAAS-CNRS
Annecy INSA
Toulouse
Philippe CASTAGLIOLA
IRCCyN Mireille JACOMINO
Université de Nantes LAG
Institut national polytechnique
Stéphane DAUZÉRE-PÈRÈS de Grenoble
IRCCyN
Ecole des mines de Nantes Narendra JUSSIEN
LINA
Abdallah ELKHYARI Ecole des mines de Nantes
IRCCyNHoang Trung LA Marie-Claude PORTMANN
LAAS-CNRS LORIA
Toulouse Ecoles des mines de Nancy
Chams LAHLOU Christophe RAPINE
IRCCyN GILCO
Ecole des mines de Nantes Institut national polytechnique
de Grenoble
Yann LE QUÉRÉ
André ROSSI LAMIH
LAGUniversité de Valenciennes
de Grenoble Roel LEUS
Research Centre Operations
Bernard ROY Management
LAMSADEUniversité catholique de Louvain
Université Paris-Dauphine Belgique
Eric SANLAVILLE Pierre LOPEZ
LIMOSLAAS-CNRS
Université Blaise PascalToulouse
Clermont-Ferrand
Amine MAHJOUB
Marc SEVAUX GILCO
LAMIHInstitut national polytechnique
Université de Valenciennes de Grenoble
Kenneth SöRENSEN Aziz MOUKRIM
HeuDiaSyC Faculty of Applied Economics
Université de technologie de Université de Anvers
Compiègne Belgique
Sylvie NORRE Denis TRYSTRAM
LIMOS ID-IMAG
Université Blaise Pascal Institut national polytechnique
Clermont-Ferrand de Grenoble
Christophe PICOULEAU
CEDRIC
CNAM
Paris Table des matières
Avant propos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
Jean CharlesBILLAUT, Aziz MOUKRIM, Eric SANLAVILLE
Chapitre 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
Jean CharlesBILLAUT, Aziz MOUKRIM, Eric SANLAVILLE
1.1. Problèmes d’ordonnancement . . . . . . . . . . . . . . . . . . . . . . . 15
1.2. Contexte général de l’étude . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.3. La gestion des incertitudes . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.4. Flexibilité . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.5. Robustesse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
Chapitre 2. A propos de robustesse en recherche opérationnelle et aide à
la décision . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
Bernard ROY
2.1. Généralités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2. D’où proviennent « à peu près » et « ignorances » – Le concept de
version . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
2.3. Précisions sur quelques termes d’usage courant . . . . . . . . . . . . . 41
2.4. Comment prendre en compte la préoccupation de robustesse ? . . . . . 44
2.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
2.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
Chapitre 3. Robustesse de la configuration d’un parc de machines . . . . . 51
Marie LaureESPINOUSE, Mireille JACOMINO, André ROSSI
3.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.2. Présentation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.3. Calcul de la performance . . . . . . . . . . . . . . . . . . . . . . . . . . 55
910 Flexibilité, robustesse en ordonnancement
3.4. Evaluation de la garantie de performance . . . . . . . . . . . . . . . . . 59
3.5. Extension au problème de reconfiguration . . . . . . . . . . . . . . . . 65
3.6. Conclusion et perspectives . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.7. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Chapitre 4. Analyses de sensibilité pour une et m machines . . . . . . . . . 71
Amine MAHJOUB, Aziz MOUKRIM, Christophe RAPINE, Eric SANLAVILLE
4.1. Qu’est ce qu’une Analyse de Sensibilité ? . . . . . . . . . . . . . . . . . 72
4.2. Problèmes à une machine . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.3. àm machines sans délai de communication . . . . . . . . . 81
4.4. Problèmes àm avec délais de . . . . . . . . 85
4.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
Chapitre 5. Niveau de service en ordonnancement . . . . . . . . . . . . . . . 97
Stéphane DAUZÈRE-PÉRÈS, Philippe CASTAGLIOLA, Chams LAHLOU
5.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
5.2. Motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
5.3. Optimisation du niveau de service : cas d’un atelier de type flow shop 101
5.4. Calcul du niveau de service d’un ordonnancement . . . . . . . . . . . . 107
5.5. Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110
5.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
Chapitre 6. Métaheuristiques pour la planification et l’ordonnancement
robuste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
Marc SEVAUX, Kenneth SÖRENSEN, Yann LE QUÉRÉ
6.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
6.2. Un cadre général pour l’optimisation robuste par métaheuristiques . . 116
6.3. Application en ordonnancement à une machine . . . . . . . . . . . . . 119
6.4. à la planification de tâches de maintenance . . . . . . . . . 123
6.5. Conclusions et perspectives . . . . . . . . . . . . . . . . . . . . . . . . . 130
6.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Chapitre 7. Modèle du flow shop de permutation stochastique . . . . . . . 135
Michel GOURGAND, Nathalie GRANGEON, Sylvie NORRE
7.1. Présentation du problème . . . . . . . . . . . . . . . . . . . . . . . . . . 136
7.2. Problème d’évaluation des performances . . . . . . . . . . . . . . . . . 139
7.3. d’ordonnancement . . . . . . . . . . . . . . . . . . . . . . . . 146
7.4. Mise en œuvre et résultats . . . . . . . . . . . . . . . . . . . . . . . . . . 153
7.5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
7.6. Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159Table des matières 11
Chapitre 8. Allocation de ressources en planification de projets . . . . . . . 163
Christian ARTIGUES, Roel LEUS, Willy HERROELEN
8.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
8.2. Allocation de ressources et flots . . . . . . . . . . . . . . . . . . . .