{"id":89,"date":"2013-09-26T10:32:53","date_gmt":"2013-09-26T14:32:53","guid":{"rendered":"http:\/\/portfolio-pre.uqac.ca\/carolinegagne\/?page_id=89"},"modified":"2017-05-01T15:42:15","modified_gmt":"2017-05-01T19:42:15","slug":"ordonnancement_n_travaux","status":"publish","type":"page","link":"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/ordonnancement_n_travaux\/","title":{"rendered":"Ordonnancement de travaux sur une machine unique"},"content":{"rendered":"<h2>Ordonnancement de\u00a0<i>n<\/i>\u00a0travaux sur une machine unique avec r\u00e9glages d\u00e9pendant de la s\u00e9quence (<em>Scheduling single machine total tardiness problem with sequence-dependent setup times<\/em>)<\/h2>\n<p><strong>Objectif: Minimisation du temps total de retard\/<em>minimizing total tardiness<\/em><br \/>\n<\/strong><\/p>\n<p><b>Probl\u00e8mes de 55, 65, 75 et 85 jobs:<\/b><\/p>\n<ul>\n<li>\n<p align=\"left\"><a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/files\/2016\/01\/ProblemDataSet55to85.zip\">Files<\/a><\/p>\n<\/li>\n<\/ul>\n<p align=\"left\"><b>Probl\u00e8mes de 15, 25, 35 et 45 jobs (<em>initial\u00a0instances from Rubin and Ragatz, 1995<\/em>):<\/b><\/p>\n<ul>\n<li><a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/files\/2013\/09\/ProblemDataSet15to45.zip\">Files<\/a><\/li>\n<\/ul>\n<p align=\"left\"><b>Meilleures solutions connues \u00e0 l&#8217;aide de la recherche avec tabou ou de l&#8217;optimisation par colonie de fourmis<\/b>\u00a0(<em>best known solution by taboo search or ant colony optimization<\/em>)<\/p>\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<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB401.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">90 *<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB551.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">185<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB402.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\">PROB552.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB403.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">3418 *<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB553.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">40524<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB404.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">1067 *<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB554.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">14653<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB405.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\">PROB555.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB406.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\">PROB556.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB407.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">1861 *<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB557.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">35813<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"13\">PROB408.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"13\">5660 *<\/td>\n<td width=\"117\" height=\"13\"><\/td>\n<td width=\"129\" height=\"13\">PROB558.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"13\">19871<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB501.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">261*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB651.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">262<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB502.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\">PROB652.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB503.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">3497*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB653.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">57565<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB504.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\">PROB654.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">34356<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB505.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\">PROB655.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">2<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB506.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\">PROB656.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB507.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">7225*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB657.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">54895<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"13\">PROB508.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">1915*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB658.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">27114<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB601.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">12*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB751.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">241<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB602.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\">PROB752.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB603.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">17587*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB753.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">77709<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB604.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">19092*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB754.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">35256<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB605.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">228*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB755.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB606.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\">PROB756.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB607.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">12969*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB757.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">59702<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB608.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">4732*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB758.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">38370<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB701.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">97*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB851.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">375<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB702.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\">PROB852.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB703.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">26506*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB853.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">97764<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB704.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">15206*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB854.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">79508<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB705.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">200*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB855.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">272<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB706.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\">PROB856.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">0 *<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB707.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">23789*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB857.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">87219<\/td>\n<\/tr>\n<tr>\n<td width=\"129\" height=\"19\">PROB708.TXT<\/td>\n<td align=\"center\" width=\"130\" height=\"19\">22807*<\/td>\n<td width=\"117\" height=\"19\"><\/td>\n<td width=\"129\" height=\"19\">PROB858.TXT<\/td>\n<td align=\"center\" width=\"330\" height=\"19\">74893<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p align=\"center\">* Solution optimale\/optimal solution<\/p>\n<h2 align=\"left\"><b>Papers<\/b><\/h2>\n<ul>\n<li>\n<p align=\"left\">Gagn\u00e9\u00a0C., Gravel M., Price W.L.,\u00a0<i>Using metaheuristics and compromise programming for the solution of multiple objective scheduling problems<\/i>, (en pr\u00e9paration).<\/p>\n<\/li>\n<li>\n<p align=\"left\">Gagn\u00e9 C., Price W.L., Gravel M. (2002), <em><a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/files\/2016\/01\/JORS2002_Comparing.pdf\">Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence dependent setup times<\/a><\/em>, Journal of the Operational Research Society, Vol. 53 No.8 pp 895-906.<\/p>\n<\/li>\n<li>\n<p align=\"left\">Tan K.C., R. Narasimhan,\u00a0<i>et al.<\/i>\u00a0(2000).\u00a0<i>A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times.<\/i>\u00a0Omega 28: 313-326.<\/p>\n<\/li>\n<li>\n<p align=\"left\">Tan K. C. and R. Narasimhan (1997).\u00a0<i>Minimizing tardiness on a single processor with sequence-dependent setup times: a simulated annealing approach,<\/i>\u00a0Omega 25(6): 619-634.<\/p>\n<\/li>\n<li>\n<p align=\"left\"><span style=\"color: #000000\">Rubin, P. A. and G. L. Ragatz. (1995).\u00a0<i>Scheduling in a sequence dependent setup environment with genetic search<\/i>. Computers and Operations Research, Vol. 22, No. 1.<\/span><\/p>\n<p><span style=\"color: #000000\">\u00a0<\/span><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Ordonnancement de\u00a0n\u00a0travaux sur une machine unique avec r\u00e9glages d\u00e9pendant de la s\u00e9quence (Scheduling single machine total tardiness problem with sequence-dependent setup times) Objectif: Minimisation du temps total de retard\/minimizing total tardiness Probl\u00e8mes de 55, 65, 75 et 85 jobs: Files Probl\u00e8mes de 15, 25, 35 et 45 jobs (initial\u00a0instances from Rubin and Ragatz, 1995): Files &hellip; <a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/ordonnancement_n_travaux\/\" class=\"more-link\">Continuer la lecture de <span class=\"screen-reader-text\">Ordonnancement de travaux sur une machine unique<\/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":"closed","template":"","meta":{"footnotes":""},"tags":[],"_links":{"self":[{"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/89"}],"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=89"}],"version-history":[{"count":13,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/89\/revisions"}],"predecessor-version":[{"id":259,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/89\/revisions\/259"}],"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=89"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/tags?post=89"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}