Letouzey - Les thèses en ligne de l'INP - Institut National ...

More documents

Recommendations

Info

- Chapitre 1 - L'ordonnancementV. EXEMPLES DE LOGICIELS D'ORDONNANCEMENT INDUSTRIELSV.1.Spécificité de la problématique industrielleMalgré la grande variété des méthodes de résolution des problèmes d'ordonnancementmises au point et l'activité de recherche importante dans ce domaine, il est intéressant deconstater combien peu de ces techniques ont eu une influence importante sur des produitsindustriels. En effet, le fossé entre recherche et problématique industrielle est périodiquementsouligné dans la littérature (voir par exemple [Smith 92], [Maccarthy et Liu 93], [Ramudhin etMarrier 93] ou [Türksen 97]). Certains problèmes industriels peu traités en recherche sontlistés dans [Aldanondo et Cavaillé 01].Cette problématique peut schématiquement être résumée comme suit :– sauf cas particuliers (recherche d'un ordonnancement cyclique par exemple), unordonnancement est généré avec une période relativement faible, de l'ordre de la semaine(voir partie III.2.1), voire de la journée en cas d'environnement très perturbé. Dans cecontexte, il n'est pas question de devoir attendre plusieurs dizaines de minutes pour obtenirun ordonnancement « optimal » qui sera de toute façon remis en cause rapidement du faitde l'occurrence d'aléas.– pour réellement permettre d'organiser le travail, l'ordonnancement doit pouvoir prendre encompte des contraintes technologiques très variées : l'ordonnancement doit être « faisable ».Comme cela est rappelé dans [Aldanondo et Cavaillé 01], même des ressources simples ettrès répandues comme les fours ou les centres d'usinage peuvent être difficile à prendre encompte de manière réaliste par les modèles sous-jacents aux méthodes d'ordonnancement.– le problème d'ordonnancement est en général de type multi-ressources : à une opérationpeuvent être associés une ou plusieurs machines, mais aussi des outils, outillages,opérateurs, etc. Cette aspect multi-ressources peut être difficile à gérer dans les méthodesde résolution classiques, et remet en cause la plupart du temps les critères classiquesd'optimalité d'un ordonnancement.– les contraintes de succession entre opérations sont de plus en plus complexes, et si cescontraintes sont rarement prises en compte en recherche parce que semblant tropspécifiques, elles ont nécessité une augmentation considérable du pouvoir de modélisationdes logiciels d'ordonnancement (voir par exemple les contraintes gérées par le logiciel Io(société Cesium) décrites dans [Grabot et al. 99]).– les utilisateurs industriels de l'ordonnancement ne sont en général pas des professionnels de42
- Chapitre 1 - L'ordonnancementl'ordonnancement, mais des experts de la gestion d'un atelier donné. Ils maîtrisentparfaitement les contraintes-clefs à respecter pour obtenir un ordonnancement faisable, etont une bonne idée (restant souvent implicite) des critères permettant de définir un bonordonnancement. Par contre, il n'est en général pas dans leurs compétences de paramétrerune méta-heuristique, ou de trouver quel artifice de modélisation leur permettra de mieuxdécrire leur problème dans un logiciel. Leur bon usage des logiciels implique ainsi souventque les méthodes de résolution soient relativement intuitives, ou au moins que leurcomplexité soit la plus cachée possible.On voit ainsi apparaître une divergence croissante entre des techniquesd'ordonnancement très axées « optimisation » traitant de problèmes d'ordonnancementrelativement génériques et des logiciels industriels orientés vers une meilleure prise encompte des spécificités technologiques des ateliers ou des process. Comme cela a été introduitdans le paragraphe IV.2.3 (paragraphe sur l'ordonnancement coopératif), cette nécessitéd'intégrer des contraintes de plus en plus spécifiques dans des modèles devant restergénériques est une des causes du développement de l'ordonnancement interactif (sinon« coopératif » au sens strict du terme).Un rapide panorama de logiciels d'ordonnancement courants sur le marché français esteffectué dans la partie suivante, en insistant sur les points d'action, généraux ou spécifiques,que proposent ces logiciels afin d'améliorer un ordonnancement. Ce panorama ne vise pas àl'exhaustivité, mais s'attache à des logiciels dont nous avons une connaissance pratique pourla plupart et qui nous ont semblé les plus caractéristiques d'une approche donnée.L'identification des points d'action que nous identifierons nous permettra de mieux cerner lesbesoins en indicateurs permettant de faciliter leur utilisation par la personne en charge del'ordonnancement.V.2.Quelques logiciels représentatifsV.2.1.Sipa - SipaPlusUn des précurseurs des logiciels d'ordonnancement « modernes » est certainement lelogiciel Sipa (appelé par la suite SipaPlus), de la société Grai-Productique S.A., actuellementGRAI Industries. Ce logiciel est largement basé sur les travaux de thèse de ChristianBérard [Bérard 83] sur le modèle APIS, modèle permettant un ordonnancement coopératif. Eneffet, comme cela est souligné dans [Bérard et al. 98], l'ordonnancement informatisé était43
Page 5: SommaireSommaire1
Page 9 and 10: SommaireV.2.1. Principes...........
Page 11 and 12: Sommaire- Chapitre 5 - Indicateurs
Page 13: SommaireIntroduction générale9
Page 16 and 17: Introduction généralecompte par l
Page 18 and 19: Introduction généraleparagraphes
Page 20 and 21: Introduction généraleaussi des en
Page 22 and 23: Introduction généraleLe chapitre
Page 25 and 26: - Chapitre 1 - L'ordonnancementChap
Page 27 and 28: - Chapitre 1 - L'ordonnancement- la
Page 29 and 30: - Chapitre 1 - L'ordonnancementde l
Page 31 and 32: - Chapitre 1 - L'ordonnancementdisp
Page 33 and 34: - Chapitre 1 - L'ordonnancementmach
Page 35 and 36: - Chapitre 1 - L'ordonnancementmodu
Page 37 and 38: - Chapitre 1 - L'ordonnancement- l'
Page 39 and 40: - Chapitre 1 - L'ordonnancementfaci
Page 41 and 42: - Chapitre 1 - L'ordonnancementsouv
Page 43 and 44: - Chapitre 1 - L'ordonnancementsél
Page 45: - Chapitre 1 - L'ordonnancementL'ap
Page 49 and 50: - Chapitre 1 - L'ordonnancement- av
Page 51 and 52: - Chapitre 1 - L'ordonnancement- po
Page 53 and 54: - Chapitre 1 - L'ordonnancementV.3.
Page 55: - Chapitre 1 - L'ordonnancement- Ch
Page 58 and 59: - Chapitre 2 - Les indicateurs de p
Page 75: - Chapitre 2 - Les indicateurs de p
Page 78 and 79: - Chapitre 3 - Propositions d'indic
Page 93: - Chapitre 3 - Propositions d'indic
Page 96 and 97:
- Chapitre 4 - Planification de com
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 121:
Page 124 and 125:
- Chapitre 5 - Indicateurs pour la
Page 126 and 127:
Page 128 and 129:
Page 130 and 131:
Page 132 and 133:
Page 134 and 135:
Page 136 and 137:
Page 138 and 139:
Page 140 and 141:
Page 142 and 143:
Page 144 and 145:
Page 146 and 147:
Page 148 and 149:
Page 150 and 151:
Page 152 and 153:
Page 154 and 155:
Page 156 and 157:
Page 159:
Page 162 and 163:
- Chapitre 6 - Application industri
Page 164 and 165:
Page 166 and 167:
Page 168 and 169:
Page 170 and 171:
Page 172 and 173:
Page 174 and 175:
Page 176 and 177:
Page 178 and 179:
Page 180 and 181:
Page 183 and 184:
Conclusion généraleConclusion gé
Page 185 and 186:
Conclusion généralepossibles des
Page 187 and 188:
Conclusion généraleNotre approche
Page 189:
Conclusion généraleAnnexes185
Page 192 and 193:
Annexes4 - Pensez-vous avoir des be
Page 194 and 195:
Annexesopérateurs ?(classez par ra
Page 197 and 198:
AnnexesAnnexe B - RésultatsRésult
Page 199 and 200:
Annexes3-3 Prise en compte des capa
Page 201:
Annexes5 - Annualisation du temps d
Page 204 and 205:
Annexesmatab.MoveLastmatab.Editcham
Page 206 and 207:
AnnexesDo Until matab.EOFIf matab.[
Page 208 and 209:
AnnexesNext champs'recherche de leu
Page 211 and 212:
BibliographieRéférences bibliogra
Page 213 and 214:
Bibliographie1990.[Boucher 00][Bouc
Page 215 and 216:
Bibliographiemanufacturing environm
Page 217 and 218:
Bibliographie[Kane et al. 00]H. Kan
Page 219 and 220:
Bibliographie[Ow et Smith 88]P.S. O
Page 221:
Bibliographie[Türksen 97][Van Bael
show all

Letouzey - Les thèses en ligne de l'INP - Institut National ...

Create successful ePaper yourself

Delete template?

Save as template?