Cluster boundary search algorithm for building-block layout optimization

Advances in Engineering Software

Volumn 29, Issue 2, 1998, Pages 165-173

  Imam, M Hasan ^a   Mir, Mustahsan ^a  

^a UMM AL QURA UNIVERSITY   (Saudi Arabia)

Author keywords

Block placement; Design automation; Facilities layout; Plant layout; Topology optimization

Indexed keywords

COMPUTER SOFTWARE; HEURISTIC METHODS; OPTIMIZATION; PERSONAL COMPUTERS; PIECEWISE LINEAR TECHNIQUES; PLANT LAYOUT; PROBLEM SOLVING; TOPOLOGY;

BUILDING BLOCK LAYOUT OPTIMIZATION; CLUSTER BOUNDARY SEARCH ALGORITHM; FACILITIES LAYOUT;

ALGORITHMS;

EID: 0041175409     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(98)00056-8     Document Type: Article

References (23)

1. 1. Welgama, P. S., Palitha, S. and Gibson, P. R., Computer-aided facility layout - A status report. Int. J. Adv. Manufact. Technol., 1995, 10(1), 66-77.
2. 2. Souilah, A., Simulated annealing for manufacturing systems layout design. Eur. J. Operational Res., 1995, 82(3), 592-614.
3. 3. Yeh, I. C., Construction-site layout using annealed neural network. J. Comput. Civil Eng., 1995, 9(3), 201-208.
4. 4. Irohara, T., Yamamoto, H., Saitoh, A. and Yoshimoto, K., Development of a layout technique of unequal department shapes and area. Trans. JSME, 1994, 60(578), 3566-3571.
5. 5. Imam, M. H. and Mir, M., Nonlinear programming approach to automated topology optimization. J. Computer-Aided Design, 1989, 21(2), 107-115.
6. 6. Mir, M. and Imam, M. H., Topology optimization of arbitrary-size blocks using a bivariate formulation. J. Computer-Aided Design, 1992, 24(10), 556-564.
7. 7. Tam, K. Y. and Li, S. G., A hierarchical approach to facility layout problem. Int. J. Prod. Res., 1991, 29(1), 165-184.
8. 8. Chan, K. C. and Tansri, H., A study of genetic crossover operations on the facilities layout problem. Computer Ind. Eng., 1994, 26(3), 537-550.
9. 9. Imam, M. H. and Mir, M., Automated layout of facilities of unequal areas. J. Computers Ind. Eng., 1993, 24(3), 355-366.
10. 10. Hasan, M. M. D., Machine layout problem in modern manufacturing facilities. Int. J. Prod. Res., 1994, 32(11), 2559-2584.
11. 11. Welgama, P. S. and Gibson, P. R., A construction algorithm for the machine layout problem with fixed pick-up and dropoff points. Int. J. Prod. Res., 1993, 31(11), 2575-2590.
12. 12. De Gloria, A., Faraboschi, P. and Olovieri, M., Block placement with a Boltzmann machine. IEEE Trans. CAD, 1994, 13(6), 694-701.
13. 13. Siarry, P., Bergonzi, L. and Dreyfus, G., Thermodynamic optimization of block placement. IEEE Trans. CAD, 1987, 6(2),211-221.
14. 14. Mir, M. and Imam, M. H., Analytic annealing for macrocell placement problem. Int. J. Comp. Elect. Eng., 1996, 22(2).
15. 15. Esbensen, H. and Mazumder, P., SAGA: a unification of the genetic algorithm with simulated annealing and its application to macrocell placement. Proc. IEEE Int. Conf. on VLSI Design, 1994.
16. 16. Mir, M. and Imam, M. H., Optimal placement for hierarchical VLSI layout design. J. Microprocessing and Microprogramming, 1989, 25, 177-182.
17. 17. Cohoon, J. P., Hegde, S. U., Martin, W. N. and Richards, D. S., Distributed genetic algorithms for the floor-plan design problem. IEEE Trans. CAD, 1991, 10(4), 483-492.
18. 18. Mitchell, W. J., Computer-Aided Architectural Design. Von Nostrand Reinhold, New York, 1977.
19. 19. Kusiak, A. and Heragu, S. S., The facility layout problem. Eur. J. Operational Res., 1987, 29, 229-251.
20. 20. Mir, M. and Imam, M. H., A gradient-based method for module placement. Comput. Elect. Eng., 1990, 6(2), 109-113.
21. 21. Soukup, J., Circuit layout. Proc. IEEE, 1981, 69(10), 1281-1304.
22. 22. Martin, W. N., Personal communication, 1992.
23. 23. Engineering Optimization Software, LAYOPT User's Manual (Version 3.00). Deltona, Florida, USA, 1997.