Pizz’à-vau-l’eau

Pizz’à-vau-l’eau est un jeu d’introduction aux problèmes d’optimisation combinatoire, qui a pour cadre une usine entièrement automatisée de fabrication de pizzas. Il se place dans la continuité du jeu “Fourmi Racers” développé par J.-C. Billaut et C. Esswein en 2003. Dans la version beta présentée ici, vous trouverez trois mini-jeux qui correspondent à trois problèmes d’atelier de type flow-shop :

  • Le flow-shop à 2 machines avec critère du makespan (classe P)
  • Le flow-shop à 3 machines avec critère du makespan (classe NP)
  • flow-shop à 2 machines avec critère de la somme des retards (classe NP)
This entry was posted in Non classé. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *