A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System

Sang-Un, Lee

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2016, 21(2), pp.71-77
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

Sang-Un, Lee ¹

¹강릉원주대학교

ABSTRACT

There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.
KEYWORDS

Cellularmanufacturingsystem, Cellular formationproblem, Frequency, Groupingefficiency, Optimization
REFERENCES (8)

[journal] J. F. Gonçalves / 2004 / An Evolutionary Algorithm for Manufacturing Cell Formation / Computers & Industrial Engineering 47(2-3) : 247~273

[journal] J. A. Diaz / 2012 / A GRASP Heuristic for the Manufacturing Cell Formation Problem / Trabajos de Investigación Operativa 20(3) : 679~706

[journal] H. Nouri / 2013 / Metaheuristic Techniques on Cell Formation in Cellular Manufacturing System / Journal of Automation and Control Engineering 1(1) : 49~54

[journal] M. Murugan / 2011 / 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 5(3) : 199~212

[other] M. Mutingi / 2012 / Manufacturing System, Chapter 10. Integrated Cellular Manufacturing System Design and Layout Using Group Genetic Algorithms / Interopen.com : 205~222

[confproc] G. Eĝilmez / 2012 / Capacitated Cellular Manufacturing System Design : A Genetic Algorithm Approach / Production and Operations Management Society(POMS) : 1~23

[journal] K. R. Kumar / 1990 / Grouping Efficiency: A Quantitative Criterion for Goodness of Block Diagonal Forms of Binary Matrices in Group Technology / International Journal of Production Research 28(2) : 233~243

[thesis] R. Sudhakarapandian / 2007 / Application of Soft Computing Techniques for Cell Formation Considering Operational Time and Sequence / Doctor / National Institute of Technology
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools