Les problèmes d'ordonnancement

Jacques Carlier (1) , Philippe Chrétienne , J. Erschler , Claire Hanen (2) , P. Lopez , Alix Munier , Eric Pinson (3) , Marie-Claude Portmann , Christian Prins (4) , C. Proust , Pierre Villon (5)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 UPN - Université Paris Nanterre
3 UCO - Université Catholique de l'Ouest
4 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
5 Roberval - Roberval

Bien que les nouvelles méthodes de conception des systèmes de production aient tendance à diminuer la taille de certains problèmes d'ordonnancement en divisant les systèmes en cellules flexibles élémentaires, la diversité, la complexité et V importance dans le monde industriel des problèmes a" ordonnancement demeurent très grands. La littérature scientifique est très riche en articles dans ce domaine, avec des points de concentration très importants sur des problèmes ou des méthodes particuliers. Nous présentons ici un état de l'art réalisé par onze chercheurs français. Il s'intéresse, dans une présentation qui se veut pédagogique, à l'ensemble du domaine étudié dans la littérature, en cherchant à faire profiter le lecteur au maximum des expériences propres de chacun des rédacteurs, ce qui explique les développements plus importants de certaines parties alors que d'autres aspects ne sont qu'évoqués avec références à d'autres états de l'art complémentaires.

Mots clés: Scheduling; exact algorithms; approximation algorithms; PLA

Domaines: Recherche opérationnelle [math.OC]

Jacques Carlier, Philippe Chrétienne, J. Erschler, Claire Hanen, P. Lopez, et al.. Les problèmes d'ordonnancement. RAIRO - Operations Research, 1993, 27 (1), pp.77-150. ⟨10.1051/ro/1993270100771⟩. ⟨hal-02893901⟩