{"id":252,"date":"2017-05-01T15:31:27","date_gmt":"2017-05-01T19:31:27","guid":{"rendered":"http:\/\/portfolio-pre.uqac.ca\/carolinegagne\/?page_id=252"},"modified":"2017-05-01T15:31:27","modified_gmt":"2017-05-01T19:31:27","slug":"scheduling-permutation-flowshop-problem","status":"publish","type":"page","link":"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/scheduling-permutation-flowshop-problem\/","title":{"rendered":"Ordonnancement d\u2019un atelier s\u00e9riel avec r\u00e9glages d\u00e9pendants de la s\u00e9quence des travaux"},"content":{"rendered":"<h2>Ordonnancement d\u2019un atelier s\u00e9riel\u00a0\u00a0 (<em>Scheduling\u00a0permutation flowshop problem<\/em>)<\/h2>\n<p><b>Avec r\u00e9glages d\u00e9pendants de la s\u00e9quence des travaux (<em>with Sequence Dependent Setup Times<\/em>)<br \/>\n<\/b><\/p>\n<p><b>Objectif: Minimisation du\u00a0temps total\u00a0(<em>minimizing makespan-Cmax<\/em>)<br \/>\n<\/b><\/p>\n<h2>Paper:<\/h2>\n<ul>\n<li>Sioud, A., Gagn\u00e9 C.,\u00a0Enhanced Migrating Birds Optimization Algorithm for the Permutation Flow Shop Problem with Sequence Dependent Setup Times, <span style=\"margin: 0px;font-family: 'Calibri',sans-serif;font-size: 11pt\"><span style=\"color: #000000\">European Journal of Operational Research<\/span><\/span>. (accepted)<\/li>\n<\/ul>\n<h2><span style=\"margin: 0px;font-family: 'Calibri',sans-serif;font-size: 11pt\"><span style=\"color: #000000\">Detailed information on the experiment: <\/span><\/span><\/h2>\n<ul>\n<li>Best Cmax on each instance<\/li>\n<\/ul>\n<table width=\"216\">\n<tbody>\n<tr>\n<td colspan=\"3\" width=\"216\"><strong>Best Cmax on n*m\/10s<\/strong><\/td>\n<\/tr>\n<tr>\n<td>Id<\/td>\n<td>Instance Name<\/td>\n<td>Best Cmax<\/td>\n<\/tr>\n<tr>\n<td>1<\/td>\n<td>DD_SDST125_ta001<\/td>\n<td>2234<\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>DD_SDST125_ta002<\/td>\n<td>2323<\/td>\n<\/tr>\n<tr>\n<td>3<\/td>\n<td>DD_SDST125_ta003<\/td>\n<td>2284<\/td>\n<\/tr>\n<tr>\n<td>4<\/td>\n<td>DD_SDST125_ta004<\/td>\n<td>2195<\/td>\n<\/tr>\n<tr>\n<td>5<\/td>\n<td>DD_SDST125_ta005<\/td>\n<td>2409<\/td>\n<\/tr>\n<tr>\n<td>6<\/td>\n<td>DD_SDST125_ta006<\/td>\n<td>2242<\/td>\n<\/tr>\n<tr>\n<td>7<\/td>\n<td>DD_SDST125_ta007<\/td>\n<td>2234<\/td>\n<\/tr>\n<tr>\n<td>8<\/td>\n<td>DD_SDST125_ta008<\/td>\n<td>2266<\/td>\n<\/tr>\n<tr>\n<td>9<\/td>\n<td>DD_SDST125_ta009<\/td>\n<td>2303<\/td>\n<\/tr>\n<tr>\n<td>10<\/td>\n<td>DD_SDST125_ta010<\/td>\n<td>2288<\/td>\n<\/tr>\n<tr>\n<td>11<\/td>\n<td>DD_SDST125_ta011<\/td>\n<td>2156<\/td>\n<\/tr>\n<tr>\n<td>12<\/td>\n<td>DD_SDST125_ta012<\/td>\n<td>3119<\/td>\n<\/tr>\n<tr>\n<td>13<\/td>\n<td>DD_SDST125_ta013<\/td>\n<td>3182<\/td>\n<\/tr>\n<tr>\n<td>14<\/td>\n<td>DD_SDST125_ta014<\/td>\n<td>3004<\/td>\n<\/tr>\n<tr>\n<td>15<\/td>\n<td>DD_SDST125_ta015<\/td>\n<td>2876<\/td>\n<\/tr>\n<tr>\n<td>16<\/td>\n<td>DD_SDST125_ta016<\/td>\n<td>2947<\/td>\n<\/tr>\n<tr>\n<td>17<\/td>\n<td>DD_SDST125_ta017<\/td>\n<td>2890<\/td>\n<\/tr>\n<tr>\n<td>18<\/td>\n<td>DD_SDST125_ta018<\/td>\n<td>2917<\/td>\n<\/tr>\n<tr>\n<td>19<\/td>\n<td>DD_SDST125_ta019<\/td>\n<td>3042<\/td>\n<\/tr>\n<tr>\n<td>20<\/td>\n<td>DD_SDST125_ta020<\/td>\n<td>3053<\/td>\n<\/tr>\n<tr>\n<td>21<\/td>\n<td>DD_SDST125_ta021<\/td>\n<td>3120<\/td>\n<\/tr>\n<tr>\n<td>22<\/td>\n<td>DD_SDST125_ta022<\/td>\n<td>4137<\/td>\n<\/tr>\n<tr>\n<td>23<\/td>\n<td>DD_SDST125_ta023<\/td>\n<td>3979<\/td>\n<\/tr>\n<tr>\n<td>24<\/td>\n<td>DD_SDST125_ta024<\/td>\n<td>4114<\/td>\n<\/tr>\n<tr>\n<td>25<\/td>\n<td>DD_SDST125_ta025<\/td>\n<td>4069<\/td>\n<\/tr>\n<tr>\n<td>26<\/td>\n<td>DD_SDST125_ta026<\/td>\n<td>4168<\/td>\n<\/tr>\n<tr>\n<td>27<\/td>\n<td>DD_SDST125_ta027<\/td>\n<td>4157<\/td>\n<\/tr>\n<tr>\n<td>28<\/td>\n<td>DD_SDST125_ta028<\/td>\n<td>4167<\/td>\n<\/tr>\n<tr>\n<td>29<\/td>\n<td>DD_SDST125_ta029<\/td>\n<td>4116<\/td>\n<\/tr>\n<tr>\n<td>30<\/td>\n<td>DD_SDST125_ta030<\/td>\n<td>4151<\/td>\n<\/tr>\n<tr>\n<td>31<\/td>\n<td>DD_SDST125_ta031<\/td>\n<td>4158<\/td>\n<\/tr>\n<tr>\n<td>32<\/td>\n<td>DD_SDST125_ta032<\/td>\n<td>4900<\/td>\n<\/tr>\n<tr>\n<td>33<\/td>\n<td>DD_SDST125_ta033<\/td>\n<td>5064<\/td>\n<\/tr>\n<tr>\n<td>34<\/td>\n<td>DD_SDST125_ta034<\/td>\n<td>4848<\/td>\n<\/tr>\n<tr>\n<td>35<\/td>\n<td>DD_SDST125_ta035<\/td>\n<td>5021<\/td>\n<\/tr>\n<tr>\n<td>36<\/td>\n<td>DD_SDST125_ta036<\/td>\n<td>4980<\/td>\n<\/tr>\n<tr>\n<td>37<\/td>\n<td>DD_SDST125_ta037<\/td>\n<td>5069<\/td>\n<\/tr>\n<tr>\n<td>38<\/td>\n<td>DD_SDST125_ta038<\/td>\n<td>4976<\/td>\n<\/tr>\n<tr>\n<td>39<\/td>\n<td>DD_SDST125_ta039<\/td>\n<td>4968<\/td>\n<\/tr>\n<tr>\n<td>40<\/td>\n<td>DD_SDST125_ta040<\/td>\n<td>4804<\/td>\n<\/tr>\n<tr>\n<td>41<\/td>\n<td>DD_SDST125_ta041<\/td>\n<td>4997<\/td>\n<\/tr>\n<tr>\n<td>42<\/td>\n<td>DD_SDST125_ta042<\/td>\n<td>6170<\/td>\n<\/tr>\n<tr>\n<td>43<\/td>\n<td>DD_SDST125_ta043<\/td>\n<td>6063<\/td>\n<\/tr>\n<tr>\n<td>44<\/td>\n<td>DD_SDST125_ta044<\/td>\n<td>6018<\/td>\n<\/tr>\n<tr>\n<td>45<\/td>\n<td>DD_SDST125_ta045<\/td>\n<td>6201<\/td>\n<\/tr>\n<tr>\n<td>46<\/td>\n<td>DD_SDST125_ta046<\/td>\n<td>6144<\/td>\n<\/tr>\n<tr>\n<td>47<\/td>\n<td>DD_SDST125_ta047<\/td>\n<td>6232<\/td>\n<\/tr>\n<tr>\n<td>48<\/td>\n<td>DD_SDST125_ta048<\/td>\n<td>6260<\/td>\n<\/tr>\n<tr>\n<td>49<\/td>\n<td>DD_SDST125_ta049<\/td>\n<td>6217<\/td>\n<\/tr>\n<tr>\n<td>50<\/td>\n<td>DD_SDST125_ta050<\/td>\n<td>6115<\/td>\n<\/tr>\n<tr>\n<td>51<\/td>\n<td>DD_SDST125_ta051<\/td>\n<td>6275<\/td>\n<\/tr>\n<tr>\n<td>52<\/td>\n<td>DD_SDST125_ta052<\/td>\n<td>7648<\/td>\n<\/tr>\n<tr>\n<td>53<\/td>\n<td>DD_SDST125_ta053<\/td>\n<td>7473<\/td>\n<\/tr>\n<tr>\n<td>54<\/td>\n<td>DD_SDST125_ta054<\/td>\n<td>7413<\/td>\n<\/tr>\n<tr>\n<td>55<\/td>\n<td>DD_SDST125_ta055<\/td>\n<td>7522<\/td>\n<\/tr>\n<tr>\n<td>56<\/td>\n<td>DD_SDST125_ta056<\/td>\n<td>7515<\/td>\n<\/tr>\n<tr>\n<td>57<\/td>\n<td>DD_SDST125_ta057<\/td>\n<td>7482<\/td>\n<\/tr>\n<tr>\n<td>58<\/td>\n<td>DD_SDST125_ta058<\/td>\n<td>7505<\/td>\n<\/tr>\n<tr>\n<td>59<\/td>\n<td>DD_SDST125_ta059<\/td>\n<td>7527<\/td>\n<\/tr>\n<tr>\n<td>60<\/td>\n<td>DD_SDST125_ta060<\/td>\n<td>7558<\/td>\n<\/tr>\n<tr>\n<td>61<\/td>\n<td>DD_SDST125_ta061<\/td>\n<td>7588<\/td>\n<\/tr>\n<tr>\n<td>62<\/td>\n<td>DD_SDST125_ta062<\/td>\n<td>9444<\/td>\n<\/tr>\n<tr>\n<td>63<\/td>\n<td>DD_SDST125_ta063<\/td>\n<td>9368<\/td>\n<\/tr>\n<tr>\n<td>64<\/td>\n<td>DD_SDST125_ta064<\/td>\n<td>9342<\/td>\n<\/tr>\n<tr>\n<td>65<\/td>\n<td>DD_SDST125_ta065<\/td>\n<td>9182<\/td>\n<\/tr>\n<tr>\n<td>66<\/td>\n<td>DD_SDST125_ta066<\/td>\n<td>9465<\/td>\n<\/tr>\n<tr>\n<td>67<\/td>\n<td>DD_SDST125_ta067<\/td>\n<td>9243<\/td>\n<\/tr>\n<tr>\n<td>68<\/td>\n<td>DD_SDST125_ta068<\/td>\n<td>9326<\/td>\n<\/tr>\n<tr>\n<td>69<\/td>\n<td>DD_SDST125_ta069<\/td>\n<td>9198<\/td>\n<\/tr>\n<tr>\n<td>70<\/td>\n<td>DD_SDST125_ta070<\/td>\n<td>9510<\/td>\n<\/tr>\n<tr>\n<td>71<\/td>\n<td>DD_SDST125_ta071<\/td>\n<td>9477<\/td>\n<\/tr>\n<tr>\n<td>72<\/td>\n<td>DD_SDST125_ta072<\/td>\n<td>11338<\/td>\n<\/tr>\n<tr>\n<td>73<\/td>\n<td>DD_SDST125_ta073<\/td>\n<td>11000<\/td>\n<\/tr>\n<tr>\n<td>74<\/td>\n<td>DD_SDST125_ta074<\/td>\n<td>11133<\/td>\n<\/tr>\n<tr>\n<td>75<\/td>\n<td>DD_SDST125_ta075<\/td>\n<td>11427<\/td>\n<\/tr>\n<tr>\n<td>76<\/td>\n<td>DD_SDST125_ta076<\/td>\n<td>11168<\/td>\n<\/tr>\n<tr>\n<td>77<\/td>\n<td>DD_SDST125_ta077<\/td>\n<td>10882<\/td>\n<\/tr>\n<tr>\n<td>78<\/td>\n<td>DD_SDST125_ta078<\/td>\n<td>11000<\/td>\n<\/tr>\n<tr>\n<td>79<\/td>\n<td>DD_SDST125_ta079<\/td>\n<td>11148<\/td>\n<\/tr>\n<tr>\n<td>80<\/td>\n<td>DD_SDST125_ta080<\/td>\n<td>11304<\/td>\n<\/tr>\n<tr>\n<td>81<\/td>\n<td>DD_SDST125_ta081<\/td>\n<td>11234<\/td>\n<\/tr>\n<tr>\n<td>82<\/td>\n<td>DD_SDST125_ta082<\/td>\n<td>13190<\/td>\n<\/tr>\n<tr>\n<td>83<\/td>\n<td>DD_SDST125_ta083<\/td>\n<td>13110<\/td>\n<\/tr>\n<tr>\n<td>84<\/td>\n<td>DD_SDST125_ta084<\/td>\n<td>13187<\/td>\n<\/tr>\n<tr>\n<td>85<\/td>\n<td>DD_SDST125_ta085<\/td>\n<td>13169<\/td>\n<\/tr>\n<tr>\n<td>86<\/td>\n<td>DD_SDST125_ta086<\/td>\n<td>13143<\/td>\n<\/tr>\n<tr>\n<td>87<\/td>\n<td>DD_SDST125_ta087<\/td>\n<td>13192<\/td>\n<\/tr>\n<tr>\n<td>88<\/td>\n<td>DD_SDST125_ta088<\/td>\n<td>13296<\/td>\n<\/tr>\n<tr>\n<td>89<\/td>\n<td>DD_SDST125_ta089<\/td>\n<td>13239<\/td>\n<\/tr>\n<tr>\n<td>90<\/td>\n<td>DD_SDST125_ta090<\/td>\n<td>13043<\/td>\n<\/tr>\n<tr>\n<td>91<\/td>\n<td>DD_SDST125_ta091<\/td>\n<td>13282<\/td>\n<\/tr>\n<tr>\n<td>92<\/td>\n<td>DD_SDST125_ta092<\/td>\n<td>20798<\/td>\n<\/tr>\n<tr>\n<td>93<\/td>\n<td>DD_SDST125_ta093<\/td>\n<td>20763<\/td>\n<\/tr>\n<tr>\n<td>94<\/td>\n<td>DD_SDST125_ta094<\/td>\n<td>20863<\/td>\n<\/tr>\n<tr>\n<td>95<\/td>\n<td>DD_SDST125_ta095<\/td>\n<td>20717<\/td>\n<\/tr>\n<tr>\n<td>96<\/td>\n<td>DD_SDST125_ta096<\/td>\n<td>20786<\/td>\n<\/tr>\n<tr>\n<td>97<\/td>\n<td>DD_SDST125_ta097<\/td>\n<td>20633<\/td>\n<\/tr>\n<tr>\n<td>98<\/td>\n<td>DD_SDST125_ta098<\/td>\n<td>21044<\/td>\n<\/tr>\n<tr>\n<td>99<\/td>\n<td>DD_SDST125_ta099<\/td>\n<td>20897<\/td>\n<\/tr>\n<tr>\n<td>100<\/td>\n<td>DD_SDST125_ta100<\/td>\n<td>20691<\/td>\n<\/tr>\n<tr>\n<td>101<\/td>\n<td>DD_SDST125_ta101<\/td>\n<td>20814<\/td>\n<\/tr>\n<tr>\n<td>102<\/td>\n<td>DD_SDST125_ta102<\/td>\n<td>23933<\/td>\n<\/tr>\n<tr>\n<td>103<\/td>\n<td>DD_SDST125_ta103<\/td>\n<td>24081<\/td>\n<\/tr>\n<tr>\n<td>104<\/td>\n<td>DD_SDST125_ta104<\/td>\n<td>24097<\/td>\n<\/tr>\n<tr>\n<td>105<\/td>\n<td>DD_SDST125_ta105<\/td>\n<td>24068<\/td>\n<\/tr>\n<tr>\n<td>106<\/td>\n<td>DD_SDST125_ta106<\/td>\n<td>23922<\/td>\n<\/tr>\n<tr>\n<td>107<\/td>\n<td>DD_SDST125_ta107<\/td>\n<td>23944<\/td>\n<\/tr>\n<tr>\n<td>108<\/td>\n<td>DD_SDST125_ta108<\/td>\n<td>24140<\/td>\n<\/tr>\n<tr>\n<td>109<\/td>\n<td>DD_SDST125_ta109<\/td>\n<td>24098<\/td>\n<\/tr>\n<tr>\n<td>110<\/td>\n<td>DD_SDST125_ta110<\/td>\n<td>24082<\/td>\n<\/tr>\n<tr>\n<td>111<\/td>\n<td>DD_SDST50_ta001<\/td>\n<td>24071<\/td>\n<\/tr>\n<tr>\n<td>112<\/td>\n<td>DD_SDST50_ta002<\/td>\n<td>1695<\/td>\n<\/tr>\n<tr>\n<td>113<\/td>\n<td>DD_SDST50_ta003<\/td>\n<td>1696<\/td>\n<\/tr>\n<tr>\n<td>114<\/td>\n<td>DD_SDST50_ta004<\/td>\n<td>1565<\/td>\n<\/tr>\n<tr>\n<td>115<\/td>\n<td>DD_SDST50_ta005<\/td>\n<td>1767<\/td>\n<\/tr>\n<tr>\n<td>116<\/td>\n<td>DD_SDST50_ta006<\/td>\n<td>1640<\/td>\n<\/tr>\n<tr>\n<td>117<\/td>\n<td>DD_SDST50_ta007<\/td>\n<td>1607<\/td>\n<\/tr>\n<tr>\n<td>118<\/td>\n<td>DD_SDST50_ta008<\/td>\n<td>1640<\/td>\n<\/tr>\n<tr>\n<td>119<\/td>\n<td>DD_SDST50_ta009<\/td>\n<td>1684<\/td>\n<\/tr>\n<tr>\n<td>120<\/td>\n<td>DD_SDST50_ta010<\/td>\n<td>1684<\/td>\n<\/tr>\n<tr>\n<td>121<\/td>\n<td>DD_SDST50_ta011<\/td>\n<td>1544<\/td>\n<\/tr>\n<tr>\n<td>122<\/td>\n<td>DD_SDST50_ta012<\/td>\n<td>2109<\/td>\n<\/tr>\n<tr>\n<td>123<\/td>\n<td>DD_SDST50_ta013<\/td>\n<td>2181<\/td>\n<\/tr>\n<tr>\n<td>124<\/td>\n<td>DD_SDST50_ta014<\/td>\n<td>2019<\/td>\n<\/tr>\n<tr>\n<td>125<\/td>\n<td>DD_SDST50_ta015<\/td>\n<td>1892<\/td>\n<\/tr>\n<tr>\n<td>126<\/td>\n<td>DD_SDST50_ta016<\/td>\n<td>1971<\/td>\n<\/tr>\n<tr>\n<td>127<\/td>\n<td>DD_SDST50_ta017<\/td>\n<td>1917<\/td>\n<\/tr>\n<tr>\n<td>128<\/td>\n<td>DD_SDST50_ta018<\/td>\n<td>1937<\/td>\n<\/tr>\n<tr>\n<td>129<\/td>\n<td>DD_SDST50_ta019<\/td>\n<td>2033<\/td>\n<\/tr>\n<tr>\n<td>130<\/td>\n<td>DD_SDST50_ta020<\/td>\n<td>2057<\/td>\n<\/tr>\n<tr>\n<td>131<\/td>\n<td>DD_SDST50_ta021<\/td>\n<td>2117<\/td>\n<\/tr>\n<tr>\n<td>132<\/td>\n<td>DD_SDST50_ta022<\/td>\n<td>2788<\/td>\n<\/tr>\n<tr>\n<td>133<\/td>\n<td>DD_SDST50_ta023<\/td>\n<td>2642<\/td>\n<\/tr>\n<tr>\n<td>134<\/td>\n<td>DD_SDST50_ta024<\/td>\n<td>2799<\/td>\n<\/tr>\n<tr>\n<td>135<\/td>\n<td>DD_SDST50_ta025<\/td>\n<td>2746<\/td>\n<\/tr>\n<tr>\n<td>136<\/td>\n<td>DD_SDST50_ta026<\/td>\n<td>2858<\/td>\n<\/tr>\n<tr>\n<td>137<\/td>\n<td>DD_SDST50_ta027<\/td>\n<td>2750<\/td>\n<\/tr>\n<tr>\n<td>138<\/td>\n<td>DD_SDST50_ta028<\/td>\n<td>2794<\/td>\n<\/tr>\n<tr>\n<td>139<\/td>\n<td>DD_SDST50_ta029<\/td>\n<td>2758<\/td>\n<\/tr>\n<tr>\n<td>140<\/td>\n<td>DD_SDST50_ta030<\/td>\n<td>2828<\/td>\n<\/tr>\n<tr>\n<td>141<\/td>\n<td>DD_SDST50_ta031<\/td>\n<td>2762<\/td>\n<\/tr>\n<tr>\n<td>142<\/td>\n<td>DD_SDST50_ta032<\/td>\n<td>3545<\/td>\n<\/tr>\n<tr>\n<td>143<\/td>\n<td>DD_SDST50_ta033<\/td>\n<td>3750<\/td>\n<\/tr>\n<tr>\n<td>144<\/td>\n<td>DD_SDST50_ta034<\/td>\n<td>3537<\/td>\n<\/tr>\n<tr>\n<td>145<\/td>\n<td>DD_SDST50_ta035<\/td>\n<td>3694<\/td>\n<\/tr>\n<tr>\n<td>146<\/td>\n<td>DD_SDST50_ta036<\/td>\n<td>3703<\/td>\n<\/tr>\n<tr>\n<td>147<\/td>\n<td>DD_SDST50_ta037<\/td>\n<td>3747<\/td>\n<\/tr>\n<tr>\n<td>148<\/td>\n<td>DD_SDST50_ta038<\/td>\n<td>3649<\/td>\n<\/tr>\n<tr>\n<td>149<\/td>\n<td>DD_SDST50_ta039<\/td>\n<td>3623<\/td>\n<\/tr>\n<tr>\n<td>150<\/td>\n<td>DD_SDST50_ta040<\/td>\n<td>3498<\/td>\n<\/tr>\n<tr>\n<td>151<\/td>\n<td>DD_SDST50_ta041<\/td>\n<td>3654<\/td>\n<\/tr>\n<tr>\n<td>152<\/td>\n<td>DD_SDST50_ta042<\/td>\n<td>4300<\/td>\n<\/tr>\n<tr>\n<td>153<\/td>\n<td>DD_SDST50_ta043<\/td>\n<td>4183<\/td>\n<\/tr>\n<tr>\n<td>154<\/td>\n<td>DD_SDST50_ta044<\/td>\n<td>4222<\/td>\n<\/tr>\n<tr>\n<td>155<\/td>\n<td>DD_SDST50_ta045<\/td>\n<td>4299<\/td>\n<\/tr>\n<tr>\n<td>156<\/td>\n<td>DD_SDST50_ta046<\/td>\n<td>4315<\/td>\n<\/tr>\n<tr>\n<td>157<\/td>\n<td>DD_SDST50_ta047<\/td>\n<td>4335<\/td>\n<\/tr>\n<tr>\n<td>158<\/td>\n<td>DD_SDST50_ta048<\/td>\n<td>4358<\/td>\n<\/tr>\n<tr>\n<td>159<\/td>\n<td>DD_SDST50_ta049<\/td>\n<td>4224<\/td>\n<\/tr>\n<tr>\n<td>160<\/td>\n<td>DD_SDST50_ta050<\/td>\n<td>4217<\/td>\n<\/tr>\n<tr>\n<td>161<\/td>\n<td>DD_SDST50_ta051<\/td>\n<td>4332<\/td>\n<\/tr>\n<tr>\n<td>162<\/td>\n<td>DD_SDST50_ta052<\/td>\n<td>5108<\/td>\n<\/tr>\n<tr>\n<td>163<\/td>\n<td>DD_SDST50_ta053<\/td>\n<td>5005<\/td>\n<\/tr>\n<tr>\n<td>164<\/td>\n<td>DD_SDST50_ta054<\/td>\n<td>4938<\/td>\n<\/tr>\n<tr>\n<td>165<\/td>\n<td>DD_SDST50_ta055<\/td>\n<td>4993<\/td>\n<\/tr>\n<tr>\n<td>166<\/td>\n<td>DD_SDST50_ta056<\/td>\n<td>4941<\/td>\n<\/tr>\n<tr>\n<td>167<\/td>\n<td>DD_SDST50_ta057<\/td>\n<td>4964<\/td>\n<\/tr>\n<tr>\n<td>168<\/td>\n<td>DD_SDST50_ta058<\/td>\n<td>4991<\/td>\n<\/tr>\n<tr>\n<td>169<\/td>\n<td>DD_SDST50_ta059<\/td>\n<td>5042<\/td>\n<\/tr>\n<tr>\n<td>170<\/td>\n<td>DD_SDST50_ta060<\/td>\n<td>5043<\/td>\n<\/tr>\n<tr>\n<td>171<\/td>\n<td>DD_SDST50_ta061<\/td>\n<td>5070<\/td>\n<\/tr>\n<tr>\n<td>172<\/td>\n<td>DD_SDST50_ta062<\/td>\n<td>7111<\/td>\n<\/tr>\n<tr>\n<td>173<\/td>\n<td>DD_SDST50_ta063<\/td>\n<td>6968<\/td>\n<\/tr>\n<tr>\n<td>174<\/td>\n<td>DD_SDST50_ta064<\/td>\n<td>6838<\/td>\n<\/tr>\n<tr>\n<td>175<\/td>\n<td>DD_SDST50_ta065<\/td>\n<td>6723<\/td>\n<\/tr>\n<tr>\n<td>176<\/td>\n<td>DD_SDST50_ta066<\/td>\n<td>6933<\/td>\n<\/tr>\n<tr>\n<td>177<\/td>\n<td>DD_SDST50_ta067<\/td>\n<td>6795<\/td>\n<\/tr>\n<tr>\n<td>178<\/td>\n<td>DD_SDST50_ta068<\/td>\n<td>6916<\/td>\n<\/tr>\n<tr>\n<td>179<\/td>\n<td>DD_SDST50_ta069<\/td>\n<td>6801<\/td>\n<\/tr>\n<tr>\n<td>180<\/td>\n<td>DD_SDST50_ta070<\/td>\n<td>7115<\/td>\n<\/tr>\n<tr>\n<td>181<\/td>\n<td>DD_SDST50_ta071<\/td>\n<td>7023<\/td>\n<\/tr>\n<tr>\n<td>182<\/td>\n<td>DD_SDST50_ta072<\/td>\n<td>8093<\/td>\n<\/tr>\n<tr>\n<td>183<\/td>\n<td>DD_SDST50_ta073<\/td>\n<td>7711<\/td>\n<\/tr>\n<tr>\n<td>184<\/td>\n<td>DD_SDST50_ta074<\/td>\n<td>7910<\/td>\n<\/tr>\n<tr>\n<td>185<\/td>\n<td>DD_SDST50_ta075<\/td>\n<td>8190<\/td>\n<\/tr>\n<tr>\n<td>186<\/td>\n<td>DD_SDST50_ta076<\/td>\n<td>7860<\/td>\n<\/tr>\n<tr>\n<td>187<\/td>\n<td>DD_SDST50_ta077<\/td>\n<td>7593<\/td>\n<\/tr>\n<tr>\n<td>188<\/td>\n<td>DD_SDST50_ta078<\/td>\n<td>7784<\/td>\n<\/tr>\n<tr>\n<td>189<\/td>\n<td>DD_SDST50_ta079<\/td>\n<td>7907<\/td>\n<\/tr>\n<tr>\n<td>190<\/td>\n<td>DD_SDST50_ta080<\/td>\n<td>8110<\/td>\n<\/tr>\n<tr>\n<td>191<\/td>\n<td>DD_SDST50_ta081<\/td>\n<td>8007<\/td>\n<\/tr>\n<tr>\n<td>192<\/td>\n<td>DD_SDST50_ta082<\/td>\n<td>8814<\/td>\n<\/tr>\n<tr>\n<td>193<\/td>\n<td>DD_SDST50_ta083<\/td>\n<td>8762<\/td>\n<\/tr>\n<tr>\n<td>194<\/td>\n<td>DD_SDST50_ta084<\/td>\n<td>8831<\/td>\n<\/tr>\n<tr>\n<td>195<\/td>\n<td>DD_SDST50_ta085<\/td>\n<td>8854<\/td>\n<\/tr>\n<tr>\n<td>196<\/td>\n<td>DD_SDST50_ta086<\/td>\n<td>8767<\/td>\n<\/tr>\n<tr>\n<td>197<\/td>\n<td>DD_SDST50_ta087<\/td>\n<td>8830<\/td>\n<\/tr>\n<tr>\n<td>198<\/td>\n<td>DD_SDST50_ta088<\/td>\n<td>8877<\/td>\n<\/tr>\n<tr>\n<td>199<\/td>\n<td>DD_SDST50_ta089<\/td>\n<td>8918<\/td>\n<\/tr>\n<tr>\n<td>200<\/td>\n<td>DD_SDST50_ta090<\/td>\n<td>8818<\/td>\n<\/tr>\n<tr>\n<td>201<\/td>\n<td>DD_SDST50_ta091<\/td>\n<td>8887<\/td>\n<\/tr>\n<tr>\n<td>202<\/td>\n<td>DD_SDST50_ta092<\/td>\n<td>14908<\/td>\n<\/tr>\n<tr>\n<td>203<\/td>\n<td>DD_SDST50_ta093<\/td>\n<td>14843<\/td>\n<\/tr>\n<tr>\n<td>204<\/td>\n<td>DD_SDST50_ta094<\/td>\n<td>14977<\/td>\n<\/tr>\n<tr>\n<td>205<\/td>\n<td>DD_SDST50_ta095<\/td>\n<td>14826<\/td>\n<\/tr>\n<tr>\n<td>206<\/td>\n<td>DD_SDST50_ta096<\/td>\n<td>14834<\/td>\n<\/tr>\n<tr>\n<td>207<\/td>\n<td>DD_SDST50_ta097<\/td>\n<td>14579<\/td>\n<\/tr>\n<tr>\n<td>208<\/td>\n<td>DD_SDST50_ta098<\/td>\n<td>15063<\/td>\n<\/tr>\n<tr>\n<td>209<\/td>\n<td>DD_SDST50_ta099<\/td>\n<td>14943<\/td>\n<\/tr>\n<tr>\n<td>210<\/td>\n<td>DD_SDST50_ta100<\/td>\n<td>14742<\/td>\n<\/tr>\n<tr>\n<td>211<\/td>\n<td>DD_SDST50_ta101<\/td>\n<td>14839<\/td>\n<\/tr>\n<tr>\n<td>212<\/td>\n<td>DD_SDST50_ta102<\/td>\n<td>16508<\/td>\n<\/tr>\n<tr>\n<td>213<\/td>\n<td>DD_SDST50_ta103<\/td>\n<td>16714<\/td>\n<\/tr>\n<tr>\n<td>214<\/td>\n<td>DD_SDST50_ta104<\/td>\n<td>16702<\/td>\n<\/tr>\n<tr>\n<td>215<\/td>\n<td>DD_SDST50_ta105<\/td>\n<td>16641<\/td>\n<\/tr>\n<tr>\n<td>216<\/td>\n<td>DD_SDST50_ta106<\/td>\n<td>16559<\/td>\n<\/tr>\n<tr>\n<td>217<\/td>\n<td>DD_SDST50_ta107<\/td>\n<td>16616<\/td>\n<\/tr>\n<tr>\n<td>218<\/td>\n<td>DD_SDST50_ta108<\/td>\n<td>16800<\/td>\n<\/tr>\n<tr>\n<td>219<\/td>\n<td>DD_SDST50_ta109<\/td>\n<td>16706<\/td>\n<\/tr>\n<tr>\n<td>220<\/td>\n<td>DD_SDST50_ta110<\/td>\n<td>16668<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>Ordonnancement d\u2019un atelier s\u00e9riel\u00a0\u00a0 (Scheduling\u00a0permutation flowshop problem) Avec r\u00e9glages d\u00e9pendants de la s\u00e9quence des travaux (with Sequence Dependent Setup Times) Objectif: Minimisation du\u00a0temps total\u00a0(minimizing makespan-Cmax) Paper: Sioud, A., Gagn\u00e9 C.,\u00a0Enhanced Migrating Birds Optimization Algorithm for the Permutation Flow Shop Problem with Sequence Dependent Setup Times, European Journal of Operational Research. (accepted) Detailed information on the &hellip; <a href=\"https:\/\/portfolio.uqac.ca\/carolinegagne\/recherche\/scheduling-permutation-flowshop-problem\/\" class=\"more-link\">Continuer la lecture de <span class=\"screen-reader-text\">Ordonnancement d\u2019un atelier s\u00e9riel avec r\u00e9glages d\u00e9pendants de la s\u00e9quence des travaux<\/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\/252"}],"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=252"}],"version-history":[{"count":3,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/252\/revisions"}],"predecessor-version":[{"id":256,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/pages\/252\/revisions\/256"}],"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=252"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/portfolio.uqac.ca\/carolinegagne\/wp-json\/wp\/v2\/tags?post=252"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}