Browse > Article
http://dx.doi.org/10.9708/jksci.2016.21.4.047

Machine Layout Decision Algorithm for Cellular Formation Problem  

Lee, Sang-Un (Dept. of Multimedia Engineering, Gangneung-Wonju National University)
Publication Information
Journal of the Korea Society of Computer and Information / v.21, no.4, 2016 , pp. 47-54 More about this Journal
Abstract
Cellular formation and layout problem has been known as a NP-hard problem. Because of the algorithm that can be solved exact solution within polynomial time has been unknown yet. This paper suggests a systematic method to be obtain of 2-degree partial directed path from the frequency of consecutive forward order. We apply the modified Kruskal algorithm of minimum spanning tree to be obtain the partial directed path. the proposed reverse constructive algorithm can be solved for this problem with O(mn) time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.
Keywords
Cellular Formation; Layout; consecutive forward order; 2-degree partial directed path;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. F. Goncalves and M. G. C. Resende, "An Evolutionary Algorithm for Manufacturing Cell Formation," Computers & Industrial Engineering, Vol. 47, Issue. 2-3, pp. 247-273, Nov. 2004.   DOI
2 J. A. Diaz, D. Luna, and R. Luna, "A GRASP Heuristic for the Manufacturing Cell Formation Problem," Trabajos de Investigacion Operativa, Vol. 20, Issue. 3, pp. 679-706, Oct. 2012.
3 H. Nouri, S. H. Tang, B. T. H. Tuah, M. K. A. Ariffin, and R. Samin, "Metaheuristic Techniques on Cell Formation in Cellular Manufacturing System," Journal of Automation and Control Engineering, Vol. 1, No. 1, pp. 49-54, Jan. 2013.   DOI
4 M. Murugan and V. Selladurai, "Formation of Machine Cells/Part Families in Cellular Manufacturing Systems Using an ART-Modified Single Linkage Clustering Approach - A Comparative Study," Jordan Journal of Mechanical and Industrial Engineering, Vol. 5, No. 3, pp. 199-212, Jun. 2011.
5 E. Teymourian, I. Mahdavi, and V. Kayvanfar, "A New Cell Formation Model Using Sequence Data and Handling Cost Factors," Proceedings of International Conference on Industrial Engineering and Operations Management, Kuala Lumpur, Malaysia, Jan, 22-24, 2011.
6 G. J. Nair and T. T. Narendran, "CASE: A Clustering Algorithm for Cell Formation with Sequence Data," International Journal of Production Research, Vol. 36, No. 1, pp. 157-179, 1998.   DOI
7 M. Mutingi and G. C. Onwubolu, "Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms," pp. 205-222, Interopen.com, May. 2012.
8 I. Mahadavi and B. Mahadevan, "CLASS: An Algorithm for Cellular Manufacturing System and Layout Design Using Sequence Data," Robotics and Computer-Integrated Manufacturing, Vol. 24, Issue 3, pp. 488-497, Jun. 2008.   DOI
9 I. Mahadavi, B. Shirazi, and M. M. Paydar, "A Flow Matrix-based Heuristic Algorithm for Cell Formation and Layout Design in Cellular Manufacturing System," International Journal of Advanced Manufacturing Technology, Vol. 39, Issue 9-10, pp. 943-953, Nov. 2008.   DOI
10 A. P. George, C. Rajendran, and, S. Ghosh, "An Analytical-Iterative Clustering Algorithm for Cell Formation in Cellular Manufacturing Systems with Ordinal-level and Ratio-level Data," International Journal of Manufacturing Technology, Vol. 22, Issue. 1-2, pp. 125-133, Sep. 2003.   DOI
11 K. Y. Tam, "An Operation Sequence Based Similarity Coefficient for Part Family Formations," Journal of Manufacturing Systems, Vol. 9, pp. 55-68, 1988.
12 G. Harhalakis, R. Nagi, and J. M. Proth, "An Efficient Heuristic in Manufacturing Cell Formation for Group Technology Applications," International Journal of Production Research, Vol. 28, No. 1, pp. 185-198, Mar, 1990.   DOI