*********************************************************************************** best known solution on DLPP instances last update : July 2009 Authors : duhamel, Lacomme, Prins, Prodhon contact : duhamel@isima.fr, placomme@isima.fr, prins@utt.fr, prodhon@utt.fr *********************************************************************************** Solutions published in: "xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx" submited in 2009 to Computers and OR. ************* Small scale instances **************** DLP_16.dat ---------- cout total : 8163.35 Tournees 1 : Depot 3 > 6 7 8 10 9 11 13 15 16 14 12 10 9 6 7 4 > 3 les clients collectés : 9 13 15 16 6 cout utilisation camion : 988 distance totale : 2316.35 qte collectee : 1248 Hub 1 : OUVERT ==> cout ouverture : 4859 DLP_19.dat ---------- cout total : 8782.99 Tournees 1 : Depot 2 > 5 8 9 12 15 16 18 16 14 13 10 7 5 > 2 les clients collectés : 15 18 16 14 10 Tournees 2 : Depot 2 > 5 8 9 12 9 6 5 3 > 2 les clients collectés : 12 9 3 cout utilisation camion : 643 distance totale : 1032.37 qte collectee : 1154 Hub 1 : OUVERT ==> cout ouverture : 4883 DLP_21.dat ---------- cout total : 9242.07 Tournees 1 : Depot 14 > 8 2 6 10 15 18 19 20 16 > 14 les clients collectés : 2 6 10 18 19 20 16 Tournees 2 : Depot 14 > 9 4 3 8 13 > 14 les clients collectés : 4 3 13 cout utilisation camion : 1534 distance totale : 651.41 qte collectee : 572 Hub 1 : OUVERT ==> cout ouverture : 4161 DLP_25.dat ---------- cout total : 9255.75 Tournees 1 : Depot 22 > 19 18 15 14 10 8 5 6 4 6 7 3 7 9 12 16 19 > 22 les clients collectés : 15 8 5 4 6 3 9 Tournees 2 : Depot 22 > 19 18 17 20 24 23 > 22 les clients collectés : 19 18 24 23 cout utilisation camion : 1177 distance totale : 974.26 qte collectee : 1288 Hub 2 : OUVERT ==> cout ouverture : 3165 DLP_28.dat ---------- cout total : 15042.5 Tournees 1 : Depot 14 > 13 12 11 10 17 24 18 11 12 13 > 14 les clients collectés : 10 17 24 12 Tournees 2 : Depot 14 > 13 12 3 2 1 6 7 8 11 12 13 > 14 les clients collectés : 2 7 8 11 Tournees 3 : Depot 14 > 15 5 15 21 20 > 14 les clients collectés : 5 20 cout utilisation camion : 960 distance totale : 868.37 qte collectee : 682 Hub 1 : OUVERT ==> cout ouverture : 7828 DLP_32.dat ---------- cout total : 7383.21 Tournees 1 : Depot 6 > 7 19 29 28 27 17 > 6 les clients collectés : 7 19 28 17 Tournees 2 : Depot 6 > 5 4 15 25 24 23 24 25 14 15 16 27 17 >6 les clients collectés : 5 4 23 25 14 15 27 Tournees 3 : Depot 6 > 29 20 21 30 31 22 8 7 >6 les clients collectés : 21 30 31 8 cout utilisation camion : 195 distance totale : 1407.67 qte collectee : 1351 Hub 1 : OUVERT ==> cout ouverture : 2213 DLP_34.dat ---------- cout total : 8018.75 Tournees 1 : Depot 25 > 23 21 19 17 16 13 14 11 7 4 5 9 6 9 12 15 18 20 22 24 23 les clients collectés : 16 14 11 4 6 12 15 20 Tournees 2 : Depot 25 > 28 30 31 29 26 23 21 19 17 19 22 24 23 les clients collectés : 31 29 17 19 24 cout utilisation camion : 108 distance totale : 2330.39 qte collectee : 1837 Hub 1 : OUVERT ==> cout ouverture : 2543 DLP_36.dat ---------- cout total : 9663.36 Tournees 1 : Depot 9 > 10 11 14 19 24 23 26 27 32 31 32 33 29 21 20 19 18 17 13 > 9 les clients collectés : 24 27 31 33 21 20 Tournees 2 : Depot 9 > 10 11 14 15 16 15 19 18 17 13 > 9 les clients collectés : 14 16 17 Tournees 3 : Depot 9 > 10 11 7 6 3 2 5 11 10 > 9 les clients collectés : 7 6 3 2 11 cout utilisation camion : 299 distance totale : 1112.1 qte collectee : 1173 Hub 1 : OUVERT ==> cout ouverture : 4097 DLP_38.dat ---------- cout total : 6376.11 Tournees 1 : Depot 37 > 24 11 10 21 22 23 36 > 37 les clients collectés : 10 21 22 36 Tournees 2 : Depot 17 > 29 30 19 32 33 8 20 7 6 5 4 >17 les clients collectés : 19 8 20 7 Tournees 3 : Depot 17 > 29 28 27 26 14 15 3 4 >17 les clients collectés : 29 26 14 3 4 cout utilisation camion : 316 distance totale : 1231.63 qte collectee : 1418 Hub 1 : OUVERT ==> cout ouverture : 603 Hub 2 : OUVERT ==> cout ouverture : 822 DLP_40.dat ---------- cout total : 11328.4 Tournees 1 : Depot 37 > 36 22 9 8 21 34 33 20 5 6 7 8 9 10 11 12 24 25 39 40 26 25 24 38 >37 les clients collectés : 33 5 39 40 25 24 38 Tournees 2 : Depot 37 > 36 22 9 8 21 34 33 32 31 18 17 30 29 28 27 2 15 16 3 4 5 6 7 8 9 22 >37 les clients collectés : 31 18 30 27 15 3 4 cout utilisation camion : 1547 distance totale : 3414.86 qte collectee : 1828 Hub 1 : OUVERT ==> cout ouverture : 1855 ************* medium scale instances **************** DLP_42.dat ---------- cout total : 19345.4 Tournees 1 : Depot 21 > 22 19 16 12 11 8 6 3 4 1 3 6 8 9 12 15 14 17 20 >21 les clients collectés : 12 4 3 9 Tournees 2 : Depot 32 > 31 29 30 28 30 33 37 36 35 38 41 38 39 35 34 >32 les clients collectés : 31 29 28 36 41 Tournees 3 : Depot 21 > 22 19 16 12 11 8 6 7 5 7 10 13 12 15 14 17 20 >21 les clients collectés : 5 7 13 Tournees 4 : Depot 21 > 22 19 16 15 14 17 20 23 25 26 28 30 28 26 23 >21 les clients collectés : 22 16 15 14 20 30 cout utilisation camion : 1467 distance totale : 1878.99 qte collectee : 1430 Hub 1 : OUVERT ==> cout ouverture : 1382 Hub 3 : OUVERT ==> cout ouverture : 3684 DLP_47.dat ---------- cout total : 18303 Tournees 1 : Depot 37 > 42 41 43 40 35 36 41 44 45 46 47 39 38 >37 les clients collectés : 42 40 35 36 46 47 38 Tournees 2 : Depot 14 > 19 18 13 9 10 15 >14 les clients collectés : 19 18 9 15 Tournees 3 : Depot 37 > 36 35 31 27 23 18 19 24 25 29 33 30 26 25 28 32 >37 les clients collectés : 31 23 24 33 26 28 Tournees 4 : Depot 14 > 15 11 6 2 3 4 8 7 12 15 >14 les clients collectés : 6 2 3 4 8 7 12 cout utilisation camion : 1175 distance totale : 1404.19 qte collectee : 1661 Hub 1 : OUVERT ==> cout ouverture : 4847 Hub 2 : OUVERT ==> cout ouverture : 2827 DLP_51.dat ---------- cout total : 20061.8 Tournees 1 : Depot 46 > 26 11 25 24 10 9 8 42 43 44 45 >46 les clients collectés : 11 25 24 10 8 42 43 Tournees 2 : Depot 17 > 18 33 51 50 49 48 28 27 28 48 49 31 16 >17 les clients collectés : 33 50 27 31 16 Tournees 3 : Depot 46 > 26 12 13 14 15 29 48 47 >46 les clients collectés : 12 13 15 29 47 Tournees 4 : Depot 35 > 19 20 37 38 39 6 7 8 41 40 39 6 22 5 4 21 37 36 35 34 1 les clients collectés : 20 41 40 22 5 21 34 cout utilisation camion : 1617 distance totale : 3064.38 qte collectee : 1651 Hub 1 : OUVERT ==> cout ouverture : 2278 Hub 2 : OUVERT ==> cout ouverture : 2242 Hub 3 : OUVERT ==> cout ouverture : 1638 DLP_52.dat ---------- cout total : 19869.1 Tournees 1 : Depot 40 > 33 32 31 27 23 22 25 26 30 37 38 39 >40 les clients collectés : 33 32 23 22 26 38 Tournees 2 : Depot 40 > 39 45 51 50 44 43 42 49 48 41 35 36 37 38 39 >40 les clients collectés : 50 44 43 42 49 41 35 37 Tournees 3 : Depot 10 > 3 4 5 6 7 13 20 13 12 11 >10 les clients collectés : 3 4 5 7 13 20 12 Tournees 4 : Depot 10 > 9 8 9 16 15 24 34 29 36 37 38 31 27 23 19 11 >10 les clients collectés : 9 8 16 34 36 31 19 11 cout utilisation camion : 1628 distance totale : 2063.19 qte collectee : 1884 Hub 1 : OUVERT ==> cout ouverture : 1971 Hub 2 : OUVERT ==> cout ouverture : 4823 DLP_55.dat ---------- cout total : 25089.5 Tournees 1 : Depot 26 > 25 24 14 10 11 15 16 >26 les clients collectés : 25 24 14 10 Tournees 2 : Depot 41 > 48 >41 les clients collectés : 48 Tournees 3 : Depot 41 > 32 22 21 20 19 4 3 11 15 14 24 34 42 49 50 51 45 52 53 46 47 48 >41 les clients collectés : 4 11 15 49 50 45 53 47 Tournees 4 : Depot 32 > 22 21 20 19 5 6 7 8 9 23 33 >32 les clients collectés : 20 19 5 6 9 Tournees 5 : Depot 32 > 31 39 52 51 44 36 28 36 37 38 30 21 >32 les clients collectés : 31 39 52 36 28 37 30 21 cout utilisation camion : 1567 distance totale : 1745.64 qte collectee : 1396 Hub 1 : OUVERT ==> cout ouverture : 4803 Hub 2 : OUVERT ==> cout ouverture : 901 Hub 3 : OUVERT ==> cout ouverture : 3936 DLP_68.dat ---------- cout total : 19130.6 Tournees 1 : Depot 29 > 45 56 27 16 2 17 18 19 > 29 les clients collectés : 56 27 16 17 18 Tournees 2 : Depot 29 > 30 31 49 60 61 62 35 34 35 36 22 9 8 7 21 33 32 31 30 >29 les clients collectés : 60 62 34 36 9 8 Tournees 3 : Depot 11 > 12 13 14 25 42 43 54 41 24 13 12 >11 les clients collectés : 14 25 42 43 54 41 24 Tournees 4 : Depot 11 > 38 37 38 51 52 65 53 39 >11 les clients collectés : 37 51 65 53 39 Tournees 5 : Depot 4 > 5 6 5 33 32 31 20 > 4 les clients collectés : 6 33 32 Tournees 6 : Depot 4 > 20 19 29 46 57 58 47 30 31 20 >4 les clients collectés : 19 46 57 58 30 cout utilisation camion : 205 distance totale : 1212.38 qte collectee : 1774 Hub 1 : OUVERT ==> cout ouverture : 3583 Hub 2 : OUVERT ==> cout ouverture : 4923 Hub 3 : OUVERT ==> cout ouverture : 610 DLP_76.dat ---------- cout total : 19592 Tournees 1 : Depot 51 > 52 53 64 55 65 75 66 57 56 65 74 73 55 54 53 52 >51 les clients collectés : 66 57 65 73 54 Tournees 2 : Depot 29 > 30 20 7 8 21 31 43 55 42 >29 les clients collectés : 7 31 43 42 Tournees 3 : Depot 51 > 61 70 60 49 38 37 36 48 68 69 60 >51 les clients collectés : 61 38 37 68 Tournees 4 : Depot 51 > 39 27 16 2 15 14 25 26 27 39 >51 les clients collectés : 2 14 25 26 39 Tournees 5 : Depot 51 > 39 27 17 4 17 27 40 41 53 52 62 >51 les clients collectés : 4 17 41 53 62 Tournees 6 : Depot 29 > 30 20 21 8 9 10 33 23 35 46 59 58 57 56 55 42 > 29 les clients collectés : 10 23 35 46 58 56 55 cout utilisation camion : 16 distance totale : 2150.95 qte collectee : 1519 Hub 1 : OUVERT ==> cout ouverture : 3273 Hub 2 : OUVERT ==> cout ouverture : 4608 Hub 3 : OUVERT ==> cout ouverture : 2064 DLP_87.dat ---------- cout total : 31787.2 Tournees 1 : Depot 24 > 30 31 24 15 14 13 22 12 3 4 5 6 16 >24 les clients collectés : 31 15 14 3 5 16 Tournees 2 : Depot 42 > 36 28 27 20 11 10 2 10 19 18 9 10 19 20 21 22 12 22 23 22 29 30 37 >42 les clients collectés : 36 27 20 2 9 10 21 12 23 29 30 Tournees 3 : Depot 7 > 8 26 40 32 25 17 >7 les clients collectés : 8 40 32 17 Tournees 4 : Depot 42 > 52 43 44 53 54 59 69 78 87 86 76 75 66 57 51 >42 les clients collectés : 52 44 54 59 87 86 66 Tournees 5 : Depot 50 > 49 48 47 48 41 35 41 49 56 >50 les clients collectés : 47 35 49 56 Tournees 6 : Depot 73 > 74 75 66 76 84 83 74 64 81 80 79 70 60 61 62 63 64 >73 les clients collectés : 76 83 74 80 79 60 64 cout utilisation camion : 643 distance totale : 2240.9 qte collectee : 1702 Hub 1 : OUVERT ==> cout ouverture : 3735 Hub 2 : OUVERT ==> cout ouverture : 3785 Hub 3 : OUVERT ==> cout ouverture : 3904 Hub 4 : OUVERT ==> cout ouverture : 2936 Hub 5 : OUVERT ==> cout ouverture : 2440 DLP_90.dat ---------- cout total : 24166.4 Tournees 1 : Depot 5 > 6 30 58 72 85 84 83 84 70 57 45 29 28 27 14 les clients collectés : 85 84 83 70 45 14 Tournees 2 : Depot 20 > 19 32 31 46 30 58 72 58 30 17 18 19 les clients collectés : 31 46 72 58 17 Tournees 3 : Depot 62 > 63 76 77 76 89 90 89 88 87 88 75 les clients collectés : 77 76 90 87 Tournees 4 : Depot 5 > 13 25 41 53 52 53 54 55 56 57 56 44 43 27 14 les clients collectés : 52 53 54 56 57 43 27 Tournees 5 : Depot 13 > 25 41 40 51 67 66 65 78 79 80 68 52 53 41 25 26 les clients collectés : 67 66 78 79 80 Tournees 6 : Depot 62 > 63 48 36 35 34 20 9 20 34 47 les clients collectés : 63 36 9 34 47 Tournees 7 : Depot 13 > 25 41 40 51 38 22 23 11 3 12 les clients collectés : 38 3 12 cout utilisation camion : 888 distance totale : 1374.34 qte collectee : 1241 Hub 1 : OUVERT ==> cout ouverture : 363 Hub 2 : OUVERT ==> cout ouverture : 2301 Hub 3 : OUVERT ==> cout ouverture : 385 Hub 4 : OUVERT ==> cout ouverture : 3234 DLP_100.dat ---------- cout total : 51475.6 Tournees 1 : Depot 38 > 34 30 24 25 18 12 11 10 17 23 30 40 39 les clients collectés : 34 25 12 11 10 23 40 Tournees 2 : Depot 88 > 81 78 72 65 60 65 64 63 71 77 81 87 les clients collectés : 78 60 64 71 87 Tournees 3 : Depot 88 > 89 90 94 93 les clients collectés : 89 90 94 Tournees 4 : Depot 38 > 37 33 32 28 22 15 8 2 3 9 16 15 14 13 19 26 36 37 les clients collectés : 22 8 2 3 16 19 Tournees 5 : Depot 38 > 48 49 44 40 39 les clients collectés : 48 39 Tournees 6 : Depot 35 > 26 27 28 22 15 20 26 les clients collectés : 27 28 15 26 Tournees 7 : Depot 88 > 83 79 73 67 80 83 82 les clients collectés : 79 73 67 80 82 Tournees 8 : Depot 88 > 87 92 91 97 98 99 100 99 93 les clients collectés : 92 91 100 99 Tournees 9 : Depot 76 > 70 63 58 53 45 42 43 46 47 48 56 67 73 78 81 les clients collectés : 53 43 46 47 56 81 Tournees 10 : Depot 76 > 70 63 58 53 45 41 42 36 37 38 48 56 67 73 78 77 les clients collectés : 45 41 36 37 Tournees 11 : Depot 76 > 70 69 68 74 85 96 85 les clients collectés : 69 68 74 96 cout utilisation camion : 1060 distance totale : 1359.26 qte collectee : 1023 Hub 1 : OUVERT ==> cout ouverture : 3942 Hub 2 : OUVERT ==> cout ouverture : 13032 Hub 3 : OUVERT ==> cout ouverture : 2780 Hub 5 : OUVERT ==> cout ouverture : 3515 ************* large scale instances **************** DLP_110.dat ---------- cout total : 47575.1 Tournees 1 : Depot 27 > 26 34 41 46 52 51 50 64 65 78 77 64 50 40 41 34 35 les clients collectés : 26 51 65 78 77 Tournees 2 : Depot 27 > 26 25 24 33 41 46 52 60 61 62 55 54 48 47 42 43 35 les clients collectés : 25 33 46 62 47 42 Tournees 3 : Depot 27 > 35 36 43 48 54 45 44 37 30 29 28 les clients collectés : 36 48 44 37 29 Tournees 4 : Depot 67 > 66 72 79 90 89 104 103 104 105 96 90 80 73 68 les clients collectés : 89 103 105 96 Tournees 5 : Depot 14 > 13 18 25 24 31 39 31 22 23 17 9 1 2 11 8 12 13 les clients collectés : 18 39 22 23 9 2 8 Tournees 6 : Depot 14 > 15 20 30 21 16 7 15 6 5 les clients collectés : 30 21 7 15 5 Tournees 7 : Depot 67 > 66 72 79 80 73 68 les clients collectés : 66 72 79 80 Tournees 8 : Depot 54 > 60 69 74 82 84 92 93 94 85 82 75 76 71 70 69 61 les clients collectés : 93 94 82 75 76 70 61 Tournees 9 : Depot 73 > 68 60 69 74 82 86 95 102 110 101 100 109 100 94 85 82 81 80 les clients collectés : 60 86 95 101 100 109 cout utilisation camion : 1015 distance totale : 2178.72 qte collectee : 1521 Hub 1 : OUVERT ==> cout ouverture : 1650 Hub 2 : OUVERT ==> cout ouverture : 3783 Hub 3 : OUVERT ==> cout ouverture : 2682 Hub 4 : OUVERT ==> cout ouverture : 10616 Hub 5 : OUVERT ==> cout ouverture : 2394 DLP_126.dat ---------- cout total : 35052.4 Tournees 1 : Depot 60 > 45 46 61 47 35 48 62 78 77 61 les clients collectés : 47 48 62 78 61 Tournees 2 : Depot 118 > 117 103 89 88 102 86 101 113 114 115 116 117 les clients collectés : 89 101 113 114 Tournees 3 : Depot 73 > 74 75 59 60 45 44 32 33 32 31 58 57 72 89 103 90 les clients collectés : 59 45 44 33 58 72 90 Tournees 4 : Depot 60 > 45 44 32 20 9 10 11 12 13 14 23 22 21 37 50 49 63 62 61 les clients collectés : 20 9 10 11 13 23 50 49 Tournees 5 : Depot 73 > 74 92 76 94 109 110 123 124 111 97 96 80 63 62 61 60 59 74 les clients collectés : 92 110 124 97 96 80 63 Tournees 6 : Depot 40 > 25 26 42 43 28 19 4 3 4 5 6 30 29 28 27 26 25 les clients collectés : 43 28 19 4 3 29 Tournees 7 : Depot 76 > 94 95 96 97 98 99 100 83 66 65 82 64 63 62 78 94 les clients collectés : 98 100 83 66 65 82 64 Tournees 8 : Depot 118 > 104 105 119 120 121 122 109 94 93 92 91 90 104 les clients collectés : 104 105 119 122 Tournees 9 : Depot 40 > 24 15 1 2 17 18 17 16 26 25 les clients collectés : 15 2 18 16 26 Tournees 10 : Depot 76 > 94 109 108 94 les clients collectés : 108 Tournees 11 : Depot 40 > 53 69 68 86 85 84 67 51 52 51 24 les clients collectés : 53 69 68 85 52 cout utilisation camion : 813 distance totale : 1488.23 qte collectee : 1325 Hub 1 : OUVERT ==> cout ouverture : 1762 Hub 2 : OUVERT ==> cout ouverture : 1807 Hub 3 : OUVERT ==> cout ouverture : 1600 Hub 4 : OUVERT ==> cout ouverture : 1574 Hub 5 : OUVERT ==> cout ouverture : 704 DLP_130.dat ---------- cout total : 36021.6 Tournees 1 : Depot 40 > 39 38 21 12 4 5 6 7 15 23 30 31 les clients collectés : 21 12 4 6 7 Tournees 2 : Depot 103 > 94 93 85 84 91 90 89 98 108 118 126 127 120 111 112 les clients collectés : 94 85 84 91 90 108 118 127 111 Tournees 3 : Depot 103 > 113 112 les clients collectés : 113 112 Tournees 4 : Depot 64 > 55 54 46 45 36 19 10 2 9 18 28 35 44 52 53 63 73 74 73 les clients collectés : 45 10 9 35 44 53 74 Tournees 5 : Depot 103 > 93 92 101 92 91 100 109 119 120 128 129 130 113 les clients collectés : 101 100 109 119 128 130 Tournees 6 : Depot 64 > 55 54 46 47 48 56 65 les clients collectés : 55 54 46 47 48 56 Tournees 7 : Depot 43 > 52 61 62 70 69 61 60 50 51 les clients collectés : 52 62 70 69 60 51 Tournees 8 : Depot 40 > 39 29 22 14 15 23 24 31 les clients collectés : 39 14 23 24 Tournees 9 : Depot 40 > 41 42 59 58 57 56 48 49 les clients collectés : 59 58 57 49 Tournees 10 : Depot 116 > 115 123 122 114 104 105 106 les clients collectés : 115 122 114 104 Tournees 11 : Depot 72 > 73 83 82 89 97 88 78 87 86 87 88 80 71 les clients collectés : 89 97 78 86 87 88 80 Tournees 12 : Depot 93 > 85 75 76 67 77 95 94 les clients collectés : 75 76 67 77 95 Tournees 13 : Depot 43 > 33 26 27 17 18 28 35 34 les clients collectés : 33 18 28 cout utilisation camion : 399 distance totale : 1036.74 qte collectee : 888 Hub 1 : OUVERT ==> cout ouverture : 1148 Hub 2 : OUVERT ==> cout ouverture : 2136 Hub 3 : OUVERT ==> cout ouverture : 1569 Hub 4 : OUVERT ==> cout ouverture : 288 Hub 6 : OUVERT ==> cout ouverture : 3422 Hub 7 : OUVERT ==> cout ouverture : 3453 Hub 8 : OUVERT ==> cout ouverture : 2298 DLP_137.dat ---------- cout total : 49287.4 Tournees 1 : Depot 122 > 90 59 46 29 30 31 4 3 2 1 27 46 58 89 121 les clients collectés : 90 30 31 3 27 58 121 Tournees 2 : Depot 50 > 67 68 69 83 100 101 102 103 119 136 120 105 88 105 106 107 77 57 45 14 13 12 26 11 24 40 39 38 37 les clients collectés : 69 103 119 136 88 77 45 14 24 Tournees 3 : Depot 6 > 7 17 18 8 19 20 21 22 23 24 25 11 12 26 43 44 56 44 43 42 41 40 39 38 20 8 7 les clients collectés : 25 11 56 43 42 Tournees 4 : Depot 6 > 7 17 18 8 19 20 38 51 70 71 72 73 74 73 54 41 40 39 38 20 8 7 les clients collectés : 51 70 71 72 74 54 39 Tournees 5 : Depot 29 > 30 31 48 64 79 66 65 64 48 63 62 47 60 les clients collectés : 79 66 64 48 62 Tournees 6 : Depot 29 > 4 5 15 16 17 35 66 65 64 48 31 47 60 les clients collectés : 5 15 16 17 65 Tournees 7 : Depot 6 > 7 17 18 8 19 20 21 9 8 7 les clients collectés : 8 20 21 Tournees 8 : Depot 123 > 91 92 93 62 63 64 49 34 35 36 50 67 68 81 97 96 111 95 94 109 126 125 108 91 les clients collectés : 49 34 35 36 67 68 111 Tournees 9 : Depot 123 > 91 92 93 62 63 64 78 95 96 97 113 130 131 116 101 100 115 114 113 129 128 127 109 126 125 108 91 les clients collectés : 130 131 116 101 100 115 129 cout utilisation camion : 953 distance totale : 3747.49 qte collectee : 1811 Hub 1 : OUVERT ==> cout ouverture : 4166 Hub 2 : OUVERT ==> cout ouverture : 4510 Hub 3 : OUVERT ==> cout ouverture : 3293 Hub 5 : OUVERT ==> cout ouverture : 968 Hub 6 : OUVERT ==> cout ouverture : 2531 DLP_170.dat ---------- cout total : 61142.8 Tournees 1 : Depot 117 > 103 102 101 100 114 99 112 111 126 134 133 125 132 148 159 160 161 152 137 114 115 101 116 les clients collectés : 111 134 125 132 148 160 152 Tournees 2 : Depot 117 > 118 141 140 139 138 137 152 151 135 127 114 115 101 116 les clients collectés : 139 138 137 151 135 127 Tournees 3 : Depot 10 > 9 8 7 6 5 4 19 33 34 21 7 22 23 37 38 24 9 les clients collectés : 5 4 34 21 7 22 38 Tournees 4 : Depot 146 > 145 144 143 118 104 118 141 142 157 167 158 144 145 les clients collectés : 118 104 142 167 158 144 Tournees 5 : Depot 117 > 103 les clients collectés : 103 Tournees 6 : Depot 35 > 34 47 48 49 36 les clients collectés : 47 48 49 36 Tournees 7 : Depot 79 > 78 77 67 53 52 51 65 66 67 78 les clients collectés : 77 52 51 65 66 Tournees 8 : Depot 79 > 78 77 67 66 65 50 36 35 34 33 32 31 45 58 82 71 83 98 84 85 86 87 88 101 116 117 118 119 120 106 96 les clients collectés : 58 82 71 98 84 86 88 116 Tournees 9 : Depot 81 > 70 57 44 43 14 13 27 42 56 55 69 80 les clients collectés : 70 43 14 27 55 Tournees 10 : Depot 141 > 155 164 154 155 les clients collectés : 164 154 Tournees 11 : Depot 81 > 70 69 54 40 26 11 10 9 8 7 21 35 34 33 32 31 18 17 29 16 17 30 31 46 62 75 88 89 90 91 92 93 94 95 96 80 les clients collectés : 26 18 17 29 16 30 46 92 Tournees 12 : Depot 35 > 34 33 32 31 60 72 60 61 62 34 les clients collectés : 33 32 72 62 Tournees 13 : Depot 146 > 147 170 169 145 les clients collectés : 170 169 145 Tournees 14 : Depot 81 > 97 124 123 122 121 106 107 106 96 80 les clients collectés : 97 124 122 107 106 Tournees 15 : Depot 79 > 78 96 80 les clients collectés : 80 cout utilisation camion : 973 distance totale : 523.75 qte collectee : 435 Hub 1 : OUVERT ==> cout ouverture : 5792 Hub 2 : OUVERT ==> cout ouverture : 4770 Hub 3 : OUVERT ==> cout ouverture : 3052 Hub 4 : OUVERT ==> cout ouverture : 1522 Hub 5 : OUVERT ==> cout ouverture : 2176 Hub 8 : OUVERT ==> cout ouverture : 1670 Hub 9 : OUVERT ==> cout ouverture : 1314 DLP_210.dat ---------- cout total : 65094 Tournees 1 : Depot 41 > 53 63 74 84 96 97 98 86 76 77 78 65 64 53 les clients collectés : 63 84 76 77 78 64 Tournees 2 : Depot 207 > 206 196 195 194 193 192 202 201 202 203 204 205 206 les clients collectés : 194 193 202 201 204 205 206 Tournees 3 : Depot 60 > 71 72 94 103 112 118 117 116 117 112 111 103 95 73 62 49 61 les clients collectés : 112 118 116 111 73 62 49 Tournees 4 : Depot 46 > 45 56 67 80 91 102 108 107 122 123 133 132 121 106 101 89 79 66 67 56 les clients collectés : 102 132 121 101 89 79 67 Tournees 5 : Depot 46 > 45 44 21 22 34 22 23 35 les clients collectés : 45 21 22 34 35 Tournees 6 : Depot 168 > 169 170 159 160 151 150 159 158 149 157 168 167 les clients collectés : 160 150 149 167 Tournees 7 : Depot 8 > 7 6 16 27 28 39 40 29 30 31 42 31 18 les clients collectés : 6 28 39 42 Tournees 8 : Depot 168 > 167 147 139 128 129 130 120 130 149 157 les clients collectés : 139 128 129 130 120 Tournees 9 : Depot 199 > 198 197 206 196 185 173 165 174 186 187 188 les clients collectés : 173 165 174 186 Tournees 10 : Depot 8 > 9 18 19 10 11 12 20 33 32 31 18 les clients collectés : 9 19 12 20 33 32 Tournees 11 : Depot 155 > 143 135 123 133 140 152 153 141 142 143 154 les clients collectés : 135 152 141 142 154 Tournees 12 : Depot 60 > 48 47 36 25 13 3 4 15 26 37 49 50 49 61 les clients collectés : 48 36 13 3 37 50 61 Tournees 13 : Depot 58 > 70 71 72 94 93 83 82 69 68 57 les clients collectés : 71 94 83 82 68 Tournees 14 : Depot 58 > 70 71 72 94 95 96 97 98 99 98 87 88 100 115 105 114 113 112 103 94 70 les clients collectés : 99 87 88 100 115 105 Tournees 15 : Depot 199 > 208 209 200 189 178 169 170 171 179 190 210 209 208 les clients collectés : 170 171 179 190 210 Tournees 16 : Depot 155 > 143 136 125 137 138 145 156 les clients collectés : 143 136 125 137 138 156 Tournees 17 : Depot 41 > 53 52 51 40 29 30 31 42 53 les clients collectés : 52 51 40 31 53 Tournees 18 : Depot 199 > 198 197 206 196 195 183 182 162 163 164 165 174 187 188 les clients collectés : 197 183 182 162 163 164 cout utilisation camion : 889 distance totale : 2280.22 qte collectee : 1514 Hub 1 : OUVERT ==> cout ouverture : 2950 Hub 2 : OUVERT ==> cout ouverture : 2039 Hub 3 : OUVERT ==> cout ouverture : 2354 Hub 4 : OUVERT ==> cout ouverture : 679 Hub 5 : OUVERT ==> cout ouverture : 2841 Hub 6 : OUVERT ==> cout ouverture : 2278 Hub 7 : OUVERT ==> cout ouverture : 1650 Hub 8 : OUVERT ==> cout ouverture : 2010 Hub 9 : OUVERT ==> cout ouverture : 1421 DLP_224.dat ---------- cout total : 81174.1 Tournees 1 : Depot 49 > 50 38 37 36 35 47 59 72 59 60 61 62 63 les clients collectés : 38 36 35 47 72 62 Tournees 2 : Depot 26 > 12 3 2 12 27 28 42 54 80 79 66 52 40 les clients collectés : 12 3 27 42 79 66 40 Tournees 3 : Depot 115 > 126 140 125 124 123 122 121 136 120 108 109 110 111 112 113 114 les clients collectés : 125 121 136 108 110 111 113 Tournees 4 : Depot 115 > 101 100 99 86 85 70 84 97 112 113 114 les clients collectés : 86 85 70 84 112 114 Tournees 5 : Depot 216 > 201 186 176 165 166 167 153 154 168 179 178 167 166 165 188 202 201 217 les clients collectés : 176 153 154 179 178 201 Tournees 6 : Depot 18 > 19 33 32 31 44 45 31 17 les clients collectés : 19 32 31 44 45 Tournees 7 : Depot 216 > 201 217 218 219 205 191 180 181 193 208 222 221 220 205 204 219 203 188 202 201 217 les clients collectés : 181 208 221 220 204 219 203 Tournees 8 : Depot 89 > 75 74 88 87 72 73 87 101 102 103 les clients collectés : 88 73 102 103 Tournees 9 : Depot 189 > 190 177 167 168 154 155 169 170 157 171 195 210 224 223 209 194 193 192 191 190 les clients collectés : 167 155 169 157 171 195 210 223 209 Tournees 10 : Depot 91 > 76 63 75 89 102 115 126 140 141 142 128 117 116 117 129 130 131 119 105 les clients collectés : 76 142 116 129 131 119 105 Tournees 11 : Depot 26 > 41 54 80 93 108 94 81 82 83 68 55 67 80 66 52 40 41 les clients collectés : 54 93 81 68 55 67 80 41 Tournees 12 : Depot 198 > 184 173 161 160 146 134 120 108 92 106 132 145 159 182 183 184 les clients collectés : 146 134 120 92 132 184 Tournees 13 : Depot 198 > 184 173 174 161 172 182 183 184 les clients collectés : 173 174 161 172 183 Tournees 14 : Depot 198 > 184 185 199 186 201 200 215 214 213 les clients collectés : 185 199 200 214 Tournees 15 : Depot 49 > 37 23 10 9 8 21 22 23 24 39 51 65 64 50 les clients collectés : 37 8 22 23 24 51 65 64 50 cout utilisation camion : 762 distance totale : 1618.06 qte collectee : 1869 Hub 1 : OUVERT ==> cout ouverture : 17800 Hub 2 : OUVERT ==> cout ouverture : 4257 Hub 3 : OUVERT ==> cout ouverture : 1283 Hub 4 : OUVERT ==> cout ouverture : 2081 Hub 6 : OUVERT ==> cout ouverture : 1635 Hub 7 : OUVERT ==> cout ouverture : 7300 Hub 8 : OUVERT ==> cout ouverture : 3478 Hub 9 : OUVERT ==> cout ouverture : 1052 Hub 10 : OUVERT ==> cout ouverture : 3189 DLP_260.dat ---------- cout total : 89963.6 Tournees 1 : Depot 130 > 129 138 150 149 148 147 146 159 172 173 200 201 187 174 175 176 177 178 163 164 165 154 140 les clients collectés : 150 146 173 200 201 175 163 Tournees 2 : Depot 130 > 140 141 155 180 179 164 165 154 140 les clients collectés : 141 180 179 Tournees 3 : Depot 155 > 180 192 207 206 218 231 230 229 243 256 257 245 231 218 206 180 les clients collectés : 230 229 256 245 Tournees 4 : Depot 155 > 180 192 207 206 218 231 232 233 208 182 les clients collectés : 206 218 231 182 Tournees 5 : Depot 115 > 106 107 108 85 69 58 33 10 9 8 7 20 31 20 32 41 56 67 83 106 les clients collectés : 107 108 85 69 10 8 7 31 56 Tournees 6 : Depot 155 > 180 192 207 206 218 231 246 245 257 258 245 230 217 206 180 les clients collectés : 192 207 246 258 217 Tournees 7 : Depot 59 > 46 24 14 13 23 22 34 43 70 86 94 95 96 97 98 90 75 76 62 48 60 les clients collectés : 14 23 34 43 94 97 76 Tournees 8 : Depot 240 > 239 253 252 251 250 223 222 212 196 197 198 224 225 226 227 241 les clients collectés : 239 252 251 196 197 198 225 Tournees 9 : Depot 26 > 35 49 48 61 75 91 77 63 50 27 les clients collectés : 91 77 63 50 27 Tournees 10 : Depot 240 > 227 213 214 228 229 243 255 242 241 les clients collectés : 227 214 228 255 242 Tournees 11 : Depot 112 > 103 102 101 111 124 123 134 145 146 157 170 171 172 159 148 136 127 128 les clients collectés : 101 111 124 145 170 171 148 Tournees 12 : Depot 112 > 103 104 105 82 81 65 54 53 52 79 92 104 les clients collectés : 82 81 53 79 92 Tournees 13 : Depot 240 > 239 238 225 199 198 197 185 184 195 211 221 220 235 248 235 236 249 237 223 224 225 226 227 241 les clients collectés : 184 211 248 236 249 237 Tournees 14 : Depot 26 > 27 36 51 52 37 29 16 17 16 5 15 27 les clients collectés : 36 51 37 17 16 5 15 Tournees 15 : Depot 112 > 127 136 126 127 137 138 129 114 106 105 104 les clients collectés : 136 126 127 137 105 Tournees 16 : Depot 130 > 129 139 152 151 152 153 154 140 les clients collectés : 129 139 151 153 154 Tournees 17 : Depot 133 > 134 146 157 170 185 195 194 183 168 156 166 156 143 132 les clients collectés : 185 194 183 168 166 156 Tournees 18 : Depot 90 > 74 73 45 71 72 88 96 97 98 les clients collectés : 73 45 88 98 Tournees 19 : Depot 90 > 97 89 73 45 71 87 95 119 109 121 122 110 98 les clients collectés : 89 71 87 119 109 121 110 Tournees 20 : Depot 59 > 60 61 48 47 60 les clients collectés : 61 47 60 Tournees 21 : Depot 83 > 66 65 66 les clients collectés : 65 66 cout utilisation camion : 1489 distance totale : 501.3 qte collectee : 911 Hub 1 : OUVERT ==> cout ouverture : 3561 Hub 2 : OUVERT ==> cout ouverture : 3593 Hub 3 : OUVERT ==> cout ouverture : 374 Hub 4 : OUVERT ==> cout ouverture : 606 Hub 5 : OUVERT ==> cout ouverture : 2597 Hub 6 : OUVERT ==> cout ouverture : 965 Hub 8 : OUVERT ==> cout ouverture : 2364 Hub 9 : OUVERT ==> cout ouverture : 3816 Hub 11 : OUVERT ==> cout ouverture : 1130 Hub 12 : OUVERT ==> cout ouverture : 1260 DLP_285.dat ---------- cout total : 98746.4 Tournees 1 : Depot 166 > 167 168 169 170 154 140 139 125 110 93 94 111 110 109 108 123 137 les clients collectés : 167 168 170 154 140 139 125 94 123 Tournees 2 : Depot 89 > 106 90 73 56 40 41 42 26 25 24 11 23 40 56 73 91 108 107 106 les clients collectés : 41 42 25 24 23 91 Tournees 3 : Depot 89 > 71 55 54 37 38 39 40 56 73 91 108 107 106 90 les clients collectés : 71 55 38 39 40 106 90 Tournees 4 : Depot 76 > 75 58 59 77 93 92 75 74 75 les clients collectés : 58 59 77 92 74 Tournees 5 : Depot 278 > 279 267 256 241 222 223 224 223 222 221 240 255 254 265 277 les clients collectés : 241 224 223 221 255 277 Tournees 6 : Depot 253 > 254 239 220 204 189 190 191 176 164 153 164 178 166 195 196 209 228 210 209 228 262 261 260 259 258 257 256 255 254 les clients collectés : 153 178 196 228 210 262 Tournees 7 : Depot 237 > 236 235 234 215 216 234 233 232 248 247 273 274 275 276 251 250 251 236 les clients collectés : 216 247 274 275 250 Tournees 8 : Depot 84 > 100 99 98 114 128 129 130 148 132 131 101 100 les clients collectés : 100 99 128 129 148 131 101 Tournees 9 : Depot 237 > 236 235 217 201 186 185 184 171 156 157 158 159 173 174 188 202 219 les clients collectés : 201 184 156 159 173 174 Tournees 10 : Depot 252 > 253 254 267 281 282 270 258 242 257 256 255 254 253 les clients collectés : 282 270 258 242 257 Tournees 11 : Depot 84 > 66 65 64 46 30 14 3 2 13 14 15 31 47 48 65 83 100 les clients collectés : 64 30 3 13 15 48 83 Tournees 12 : Depot 35 > 51 52 53 69 87 69 68 51 50 33 16 5 6 18 les clients collectés : 53 87 51 16 5 6 18 Tournees 13 : Depot 35 > 36 37 20 21 9 8 7 6 18 les clients collectés : 36 37 9 8 7 Tournees 14 : Depot 237 > 236 219 203 204 189 190 191 176 164 176 191 190 189 203 204 220 239 220 238 252 les clients collectés : 164 191 203 204 220 239 238 Tournees 15 : Depot 205 > 191 176 164 152 136 121 120 135 134 150 162 163 176 191 les clients collectés : 152 121 120 134 150 162 163 Tournees 16 : Depot 205 > 206 207 224 243 244 259 260 245 226 227 226 208 195 194 193 192 191 les clients collectés : 206 207 260 245 226 227 194 Tournees 17 : Depot 143 > 142 126 127 113 97 80 81 82 98 114 128 146 145 144 les clients collectés : 142 97 80 98 145 144 Tournees 18 : Depot 246 > 228 210 197 198 197 180 181 182 199 212 230 264 286 264 263 272 284 260 les clients collectés : 198 197 180 181 182 212 264 286 263 Tournees 19 : Depot 143 > 126 112 95 78 60 43 27 28 44 61 62 63 64 82 98 127 144 les clients collectés : 95 78 27 28 44 62 63 127 Tournees 20 : Depot 278 > 279 266 267 254 265 277 les clients collectés : 266 267 Tournees 21 : Depot 84 > 66 49 50 68 85 les clients collectés : 49 50 68 cout utilisation camion : 1282 distance totale : 721.16 qte collectee : 1047 Hub 1 : OUVERT ==> cout ouverture : 3859 Hub 2 : OUVERT ==> cout ouverture : 4317 Hub 3 : OUVERT ==> cout ouverture : 2687 Hub 4 : OUVERT ==> cout ouverture : 4409 Hub 5 : OUVERT ==> cout ouverture : 480 Hub 6 : OUVERT ==> cout ouverture : 4825 Hub 7 : OUVERT ==> cout ouverture : 1865 Hub 8 : OUVERT ==> cout ouverture : 903 Hub 9 : OUVERT ==> cout ouverture : 3558 Hub 10 : OUVERT ==> cout ouverture : 1148 Hub 11 : OUVERT ==> cout ouverture : 3017 Hub 13 : OUVERT ==> cout ouverture : 782 DLP_341.dat ---------- cout total : 145772 Tournees 1 : Depot 255 > 242 241 270 269 287 306 307 323 308 288 289 271 les clients collectés : 242 241 270 269 287 323 289 Tournees 2 : Depot 255 > 271 288 306 321 335 320 304 303 304 286 267 268 267 252 253 254 269 288 271 les clients collectés : 321 303 286 267 268 252 253 288 Tournees 3 : Depot 232 > 216 200 201 202 203 204 205 206 205 180 179 178 177 176 193 175 192 198 215 les clients collectés : 201 204 206 179 177 176 193 175 Tournees 4 : Depot 228 > 227 245 256 275 274 273 311 327 311 292 275 276 247 les clients collectés : 227 256 274 327 275 247 Tournees 5 : Depot 107 > 108 93 92 72 54 34 55 74 95 96 95 94 93 les clients collectés : 108 92 54 34 96 95 Tournees 6 : Depot 107 > 108 109 110 111 97 77 39 40 24 8 9 42 24 7 6 39 38 76 95 94 93 les clients collectés : 109 77 40 8 42 24 6 38 Tournees 7 : Depot 82 > 81 80 114 115 81 82 83 84 117 118 117 84 62 les clients collectés : 80 114 115 84 118 Tournees 8 : Depot 208 > 207 221 239 238 237 266 285 284 302 319 320 335 320 304 286 267 253 240 222 207 les clients collectés : 239 238 266 302 319 320 335 240 207 Tournees 9 : Depot 149 > 150 151 152 168 186 185 184 183 182 181 180 163 146 163 180 147 148 149 150 151 150 les clients collectés : 152 186 182 181 180 146 151 Tournees 10 : Depot 149 > 148 147 129 117 86 100 101 121 134 135 153 154 170 153 169 168 167 166 150 les clients collectés : 147 117 101 134 135 154 170 169 167 Tournees 11 : Depot 20 > 34 55 56 36 22 21 2 3 4 23 36 22 21 les clients collectés : 55 56 22 2 3 4 23 Tournees 12 : Depot 158 > 173 191 171 197 198 199 192 174 159 140 139 138 157 les clients collectés : 173 197 198 174 159 140 Tournees 13 : Depot 217 > 233 234 235 263 264 265 235 251 234 233 216 215 216 les clients collectés : 233 234 264 265 235 215 216 Tournees 14 : Depot 208 > 207 221 207 223 224 225 210 196 184 183 les clients collectés : 221 223 224 196 184 183 Tournees 15 : Depot 316 > 298 299 300 318 333 332 331 317 les clients collectés : 300 333 Tournees 16 : Depot 20 > 34 35 36 57 76 97 112 127 145 144 143 142 160 141 110 95 74 56 36 22 21 les clients collectés : 97 127 145 143 110 74 21 Tournees 17 : Depot 45 > 46 64 47 27 28 27 14 13 12 11 10 25 43 44 62 les clients collectés : 46 64 28 12 10 25 62 Tournees 18 : Depot 325 > 324 308 290 309 310 311 340 339 les clients collectés : 290 309 311 340 Tournees 19 : Depot 255 > 273 291 310 291 273 243 les clients collectés : 291 310 Tournees 20 : Depot 228 > 212 211 226 212 213 228 246 les clients collectés : 212 211 213 246 Tournees 21 : Depot 232 > 231 249 248 249 250 les clients collectés : 231 248 249 250 Tournees 22 : Depot 316 > 298 299 300 301 283 282 263 281 298 les clients collectés : 301 283 282 298 Tournees 23 : Depot 316 > 315 296 278 279 296 295 294 277 294 313 328 329 314 330 les clients collectés : 279 295 277 294 313 329 Tournees 24 : Depot 33 > 53 70 69 89 103 122 121 102 89 70 53 les clients collectés : 69 103 122 121 102 89 Tournees 25 : Depot 158 > 139 108 109 110 111 112 113 98 79 78 97 110 95 94 93 107 125 137 138 157 les clients collectés : 112 113 98 79 93 125 137 Tournees 26 : Depot 33 > 53 71 70 69 68 50 51 52 53 les clients collectés : 71 70 68 51 52 53 Tournees 27 : Depot 33 > 53 70 69 68 67 66 86 65 66 49 29 16 17 18 32 les clients collectés : 67 66 65 29 16 32 cout utilisation camion : 1468 distance totale : 1922.19 qte collectee : 1868 Hub 1 : OUVERT ==> cout ouverture : 3224 Hub 2 : OUVERT ==> cout ouverture : 18448 Hub 3 : OUVERT ==> cout ouverture : 4420 Hub 4 : OUVERT ==> cout ouverture : 4554 Hub 5 : OUVERT ==> cout ouverture : 3372 Hub 6 : OUVERT ==> cout ouverture : 755 Hub 7 : OUVERT ==> cout ouverture : 4711 Hub 8 : OUVERT ==> cout ouverture : 3126 Hub 9 : OUVERT ==> cout ouverture : 2911 Hub 10 : OUVERT ==> cout ouverture : 1286 Hub 11 : OUVERT ==> cout ouverture : 910 Hub 13 : OUVERT ==> cout ouverture : 4207 Hub 14 : OUVERT ==> cout ouverture : 253 Hub 15 : OUVERT ==> cout ouverture : 2087 Hub 16 : OUVERT ==> cout ouverture : 2750