{"id":169,"date":"2025-02-24T10:43:47","date_gmt":"2025-02-24T09:43:47","guid":{"rendered":"http:\/\/gt-meta.fr\/?p=169"},"modified":"2025-02-24T10:43:47","modified_gmt":"2025-02-24T09:43:47","slug":"pizza-vau-leau","status":"publish","type":"post","link":"https:\/\/gt-meta.fr\/index.php\/2025\/02\/24\/pizza-vau-leau\/","title":{"rendered":"Pizz&#8217;\u00e0-vau-l&#8217;eau"},"content":{"rendered":"\n<p>Pizz&#8217;\u00e0-vau-l&#8217;eau est un jeu d&#8217;introduction aux probl\u00e8mes d&#8217;optimisation combinatoire, qui a pour cadre une usine enti\u00e8rement automatis\u00e9e de fabrication de pizzas. Il se place dans la continuit\u00e9 du jeu &#8220;Fourmi Racers&#8221; d\u00e9velopp\u00e9 par J.-C. Billaut et C. Esswein en 2003. Dans la version beta pr\u00e9sent\u00e9e ici, vous trouverez trois mini-jeux qui correspondent \u00e0 trois probl\u00e8mes d&#8217;atelier de type flow-shop :<\/p>\n\n\n\n<ul><li>Le flow-shop \u00e0 2 machines avec crit\u00e8re du makespan (classe P)<\/li><li>Le flow-shop \u00e0 3 machines avec crit\u00e8re du makespan (classe NP)<\/li><li>flow-shop \u00e0 2 machines avec crit\u00e8re de la somme des retards (classe NP)<\/li><\/ul>\n\n\n\n<figure class=\"wp-block-embed-wordpress wp-block-embed is-type-wp-embed is-provider-gt-meta\"><div class=\"wp-block-embed__wrapper\">\n<blockquote class=\"wp-embedded-content\" data-secret=\"07gkkDc7LT\"><a href=\"https:\/\/gt-meta.fr\/index.php\/pizza-vau-leau\/\">Pizz&#8217;\u00e0 vau-l&#8217;eau<\/a><\/blockquote><iframe class=\"wp-embedded-content\" sandbox=\"allow-scripts\" security=\"restricted\" style=\"position: absolute; clip: rect(1px, 1px, 1px, 1px);\" title=\"&#8220;Pizz&#8217;\u00e0 vau-l&#8217;eau&#8221; &#8212; GT META\" src=\"https:\/\/gt-meta.fr\/index.php\/pizza-vau-leau\/embed\/#?secret=07gkkDc7LT\" data-secret=\"07gkkDc7LT\" width=\"600\" height=\"338\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\"><\/iframe>\n<\/div><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Pizz&#8217;\u00e0-vau-l&#8217;eau est un jeu d&#8217;introduction aux probl\u00e8mes d&#8217;optimisation combinatoire, qui a pour cadre une usine enti\u00e8rement automatis\u00e9e de fabrication de pizzas. Il se place dans la continuit\u00e9 du jeu &#8220;Fourmi Racers&#8221; d\u00e9velopp\u00e9 par J.-C. Billaut et C. Esswein en 2003. &hellip; <a href=\"https:\/\/gt-meta.fr\/index.php\/2025\/02\/24\/pizza-vau-leau\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/posts\/169"}],"collection":[{"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/comments?post=169"}],"version-history":[{"count":2,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/posts\/169\/revisions"}],"predecessor-version":[{"id":171,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/posts\/169\/revisions\/171"}],"wp:attachment":[{"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/media?parent=169"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/categories?post=169"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gt-meta.fr\/index.php\/wp-json\/wp\/v2\/tags?post=169"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}