Abstract




 
   

Vol. 12, No. 4 (November 1999) 233-246   

downloaded Downloaded: 85   viewed Viewed: 1649

  MATHEMATICAL PROGRAMMING MODELS FOR SOLVING UNEQUAL-SIZED FACILITIES LAYOUT PROBLEMS - A GENERIC SEARCH METHOD
 
 
R. Tavakkoli-Moghaddam
 
 
Department of Industrial Engineering, Faculty of Engineering
Tehran University, P. O. Box 11365-4563, Tehran, Iran
 
 
( Received: July 13, 1998 – Accepted in Revised Form: June 03, 1999 )
 
 

Abstract     This paper present unequal-sized facilities layout solutions generated by a genetic search program named LADEGA (Layout Design using a Genetic Algorithm). The generalized quadratic assignment problem requiring pre-determined distance and material flow matrices as the input data and the continuous plane model employing a dynamic distance measure and a material flow matrix are discussed. Computational results on test problems are reported as compared with those of layout solutions generated by the branch and bound algorithm, a hybrid method merging simulated annealing and local search techniques and an optimization process of an enveloped block.

 

Keywords    Facilities Layout Problems, Mathematical Models, Heuristics, Genetics Algorithms

 

References   

 
1. M. S. Bazaraa, "Computerized Layout Design: A Brach and Bound Approach", AIIE Transaction, 7 (1975), 432-438.
2. M. Bazargan-Lari and H. Kaebernick, "An Efficient Hybrid Method to Solve Equal and Unequal-Size Facilities layout Problems", Int. J. of Ind. Eng. Application and Practice, 3, No. 1, (1996), 51-63.
3. D. E. Goldberg, "Genetic Algorithms in search, Optimization, and Machine Learning", Addison-Wesley Publishing Co., (1989).
4. J. H. Holland, "Adaptation in Natural and Artificial Systems: an Introductory Analysis With Applications to Biology, Control, and Artificial Intelligence", MIT Press, Cambridge, (1975), (2nd edition in 1992).
5. M. H. Imam and M. Mir, "Automated Layout of Facilities of Unequal Areas", Computers and Industrial Eng. 24, No. 3, (1993), 355-366.
6. T. C. Koopmans and M. Beckmann, "Assignment Problems and the Location of Economic Activities", Econometrica, 25, (1957), 53-76.
7. A. Kusiak and S. S. Heragu "The Facility Layout Problem", European J. Oper. Res., 29 (1987) 229-251.
8. S. Sahni and T. Gonzalez, "P-Complete Approximation Problems", J. of the Association for Computing Machinery, 23 (1979), 555-565.
9. R. Tavakkoli-Moghaddam, "Design of a Genetic Algorithm to Solve Manufacturing Facilities Layout Problems", PhD Dissertation, Swinburne University of Technology, Melbourne, Australia, (1997).
10. R. Tavakkoli-Moghaddam and E. Shayan, "An Analysis of the Genetic Operators Affecting the Performance of Genetic Algorithms for Facilities Layout Problems", Proc. Of the 7th Int. Conf. On Manufacturing Eng., Institute of Engineers, Cairns, Australia, (1997a), 51-60.
11. R. Tavakkoli-Moghaddam and E. Shayan, "Facilities Layout design by genetic algorithms", Computers and Industrial Engineering, 35, Nos. 3-4 (1997b), 527-530.
12. R. Tavakkoli-Moghaddam and E. Shayan, "Manufacturing Facilities Design", A State-of-the-Art Survey of Advanced Modeling, Proc. of the 2nd Int. Mechanical Engineering Conf, Society of Mechanical Engineering, Shiraz, Iran (1996) 877-885.
13. P. S. Welgama and P. R. Gibson, "A Construction Algorithm for the Machine Layout Problem With Fixed Pick-up and Drop-Off Points", Int. J. Prod. Res., 31, No. 11 (1993) 2575-2590.

 





International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir