Two-Stage Inter-Cell Layout Design for Cellular Manufacturing by Using Ant Colony Optimization Algorithms
Facility layout planning plays an important role in the manufacturing process and seriously impacts a company’s profitability. A well-planned layout can significantly reduce the total material handling cost. The purpose of this paper is to develop a two-stage inter-cell layout optimization approach by using one of the popular meta-heuristics — the Ant Colony Optimization algorithm. At the first stage, the cells are formed based on the part-machine clustering results obtained through the ant system algorithm. In other words, we get the initial inter-cell layout after this stage. The work at the second stage uses a hybrid ant system algorithm to improve the solution obtained at previous stage. Different performance measures are also employed in this paper to evaluate the results.
Keywordscellular manufacturing (CM) cell formation (CF) inter-cell layout (ICL) ant colony optimization (ACO) quadratic assignment problem (QAP) material handling cost
Unable to display preview. Download preview PDF.
- 1.Dorigo, M., Socha, K.: An introduction to ant colony optimization. IRIDIA, Universite Libre de Bruxelles, Belgium (2007)Google Scholar
- 3.Gambardella, L.M., Dorigo, M.: Ant-Q: a reinforcement learning approach to the traveling salesman problem. In: Twelfth International Conference on Machine Learning, Tahoe City, CA (1995)Google Scholar
- 6.Cheng, K.: Applying Ant Colony Optimization to Rearranged Matrix Partitioning Problems for cellular manufacturing Department of Information Management, Master of Science. Tatung University (2006)Google Scholar
- 12.Engelbrecht, A.P.: Computational intelligence: an introduction. John Wiley & Sons Ltd., West Sussex (2007)Google Scholar
- 14.Shang, J.: Ant colony heuristics for the dynamic facility layout problem. Department of Industrial and Management Systems Engineering, Master of Science. West Virginia University, Morgantown, West Virginia (2002)Google Scholar