Advanced SearchSearch Tips
Machine Layout Decision Algorithm for Cellular Formation Problem
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Machine Layout Decision Algorithm for Cellular Formation Problem
Lee, Sang-Un;
  PDF(new window)
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.
Cellular Formation;Layout;consecutive forward order;2-degree partial directed path;
 Cited by
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. crossref(new window)

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.

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. crossref(new window)

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.

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.

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. crossref(new window)

M. Mutingi and G. C. Onwubolu, "Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms," pp. 205-222,, May. 2012.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

K. Y. Tam, "An Operation Sequence Based Similarity Coefficient for Part Family Formations," Journal of Manufacturing Systems, Vol. 9, pp. 55-68, 1988.

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. crossref(new window)