Participants : Chengbin Chu, Jean-Marie Proth, Chengen Wang
L'ordonnancement de flow-shops a été intensivement étudié pour minimiser le ``makespan''. Relativement peu d'efforts ont été consacrés à la minimisation des temps d'attente. En revanche, ce critère est particulièrement important dans la vie industrielle, puisque les attentes créent les en-cours. Pour ce problème, nous avons développé des algorithmes approchés. Les expériences numériques montrent qu'ils fournissent des solutions de bonne qualité : l'erreur relative par rapport à la borne inférieure, et a fortiori par rapport à la solution optimale, est inférieure à 6 %.