LIP6 2000/015

• Rapports de recherche
  Nouvelles bornes inférieures pour les problèmes d'ateliers
• F. Sourd, W. Nuijten
• 19 pages - 31/05/2000- document en - mailto:sourd@ilog.fr?subject=Rapport LIP6 2000/015 - 125 Ko
• Contact : Francis.Sourd (at) nulllip6.fr
• Ancien Thème : SYSDEF
En ordonnancement, la plupart des techniques de calcul de bornes inférieures pour les problèmes d'ateliers sont basées sur des techniques d'ajustement issues de la relaxation au problème à une machine. Nous présentons une nouvelle technique fondée sur ce principe mais, partant de l'observation que les machines sont reliées entre elles par des contraintes de précédence, nous avons également étudié des techniques basées sur la combinaison de ces contraintes de précédence et des contraintes disjonctives. Une étude expérimentale montre l'efficacité de ces nouvelles techniques sur des problèmes de job-shop et de flow-shop.
• Mots clés : Problèmes d'atelier, bornes inférieures, séparation et évaluation
• Directeur de la publication : Valerie.Mangin (at) nulllip6.fr