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.