Research Article
Obtaining an Initial Solution for Facility Layout Problem
Table 7
For test problem #5, the coordinates of facilities obtained by GOT are given below. The layout cost is 1062080.
| Facility | | |
| 1 | 28.617 | 19.513 | 2 | 25.371 | 22.082 | 3 | 27.683 | 32.088 | 4 | 6.488 | 13.531 | 5 | 17.53 | 34.357 | 6 | 10.131 | 16.929 | 7 | 29.906 | 25.226 | 8 | 28.243 | 36.473 | 9 | 14.372 | 31.298 | 10 | 37.502 | 22.299 | 11 | 32.586 | 4.846 | 12 | 19.349 | 13.249 | 13 | 3.314 | 23.588 | 14 | 46.96 | 19.354 | 15 | 21.953 | 8.539 | 16 | 34.13 | 25.537 | 17 | 33.636 | 32.8 | 18 | 37.21 | 17.564 | 19 | 12.603 | 23.713 | 20 | 21.763 | 21.428 | 21 | 16.261 | 37.283 | 22 | 27.453 | 25.185 | 23 | 25.213 | 15.36 | 24 | 27.111 | 41.844 | 25 | 21.208 | 24.959 | 26 | 33.287 | 38.471 | 27 | 25.882 | 19.125 | 28 | 43.87 | 14.147 | 29 | 27.342 | 6.265 | 30 | 2.831 | 26.3 | 31 | 18.328 | 31.432 | 32 | 38.33 | 7.761 | 33 | 22.131 | 27.038 | 34 | 7.166 | 26.77 | 35 | 18.909 | 46.302 | 36 | 15.123 | 34.383 | 37 | 28.974 | 22.602 | 38 | 18.728 | 4.656 | 39 | 33.526 | 8.657 | 40 | 12.176 | 32.318 | 41 | 16.539 | 39.732 | 42 | 28.383 | 39.485 | 43 | 15.09 | 23.899 | 44 | 32.571 | 12.559 | 45 | 41.221 | 40.78 | 46 | 24.335 | 27.843 | 47 | 2.516 | 30.62 | 48 | 37.452 | 25.455 | 49 | 40.189 | 36.294 | 50 | 12.672 | 36.825
| 51 | 34.282 | 27.349 | 52 | 19.126 | 15.005 | 53 | 36.395 | 41.322 | 54 | 31.473 | 40.034 | 55 | 30.991 | 34.983 | 56 | 38.702 | 27.03 | 57 | 28.176 | 12.73 | 58 | 29.219 | 45.218 | 59 | 25.113 | 10.766 | 60 | 11.021 | 27.029 | 61 | 22.158 | 14.239 | 62 | 22.543 | 17.582 | 63 | 12.348 | 21.322 | 64 | 13.684 | 43.96 | 65 | 8.569 | 36.149 | 66 | 8.828 | 33.239 | 67 | 10.933 | 12.373 | 68 | 24.203 | 26.047 | 69 | 12.647 | 7.071 | 70 | 29.789 | 27.362 | 71 | 6.492 | 38.642 | 72 | 18.394 | 17.993 | 73 | 4.815 | 17.754 | 74 | 24.465 | 45.646 | 75 | 24.704 | 24.448 | 76 | 48.912 | 31.164 | 77 | 19.063 | 11.088 | 78 | 27.843 | 16.379 | 79 | 35.271 | 29.217 | 80 | 21.659 | 35.429 | 81 | 15.303 | 28.087 | 82 | 32.599 | 31.07 | 83 | 3.311 | 20.836 | 84 | 44.02 | 33.76 | 85 | 43.843 | 9.862 | 86 | 16.694 | 23.899 | 87 | 20.628 | 17.23 | 88 | 19.088 | 35.563 | 89 | 48.998 | 25.308 | 90 | 33.559 | 46.176 | 91 | 31.162 | 30.86 | 92 | 24.82 | 36.607 | 93 | 44.673 | 24.381 | 94 | 18.385 | 27.694 | 95 | 30.086 | 10.858 | 96 | 33.289 | 15.156 | 97 | 30.399 | 17.188 | 98 | 15.52 | 19.071 | 99 | 36.518 | 32.041 | 100 | 19.439 | 40.84 | 101 | 22.932 | 4.334 | 102 | 27.279 | 28.155 | 103 | 31.849 | 19.046 | 104 | 11.48 | 19.243 | 105 | 7.31 | 21.826 | 106 | 38.088 | 12.744 | 107 | 22.892 | 30.522 | 108 | 14.917 | 13.713 | 109 | 6.995 | 30.065 | 110 | 40.466 | 30.376 | 111 | 41.964 | 19.47 | 112 | 30.3 | 14.954 | 113 | 19.953 | 27.768 | 114 | 27.316 | 2.155 | 115 | 35.983 | 36.293 | 116 | 44.374 | 28.853 | 117 | 22.621 | 41.026 | 118 | 31.99 | 20.775 | 119 | 11.309 | 39.88 | 120 | 41.379 | 24.172 | 121 | 31.589 | 26.996 | 122 | 18.031 | 8.178 | 123 | 18.549 | 22.682 | 124 | 31.64 | 23.551 | 125 | 33.452 | 23.294 |
|
|