{"id":95,"date":"2013-09-26T10:37:28","date_gmt":"2013-09-26T14:37:28","guid":{"rendered":"http:\/\/portfolio-pre.uqac.ca\/carolinegagne\/?page_id=95"},"modified":"2017-05-01T15:43:20","modified_gmt":"2017-05-01T19:43:20","slug":"ordonnancementassemblageautomobile","status":"publish","type":"page","link":"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/ordonnancementassemblageautomobile\/","title":{"rendered":"Ordonnancement d&#8217;une cha\u00eene d&#8217;assemblage automobile"},"content":{"rendered":"<h2>Ordonnancement d&#8217;une cha\u00eene d&#8217;assemblage automobile (<i>Car sequencing problem<\/i>)<\/h2>\n<p><b>Objectif: Minimisation du nombre de conflits<\/b><\/p>\n<p><b>Car sequencing problem:<\/b><\/p>\n<ul>\n<li><span style=\"font-size: large\"><a href=\"https:\/\/www.csplib.org\/Problems\/prob001\/\">Voir le site de CSPLib<\/a>\u00a0:<\/span>\n<ul>\n<li>\n<p align=\"left\"><span style=\"font-size: large\">Probl\u00e8mes de 100 et 200 voitures<\/span><\/p>\n<\/li>\n<li>\n<p align=\"left\"><span style=\"font-size: large\">Meilleures solutions pour ses instances<\/span><\/p>\n<\/li>\n<li>\n<p align=\"left\"><span style=\"font-size: large\">R\u00e9f\u00e9rences<\/span><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><b>Nouveaux probl\u00e8mes &#8220;difficiles&#8221; propos\u00e9s de 200, 300 et 400 voitures :<\/b><\/p>\n<ul>\n<li>\n<p align=\"left\"><a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/files\/2013\/09\/ProblemDataSet200to400.zip\">ProblemDataSet<\/a><\/p>\n<\/li>\n<li>\n<p align=\"left\"><span style=\"font-size: large\">Meilleures solutions connues \u00e0 l&#8217;aide de l&#8217;optimisation par colonie de fourmis (best known solutions by ant colony optimization)<\/span><\/p>\n<\/li>\n<\/ul>\n<div align=\"center\">\n<table border=\"1\" width=\"451\" bgcolor=\"#ffffff\">\n<tbody>\n<tr>\n<th width=\"116\" height=\"38\">PROBL\u00c8ME<\/th>\n<th align=\"center\" width=\"138\" height=\"38\">MEILLEURE SOLUTION CONNUE<\/th>\n<th align=\"center\" width=\"125\" height=\"38\"><\/th>\n<th width=\"129\" height=\"38\">PROBL\u00c8ME<\/th>\n<th align=\"center\" width=\"330\" height=\"38\">MEILLEURE SOLUTION CONNUE<\/th>\n<th align=\"center\" width=\"125\" height=\"38\"><\/th>\n<th width=\"129\" height=\"38\">PROBL\u00c8ME<\/th>\n<th align=\"center\" width=\"330\" height=\"38\">MEILLEURE SOLUTION CONNUE<\/th>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"1\">pb_200_01.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"1\">0<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_300_01.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">0<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_400_01.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">1<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_02.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">2<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_02.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">12<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_02.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">16<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_03.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">4<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_03.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">13<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_03.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">9<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_04.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">7<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_04.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">7<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_04.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">19<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_05.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">6<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_05.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">29<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_05.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"1\">pb_200_06.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"1\">6<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_300_06.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">2<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_400_06.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">0<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_07.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">0<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_07.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_07.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">4<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"13\">pb_200_08.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"13\">8<\/td>\n<td width=\"117\" height=\"13\"><\/td>\n<td width=\"129\" height=\"13\">pb_300_08.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"13\">8<\/td>\n<td width=\"117\" height=\"13\"><\/td>\n<td width=\"129\" height=\"13\">pb_400_08.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"13\">4<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">pb_200_09.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">10<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_300_09.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">7<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">pb_400_09.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">5<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"1\">pb_200_10.txt<\/td>\n<td align=\"center\" width=\"130\" height=\"1\">19<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_300_10.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">21<\/td>\n<td width=\"117\" height=\"1\"><\/td>\n<td width=\"129\" height=\"1\">pb_400_10.txt<\/td>\n<td align=\"center\" width=\"330\" height=\"1\">0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<h2>Papers<\/h2>\n<ul>\n<li>Gagn\u00e9 C., Gravel M., Price W.L.,\u00a0<i>Solving real car sequencing problems with ant\u00a0colonyoptimization<\/i>, accept\u00e9 pour publication en f\u00e9vrier 2005 (\u00e0 para\u00eetre).<\/li>\n<li>Gravel M., Gagn\u00e9 C., Price W.L., <em><a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/files\/2013\/09\/Gravel_Gagne_Price_JORS.pdf\">Review and comparison of three methods for the solution of the car sequencing problem<\/a><\/em>,\u00a0Journal of the Operational Research Society,\u00a0accept\u00e9 pour publication en octobre 2004 (\u00e0 para\u00eetre).<\/li>\n<\/ul>\n<p>Derni\u00e8re mise \u00e0 jour:\u00a0 mars 2005<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ordonnancement d&#8217;une cha\u00eene d&#8217;assemblage automobile (Car sequencing problem) Objectif: Minimisation du nombre de conflits Car sequencing problem: Voir le site de CSPLib\u00a0: Probl\u00e8mes de 100 et 200 voitures Meilleures solutions pour ses instances R\u00e9f\u00e9rences Nouveaux probl\u00e8mes &#8220;difficiles&#8221; propos\u00e9s de 200, 300 et 400 voitures : ProblemDataSet Meilleures solutions connues \u00e0 l&#8217;aide de l&#8217;optimisation par colonie &hellip; <a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/ordonnancementassemblageautomobile\/\" class=\"more-link\">Continuer la lecture de <span class=\"screen-reader-text\">Ordonnancement d&#8217;une cha\u00eene d&#8217;assemblage automobile<\/span>  <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":22,"featured_media":0,"parent":46,"menu_order":0,"comment_status":"closed","ping_status":"open","template":"","meta":{"footnotes":""},"tags":[4,5],"_links":{"self":[{"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/95"}],"collection":[{"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/users\/22"}],"replies":[{"embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/comments?post=95"}],"version-history":[{"count":11,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/95\/revisions"}],"predecessor-version":[{"id":260,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/95\/revisions\/260"}],"up":[{"embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/46"}],"wp:attachment":[{"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/media?parent=95"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/tags?post=95"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}