Research topics with Maxime Chassaing

Analysis of Job-Shop|TL Solution

pingou

Numerical experiment

Data Mining Approaches for Analysis of Job-Shop|TL Solution

Laboratory:

logo_limos

Authors:

photo max

Maxime Chassaing

 photo philippe

Philippe Lacomme
photo Libo

Libo Ren

 photo Nicolay

Nicolay Tchernev

Instances:

Instances for the Job-Shop with Time-lags are available with explications at the following address:

http://www.isima.fr/~lacomme/GTL/instancesGTL.html

but you can also download here

Cluster analysis :

Table 1 gives the results of the clustering for 50 best operations' sequences found during one execution of the GRASPxELS on Job-Shop with Time-Lags instances.
cluster_affectation

Table 1 :
instancesAffectationdistance2BestC1C2C3C4
CAR01_GTLAffectationdistance2Best38; [40-50][2-15]37; 39; [16-29]1; [30-36]
CAR02_GTLAffectationdistance2Best[1-7]; 9; 10; 39; 40; [44-47] 5013; [15-19] [21-24][25-29]; 37; 3842; 8; 11; 12; 14; 20; 31; 35
CAR03_GTLAffectationdistance2Best[1-5]; 9; 23[6-8]; [10-22] 40; 41; 45[24-34]; 39; 42; 43; 50[35-38]; 44; [46-49
CAR04_GTLAffectationdistance2Best[1-11]; [18-20] [45-50][12-17]; [21-23] 2824; 25; 27[29-44]
CAR05_GTLAffectationdistance2Best[2-5]; [18-20] 451; 8; [14-17] 226; 7; [9-13] 21; 24; 2523; [26-44] 47-50
CAR06_GTLAffectationdistance2Best1; [5-8] 19-21; 503; 4; [9-14] 22-24; 27; 32; 40; 42; [44-49]2; [15-18] 25; 26; 43[33-39]; 41
CAR07_GTLAffectationdistance2Best3; 5; 7; 82; 4; 6; [9-18][19-25]; 28; 30; 31; 331; 26; 27; 29; 32; [34-50]
CAR08_GTLAffectationdistance2Best[1-6]; 14; 36[7-10]; 12; [15-21] [23-34] [37-50]3215
LA01_GTLAffectationdistance2Best1; [3-9]2; [10-13] [15-21]; 2614; [22-25] [27-41]; 45[32-34]; [36-50]
LA02_GTLAffectationdistance2Best[1-12]; [38-49][13-20]; 22; 2421; 23; [25-28][29-37]; 50
LA03_GTLAffectationdistance2Best[1-11]; [18-20][12-17][21-31]; 35[32-34]; [36-50]
LA04_GTLAffectationdistance2Best1; [5-13] 31; 32; [36-39] 49; 50[2-4]; [14-16][17-30]; 3335; 46
LA05_GTLAffectationdistance2Best[1-14]; [16-20]15[21-25]; [27-35] 37; 3826; 36; [39-50]
LA06_GTLAffectationdistance2Best[1-9]; [11-14]10; [15-21][22-35]; 37; 3836; [39-60]
LA07_GTLAffectationdistance2Best[1-6][8-18][19-26]17; [27-50]
LA08_GTLAffectationdistance2Best[2-6][7-18]1; [19-34] 36-39; [41-50]35; 40
LA09_GTLAffectationdistance2Best[1-5][6-19]; 26[20-25]; [27-39] 43[40-42]; [44-50]
LA10_GTLAffectationdistance2Best[1-10]; 12; 1311; [14-19] 23; 27[20-22]; [24-26] 28-32; 35[33-34]; [36-50]
LA11_GTLAffectationdistance2Best[1-10]; 23; 24[11-19]; 2225; [27-30]20; 21; 26; [31-50]
LA12_GTLAffectationdistance2Best[1-14]; [16-19] 221520; 21; [23-28][29-50]
LA13_GTLAffectationdistance2Best[1-5]; 12[41-50][6-11]; [13-21] 25[22-24]; [26-40]
LA14_GTLAffectationdistance2Best1; [3-6]2; [8-15]7; [16-25] 27-34]26; [35-50]
LA15_GTLAffectationdistance2Best[1-9]; 32; 43; 44[10-15]; 31[16-30]; 41; 42; 45; 46; 49[33-40]; 47; 50
LA16_GTLAffectationdistance2Best[1-10]; [12-14]11; [15-23] 25; 26[37-50]24; [27-36]
LA17_GTLAffectationdistance2Best[1-14]; 18[15-17][19-25]; 27; 28; [30-32] 34; [37-50]26; 29; 33; 35; 36
LA18_GTLAffectationdistance2Best[1-10]; [11-17]; 28; [30-32] 34[18-27]; 29; 33; [35-39] 44[40-43]; [45-50]
LA19_GTLAffectationdistance2Best2; 3; [5-7]1; 4; [8-10] 12; 13; [15-21] 2311; 14; 22; [24-27] 29-31]28; [32-50]
LA20_GTLAffectationdistance2Best[1-13][14-21]; 23; 24; 2622; 25; [27-34] 38[35-37]; [39-50]
LA21_GTLAffectationdistance2Best1; 2; [4-7] 23; 45; 47; 49; 503; [8-22] 24; 26; 27; 332528; [30-32] 34-44; 48
LA22_GTLAffectationdistance2Best[1-7]; 18; [22-24] 29[8-15]; 17; 19; 21; [25-27] 34[30-33]; 36; [38-43]16; 20; 28; 35; 37; [44-50]
LA23_GTLAffectationdistance2Best[1-7]; 12; 29; 30; 34[8-11]; [13-15] 17; 31; 33; 43[25-28]; [36-39] 41; 44; 5016; [18-34] 32; 35; 40; 42
LA24_GTLAffectationdistance2Best[1-8]; 17[9-16]; 30; 31; 42; 47[18-29]; [39-41] 43-46; 48; 49[32-38]; 50
LA25_GTLAffectationdistance2Best[1-7]; [29-31] 5015; [17-24] 27; 28; 33; 34; [36-43] 46; 4725; 26[8-14]; 16; 32; 35; 44; 45; 48; 49
LA26_GTLAffectationdistance2Best[1-10]; [12-20] 26-29]11; [36-50]25[21-24]; [30-35
LA27_GTLAffectationdistance2Best[1-9]; 12; 17; [19-31] 23; 24; 33; 34; 36; 43; 4710; 11; [13-16] 18; 4122; [25-32] 37-40; 42; 45; 46; 5035; 44; 48; 49
LA28_GTLAffectationdistance2Best[1-8]; 14; 18; 30[9-13]; [15-17] 19-21; 29; [45-48][22-24]; 27; 38; 39; 4425; 26; 28; [31-37] 40-4; 49; 50
LA29_GTLAffectationdistance2Best[2-10]; [26-32] 37; 39; 40;[42-44] 46-50]1; [11-16] 22; 38[17-21]; [13-25][33-36]; 41; 45
LA30_GTLAffectationdistance2Best[1-10]; 28; 40; 43[11-22]; 39; 42[23-27]; [46-50][29-38]; 41; 44; 45
LA31_GTLAffectationdistance2Best[1-5]; 10; 15; 19; 23; 25; 35[6-9]; [11-14] 16; [20-22] [31-34]37; [40-50]17; 18; [26-30] 36; 38; 39
LA32_GTLAffectationdistance2Best[1-6]; 14; 16; 29; 30; [45-47][7-13]; 15; [17-24] 26; 28; 31; 32; 39; 43; 44; 49; 5025; 27; 48[33-38]; [40-42
LA33_GTLAffectationdistance2Best[1-8]; 13; 14; 17; 33[9-12]; 15; 16; 18; 19; 22; 27; 32; 41; 45[24-26]; 31; [37-40] 42-44; [48-50]20; 21; [28-30] 34-36; 46; 47
LA34_GTLAffectationdistance2Best1; 2; 5; 6; 9; 20; 21; 30; 40; 47[13-18]; 24; 27; [42-44] 48-50]253; 4; 7; 8; [10-12] 19; 22; 23; 26; 28; 29; [31-39] 41; 45; 46
LA35_GTLAffectationdistance2Best[1-6]; 15; [18-32] 46; [41-44]14; 16; 17; 23; 35; 3940; [47-50][24-34]; 37[7-13]; 68; 45; 46
LA36_GTLAffectationdistance2Best[5-9]; 13; 41[10-12]; 14; 20; 45; 46[21-34]; [42-44][1-4]; [35-40] 47-50
LA37_GTLAffectationdistance2Best1; 2; 4; 5; 10; 11; 13; [17-21] 28; 31; 32; 34; 36; 38; 39; 43; 45; 47; 5015; 23; 27; 46; 48; 4916; 22; [24-26] 29; 30; 33; 37; [40-42]3; [6-9] 12; 14; 35; 44
LA38_GTLAffectationdistance2Best[26-29]; 37; [39-50][1-14][15-25]; [30-34] 36; 3835
LA39_GTLAffectationdistance2Best[2-7]; [36-39]9; [29-34] [40-50]1; 8; [10-28]35
LA40_GTLAffectationdistance2Best[1-6]; 8; 16; 40; [43-46]7; [9-15] 18; 22; 24; 28; 30; 31; 41; 42[19-21]; 23; [25-27] 29; 32; 39; [48-50]17; [33-38] 47
gotop

Pattern search in clusters :

Table 2 gives the patterns found in the clusters. Figure 2 explains how the patterns are saved in the file.
explications_patterns

Table 2 :
instancesClusterNumber of patternsAverage size of the patternsDL patterns (file<=3Mo)
CAR01_GTLCluster 119028618.9933
CAR01_GTLCluster 29700222.708
CAR01_GTLCluster 314561017.8787
CAR01_GTLCluster 42948023.3315Patterns
CAR02_GTLCluster 12050111.2475Patterns
CAR02_GTLCluster 22919411.5501Patterns
CAR02_GTLCluster 31362615.0919Patterns
CAR02_GTLCluster 4304031.0079Patterns
CAR03_GTLCluster 12189729.3573Patterns
CAR03_GTLCluster 257182316.7786
CAR03_GTLCluster 338651112.3752
CAR03_GTLCluster 49642626.6278
CAR04_GTLCluster 129702413.5037
CAR04_GTLCluster 23484824.4421Patterns
CAR04_GTLCluster 3120332.1671Patterns
CAR04_GTLCluster 4684030.4231Patterns
CAR05_GTLCluster 1181337.3563Patterns
CAR05_GTLCluster 24953625.6974
CAR05_GTLCluster 347079824.463
CAR05_GTLCluster 4309378414.1974
CAR06_GTLCluster 1539036017.9887
CAR06_GTLCluster 25124470113.9335
CAR06_GTLCluster 3224745119.8897
CAR06_GTLCluster 4132891028.6479
CAR07_GTLCluster 14736117.0029Patterns
CAR07_GTLCluster 212614613.8208
CAR07_GTLCluster 327123416.4987
CAR07_GTLCluster 41539014.6856Patterns
CAR08_GTLCluster 150506022.4532
CAR08_GTLCluster 2382060612.335
CAR08_GTLCluster 3164Patterns
CAR08_GTLCluster 4180437.2816Patterns
LA01_GTLCluster 1818524.7607Patterns
LA01_GTLCluster 25488311.7744Patterns
LA01_GTLCluster 31951417.1977Patterns
LA01_GTLCluster 49141813.6021
LA02_GTLCluster 11282789.6289
LA02_GTLCluster 23883816.6573Patterns
LA02_GTLCluster 373326.0941Patterns
LA02_GTLCluster 48911017.9461
LA03_GTLCluster 16627017.1936
LA03_GTLCluster 2434021.9977Patterns
LA03_GTLCluster 32845415.52Patterns
LA03_GTLCluster 48557814.1291
LA04_GTLCluster 1438727.94739Patterns
LA04_GTLCluster 2567999.58605Patterns
LA04_GTLCluster 313382313.9295
LA04_GTLCluster 41861515.8189Patterns
LA05_GTLCluster 11050516.0268Patterns
LA05_GTLCluster 2150Patterns
LA05_GTLCluster 35912411.4761Patterns
LA05_GTLCluster 4953818.481Patterns
LA06_GTLCluster 1247157229.403
LA06_GTLCluster 2511243.2025Patterns
LA06_GTLCluster 3100133825.7165
LA06_GTLCluster 41050842223.165
LA07_GTLCluster 1306048.5873
LA07_GTLCluster 24387834.3158
LA07_GTLCluster 35290134.5579
LA07_GTLCluster 41337357814.3941
LA08_GTLCluster 170252.7821
LA08_GTLCluster 237398434.2851
LA08_GTLCluster 3749965818.7601
LA08_GTLCluster 418250.6484
LA09_GTLCluster 1174650.1031
LA09_GTLCluster 2506150625.255
LA09_GTLCluster 3390960416.0279
LA09_GTLCluster 448502231.6579
LA10_GTLCluster 154394925.6319
LA10_GTLCluster 28680033.7359
LA10_GTLCluster 3508280325.2677
LA10_GTLCluster 415581828.6027
LA11_GTLCluster 1218170514.5641
gotop

Valid HTML 4.01 Transitional CSS Valide !