Browse > Article
http://dx.doi.org/10.12812/ksms.2011.13.1.133

Algorithms on layout design for overhead facility  

Yang, Byoung-Hak (Department of Industrial Engineering, Kyungwon University)
Publication Information
Journal of the Korea Safety Management & Science / v.13, no.1, 2011 , pp. 133-142 More about this Journal
Abstract
Overhead facility design problem(OFDP) is one of the shortest rectilinear flow network problem(SRFNP)[4]. Genetic algorithm(GA), artificial immune system(AIS), population management genetic algorithm (PM) and greedy randomized adaptive search procedures (GRASP) were introduced to solve OFDP. A path matrix formed individual was designed to represent rectilinear path between each facility. An exchange crossover operator and an exchange mutation operator were introduced for OFDP. Computer programs for each algorithm were constructed to evaluate the performance of algorithms. Computation experiments were performed on the quality of solution and calculations time by using randomly generated test problems. The average object value of PM was the best of among four algorithms. The quality of solutions of AIS for the big sized problem were better than those of GA and GRASP. The solution quality of GRASP was the worst among four algorithms. Experimental results showed that the calculations time of GRASP was faster than any other algorithm. GA and PM had shown similar performance on calculation time and the calculation time of AIS was the worst.
Keywords
Overhead facility design problem; Genetic algorithm; Population management; Artificial immune system; GRASP;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Yang, B.H. "Introduction to a Novel Optimization Method : Artificial Immune Systems." IE Interfaces, 10 (3) (2007): 217-225.
2 Agrawal, G.K., S.S. Heragu. "A Survey of Automated Material Handling Systems in 300-Mm Semiconductor Fabs." IEEE transactions on semiconductor manufacturing, 19 (1) (2006): 112-120.   DOI   ScienceOn
3 Back, Thomas, Evolutionary Algorithms in Theory and Practice, Oxford University Press, (1996)
4 Yang, B.H., A. Badiru. "An Population Management Genetic Algorithm on Coordinated Scheduling Problem between Suppliers and Manufacture." Journal of the Korea Safety Management and Science, 11 (3) (2009): 131-138.
5 Yang, B.H. "A Vehicle Routing Problem in the Vendor Managed Inventory System." Journal of the Korea Safety Management and Science, 10 (3) (2008): 217-225.
6 Yang, B.H. "A Clonal Selection Algorithm Using the Rolling Planning and an Extended Memory Cell for the Inventory Routing Problem." Korea Management Science Review, 26 (1) (2009): 171-182.
7 Yang, B.H. "Developing Meta Heuristics for the Minimum Latency Problem." Journal of the Korea Safety Management and Science, 11 (4) (2009): 213-220.
8 de Castro, L.N. "Fundamentals of Natural Computing: An Overview." Physics of Life Reviews, 4 (1) (2007): 1-36.   DOI   ScienceOn
9 Boudia, M., C. Prins. "A Memetic Algorithm with Dynamic Population Management for an Integrated Production-Distribution Problem." European journal of operational research, 195 (3) (2009): 703-715.   DOI   ScienceOn
10 Chhajed, D., B. Montreuil, T.J. Lowe. "Flow Network Design for Manufacturing Systems Layout." European journal of operational research, 57 (2) (1992): 145-161.   DOI   ScienceOn
11 de Castro, L.N., F.J. von Zuben. "Artificial Immune System, Part 1, Basic Theory and Applications." Technical Report, TR-DCA,01/99 (1999).
12 Festa, P., M. Resende. "Hybrid Grasp Heuristics." In Foundations Od Computational Intelligence, edited by A. Abraham et al., (2009): 75-100
13 Gartland, K. "Automated Material Handling System (AMHS) Framework User Requirements Document: Version 1.0 ". Technol. Transfer # 99 073 793A-TR: International SEMATECH, (1999).
14 Johnson, D.S., J.K. Llensta, A.H.G. Rinnooy Kan. "The Complexity of the Network Design Problem " Networks, 8 (1978): 279-285.   DOI
15 Sorensen, K., M. Sevaux. "Ma|Pm: Memetic Algorithms with Population Management." Computers & operations research, 33 (5) (2006): 1214-1225.   DOI   ScienceOn
16 Ting, J.H., J.M.A. Tanchoco. "Optimal Bidirectional Spine Layout for Overhead Material Handling Systems." IEEE transactions on semiconductor manufacturing,14 (1) (2001): 57-64.   DOI   ScienceOn