Research Article
Population Based Metaheuristic Algorithm Approach for Analysis of Multi-Item Multi-Period Procurement Lot Sizing Problem
Table 7
GA performance results.
| Problem type | Run number | Item number | Order qty. (number) period 1 | Order qty. (number) period 2 | Order qty. (number) period 3 | Best sol. total cost (Rs) | Spread bet. best and worst solution | CPU time (Sec) |
|
| 1 | 1 | 51 | 59 | 50 | 1159882 | 144660 | 11 | 2 | 1 | 51 | 59 | 50 | 1159882 | 144660 | 11 | 3 | 1 | 51 | 59 | 50 | 1159882 | 144660 | 11 | 4 | 1 | 51 | 59 | 50 | 1159882 | 144660 | 11 |
| | 1 | 1 | 40 | 120 | 0 | 1135500 | 121445 | 11 | 2 | 1 | 40 | 120 | 0 | 1135500 | 121445 | 11 | 3 | 1 | 40 | 120 | 0 | 1135500 | 121445 | 11 | 4 | 1 | 40 | 120 | 0 | 1135500 | 121445 | 11 |
| | 1 | 1 | 51 | 59 | 50 | 3215982 | 336700 | 12 | 2 | 130 | 110 | 140 | 2 | 1 | 51 | 59 | 50 | 3215982 | 336700 | 12 | 2 | 130 | 110 | 140 | 3 | 1 | 51 | 59 | 50 | 3215982 | 336700 | 12 | 2 | 130 | 110 | 140 | 4 | 1 | 51 | 59 | 50 | 3215982 | 336700 | 12 | 2 | 130 | 110 | 140 |
| | 1 | 1 | 40 | 120 | 0 | 3494700 | 316015 | 12 | 2 | 130 | 110 | 140 | 2 | 1 | 40 | 120 | 0 | 3494700 | 316015 | 12 | 2 | 130 | 110 | 140 | 3 | 1 | 40 | 120 | 0 | 3494700 | 316015 | 12 | 2 | 130 | 110 | 140 | 4 | 1 | 40 | 120 | 0 | 3494700 | 316015 | 12 | 2 | 130 | 110 | 140 |
| | 1 | 1 | 42 | 118 | 131 | 7015841 | 493352 | 12 | 2 | 131 | 120 | 129 | 3 | 361 | 208 | 271 | 2 | 1 | 40 | 120 | 0 | 7010875 | 497825 | 12 | 2 | 134 | 108 | 138 | 3 | 372 | 468 | 00 | 3 | 1 | 43 | 117 | 0 | 7017807. | 485675 | 12 | 2 | 138 | 102 | 140 | 3 | 372 | 468 | 0 | 4 | 1 | 41 | 119 | 0 | 7021825 | 491372 | 12 | 2 | 130 | 110 | 140 | 3 | 377 | 426 | 377 |
| | 1 | 1 | 51 | 109 | 0 | 8090702 | 510110 | 12 | 2 | 131 | 109 | 140 | 3 | 367 | 227 | 246 | 4 | 80 | 106 | 84 | 2 | 1 | 41 | 119 | 0 | 8058597 | 514989 | 12 | 2 | 140 | 106 | 164 | 3 | 368 | 472 | 0 | 4 | 81 | 96 | 93 | 3 | 1 | 40 | 120 | 0 | 8067023 | 514867 | 12 | 2 | 130 | 113 | 137 | 3 | 367 | 228 | 245 | 4 | 80 | 119 | 79 | 4 | 1 | 40 | 120 | 0 | 8056263 | 498388 | 12 | 2 | 120 | 112 | 129 | 3 | 363 | 221 | 256 | 4 | 83 | 89 | 98 |
| | 1 | 1 | 57 | 103 | 0 | 15764097 | 802316 | 13 | 2 | 168 | 212 | 0 | 3 | 407 | 395 | 38 | 4 | 270 | 0 | 0 | 5 | 634 | 742 | 509 | 2 | 1 | 45 | 115 | 0 | 15659722 | 828462 | 13 | 2 | 153 | 227 | 0 | 3 | 367 | 208 | 265 | 4 | 120 | 150 | 0 | 5 | 674 | 623 | 588 | 3 | 1 | 47 | 113 | 0 | 15736621 | 785438 | 13 | 2 | 164 | 216 | 0 | 3 | 312 | 254 | 274 | 4 | 270 | 0 | 0 | 5 | 828 | 446 | 611 | 4 | 1 | 48 | 112 | 0 | 15648478 | 790905 | 13 | 2 | 165 | 215 | 0 | 3 | 369 | 407 | 64 | 4 | 270 | 0 | 0 | 5 | 600 | 665 | 620 |
| | 1 | 1 | 105 | 55 | 0 | 25260387 | 675846 | 13 | 2 | 170 | 210 | 0 | 3 | 364 | 209 | 267 | 4 | 270 | 0 | 0 | 5 | 620 | 651 | 614 | 6 | 426 | 442 | 457 | 2 | 1 | 54 | 106 | 0 | 2 | 159 | 221 | 0 | 25287605 | 692205 | 18 | 3 | 370 | 214 | 256 | 4 | 149 | 93 | 28 | 5 | 603 | 662 | 620 | 6 | 425 | 440 | 460 | 3 | 1 | 57 | 103 | 0 | 25307731.25 | 699552.5 | 13 | 2 | 157 | 223 | 0 | 3 | 430 | 387 | 23 | 4 | 150 | 120 | 0 | 5 | 617 | 650 | 618 | 6 | 428 | 438 | 459 | 4 | 1 | 81 | 79 | 0 | 25305686 | 658103 | 13 | 2 | 167 | 213 | 0 | 3 | 373 | 223 | 244 | 4 | 118 | 137 | 15 | 5 | 602 | 665 | 618 | 6 | 428 | 437 | 460 |
|
|