Research Article
Obtaining an Initial Solution for Facility Layout Problem
Table 8
The value of cost function in GOT initial solution and the best value of random placements.
| | GOT initial solution | The best random initial solution |
| 10 | 1945 | 2437.3 | 11 | 2122 | 2758.5 | 12 | 2368 | 3531.7 | 13 | 4919 | 5764 | 14 | 5514 | 7024 | 15 | 5538 | 7449 | 16 | 8116 | 10287.7 | 17 | 8468 | 12207.5 | 18 | 10648 | 15304 | 19 | 13943 | 19119.3 | 20 | 14265 | 20094 | 21 | 17199 | 22491.2 | 22 | 16610 | 26370 | 23 | 22128 | 30749.2 | 24 | 25533 | 35508 | 25 | 27585 | 37968.4 | 26 | 29929 | 43803.6 | 27 | 36255 | 51850 | 28 | 41483 | 57050.5 | 29 | 47543 | 65109.2 | 30 | 57830 | 73705.8 | 31 | 61408 | 82058.4 | 32 | 63687 | 86436 | 33 | 59970 | 94066.4 | 34 | 82721 | 110195.2 | 35 | 76220 | 104940 | 36 | 92426 | 124186.1 | 37 | 95386 | 125468 | 38 | 87532 | 150060 | 39 | 93708 | 146793.8 | 40 | 118266 | 180538 | 41 | 141363 | 183911 | 42 | 104263 | 195458.7 | 43 | 152188 | 204207.3 | 44 | 163529 | 239253 | 45 | 166360 | 237051.8 | 46 | 167002 | 251049.3 | 47 | 189027 | 290085 | 48 | 226097 | 305900 | 49 | 234811 | 324500.3 | 50 | 238855 | 337198.9 | 51 | 264842 | 358480.5 | 52 | 251009 | 358666.7 | 53 | 233805 | 370262.4 | 54 | 298806 | 404104.4 | 55 | 284543 | 431091.9
| 56 | 344755 | 481656.9 | 57 | 371962 | 493986.4 | 58 | 344044 | 510976 | 59 | 375321 | 503358.9 | 60 | 373118 | 538554.9 | 61 | 370817 | 573555.9 | 62 | 457275 | 628602.9 | 63 | 544350 | 688184.6 | 64 | 530408 | 708518.3 | 65 | 502322 | 690275.2 | 66 | 526230 | 741481.1 | 67 | 556568 | 773325.9 | 68 | 639735 | 867242.4 | 69 | 578533 | 860229.8 | 70 | 643592 | 914437.3 | 71 | 589557 | 893978.8 | 72 | 670866 | 950592.5 | 73 | 736669 | 1058290.5 | 74 | 660395 | 1039023 | 75 | 749795 | 1115704.6 | 76 | 835418 | 1180300 | 77 | 727648 | 1157821.9 | 78 | 852689 | 1147676 | 79 | 971135 | 1273329.8 | 80 | 920522 | 1294614.8 | 81 | 882645 | 1420567 | 82 | 1084711 | 1500037.8 | 83 | 1072241 | 1436365.1 | 84 | 1072132 | 1606669.3 | 85 | 1154018 | 1552139.2 | 86 | 1150925 | 1756302.3 | 87 | 1164220 | 1608156.3 | 88 | 1230008 | 1726587.4 | 89 | 1379479 | 1913688.3 | 90 | 1351210 | 1970899.3 | 91 | 1275975 | 1895126.4 | 92 | 1360771 | 2114230 | 93 | 1520228 | 1969614.1 | 94 | 1542740 | 2125200 | 95 | 1581145 | 2230222.7 | 96 | 1640792 | 2305569.3 | 97 | 1486796 | 2362639.4 | 98 | 1645889 | 2365109.3 | 99 | 1607866 | 2490733.7 | 100 | 2073979 | 2635666.4 |
|
|