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

128.61719.513
225.37122.082
327.68332.088
46.48813.531
517.5334.357
610.13116.929
729.90625.226
828.24336.473
914.37231.298
1037.50222.299
1132.5864.846
1219.34913.249
133.31423.588
1446.9619.354
1521.9538.539
1634.1325.537
1733.63632.8
1837.2117.564
1912.60323.713
2021.76321.428
2116.26137.283
2227.45325.185
2325.21315.36
2427.11141.844
2521.20824.959
2633.28738.471
2725.88219.125
2843.8714.147
2927.3426.265
302.83126.3
3118.32831.432
3238.337.761
3322.13127.038
347.16626.77
3518.90946.302
3615.12334.383
3728.97422.602
3818.7284.656
3933.5268.657
4012.17632.318
4116.53939.732
4228.38339.485
4315.0923.899
4432.57112.559
4541.22140.78
4624.33527.843
472.51630.62
4837.45225.455
4940.18936.294
5012.67236.825
5134.28227.349
5219.12615.005
5336.39541.322
5431.47340.034
5530.99134.983
5638.70227.03
5728.17612.73
5829.21945.218
5925.11310.766
6011.02127.029
6122.15814.239
6222.54317.582
6312.34821.322
6413.68443.96
658.56936.149
668.82833.239
6710.93312.373
6824.20326.047
6912.6477.071
7029.78927.362
716.49238.642
7218.39417.993
734.81517.754
7424.46545.646
7524.70424.448
7648.91231.164
7719.06311.088
7827.84316.379
7935.27129.217
8021.65935.429
8115.30328.087
8232.59931.07
833.31120.836
8444.0233.76
8543.8439.862
8616.69423.899
8720.62817.23
8819.08835.563
8948.99825.308
9033.55946.176
9131.16230.86
9224.8236.607
9344.67324.381
9418.38527.694
9530.08610.858
9633.28915.156
9730.39917.188
9815.5219.071
9936.51832.041
10019.43940.84
10122.9324.334
10227.27928.155
10331.84919.046
10411.4819.243
1057.3121.826
10638.08812.744
10722.89230.522
10814.91713.713
1096.99530.065
11040.46630.376
11141.96419.47
11230.314.954
11319.95327.768
11427.3162.155
11535.98336.293
11644.37428.853
11722.62141.026
11831.9920.775
11911.30939.88
12041.37924.172
12131.58926.996
12218.0318.178
12318.54922.682
12431.6423.551
12533.45223.294