Genetic search for solving construction site-level unequal-area facility layout problems

Automation in construction

Volumn 9, Issue 2, 2000, Pages 217-226

  Li, Heng ^a   Love, Peter E D ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b Australian AGILE Constr Initiative   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION; STRUCTURAL ANALYSIS;

SITE-LEVEL UNEQUAL-AREA FACILITY LAYOUT PROBLEMS;

FACILITIES;

EID: 0033880829     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0926-5805(99)00006-0     Document Type: Article

References (28)

1. Buffa E.S., Armour G.C., Vollmann T.E. Allocating facilities with CRAFT. Harvard Business Review. 42:1964;136-157.
2. Chan W.-T., Chua D.K.H., Kannan G. Construction resource scheduling with genetic algorithms. ASCE Journal of Construction Engineering and Management. 122(2):1996;125-132.
3. Fortenberry J.C., Cox J.F. Multiple criteria approach to facilities layout problem. Journal of Production Research. 23:1985;773-782.
4. Gero J.S., Kazakov V. Learning and reusing information in space layout planning problems using genetic engineering. Artificial Intelligence in Engineering. 11(3):1997;329-334.
5. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Massachusetts, 1989.
6. D.E. Goldberg, R. Lingle, Alleles, Loci and the Travelling Salesman Problem, Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Carnegie-Mellon University, Pittsburgh, PA, 1985, pp. 154-159.
7. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics. SMC 16:1986;122-128.
8. J.H. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
9. A. Hamiani, G. Popescu, CONSITE: a knowledge-based expert system for site layout, in: K.M. Will (Ed.), Computing in Civil Engineering: Microcomputers to Supercomputers, ASCE, New York, 1988, pp. 248-256.
10. Hassan M.M.D., Hogg G.L. One constructing a block layout by graph theory. Journal of Production Research. 6:1991;1263-1278.
11. Koumousis V.K., Georgiou P.G. Genetic algorithms in discrete optimization of steel truss roofs. ASCE Journal of Computing in Civil Engineering. 8(3):1994;309-325.
12. Lee R.C., Moore J.M. CORELAP - computerised relationship layout planning. Industrial Engineering. 18:1967;195-200.
13. I. Lee, R. Sikora, M.J. Shaw, Joint lot sizing and sequencing with genetic algorithms for scheduling evolving the chromosome structure, Proceedings of the Fifth International Conference on Genetic Algorithms, University of Illinois at Urbana-Champaign, Korgan Kaufman Publishers, San Mateo, CA, 1993, pp. 383-389.
14. Li H., Love P.E.D. Improved genetic algorithms for time-cost optimisation. ASCE Construction Engineering and Management. 123(3):1997;233-237.
15. H. Li, P.E.D. Love, Site-Level Facilities Layout Using Genetic Algorithms, ASCE Computing in Civil Engineering (Forthcoming) 1998.
16. H. Li, P.E.D. Love, S. Ogunlana, Comparing Genetic Algorithms and Non-Linear Optimisation for Labor and Equipment Assignment, Building Research and Information (Forthcoming) 1998.
17. Maturana F., Gu P., Naumann A., Norrie D.H. Object-oriented job-shop scheduling using genetic algorithms. Computers in Industry. 32:1997;281-294.
18. Moore J.M. Facilities design with graph theory and strings. Omega. 4:1976;193-203.
19. Nagendra S., Jestin D., Haftka R.T., Watson L.T. Improved genetic algorithm for the design of stiffened composite panels. Computers and Structures. 58(3):1996;543-555.
20. Y. Natsuaki, S. Mukandai, K. Yasuda, H. Furuta, Application of Genetic Algorithms to the Problem of Determining the Laying Sequence for a Continuous Girder Reinforced Concrete Floor System, in: Y.C. Loo (Ed.), EASEC-5, Building for the 21st Century, pp. 811-816, Gold Coast, Australia, July, 1995.
21. Rad P.F., James B.M. The layout of temporary construction facilities. Cost Engineering. 25(2):1983;19-27.
22. Sirinaovakul B., Thajchayapong P. An analysis of computer-aided facility layout techniques. Journal of Computer-Integrated Manufacturing. 9(4):1996;260-264.
23. Srinivas M., Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transaction on Systems, Man and Cybernetics. 24(4):1994;656-667.
24. T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, C. Whitley, A comparison of genetic sequencing operators, Proceedings of the Fourth International Conference on Genetic Algorithms, San Diego, CA, 1991, pp. 69-75.
25. Tate and Smith, 1995.
26. Tommelein I.D., Levitt R.E., Confrey T. SightPlan experiments: alternate strategies for site layout design. ASCE Journal of Computing in Civil Engineering. 5(1):1991;42-63.
27. D. Whitley, The GENITOR algorithm and selective pressure: why rank-based allocation of reproductive trials is best, Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufman, Palo Alto, CA, 1989, pp. 116-121.
28. Yeh I.-C. Construction-site layout using annealed neural network. ASCE Journal of Computing in Civil Engineering. 9(3):1995;201-208.