@article{ART002083126},
author={Sang-Un, Lee},
title={A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={2},
pages={71-77}
TY - JOUR
AU - Sang-Un, Lee
TI - A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 2
PB - The Korean Society Of Computer And Information
SP - 71
EP - 77
SN - 1598-849X
AB - 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.
KW - Cellularmanufacturingsystem;Cellular formationproblem;Frequency;Groupingefficiency;Optimization
DO -
UR -
ER -
Sang-Un, Lee. (2016). A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System. Journal of The Korea Society of Computer and Information, 21(2), 71-77.
Sang-Un, Lee. 2016, "A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System", Journal of The Korea Society of Computer and Information, vol.21, no.2 pp.71-77.
Sang-Un, Lee "A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System" Journal of The Korea Society of Computer and Information 21.2 pp.71-77 (2016) : 71.
Sang-Un, Lee. A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System. 2016; 21(2), 71-77.
Sang-Un, Lee. "A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System" Journal of The Korea Society of Computer and Information 21, no.2 (2016) : 71-77.
Sang-Un, Lee. A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System. Journal of The Korea Society of Computer and Information, 21(2), 71-77.
Sang-Un, Lee. A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System. Journal of The Korea Society of Computer and Information. 2016; 21(2) 71-77.
Sang-Un, Lee. A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System. 2016; 21(2), 71-77.
Sang-Un, Lee. "A Cellular Formation Problem Algorithm Based on Frequency of Used Machine for Cellular Manufacturing System" Journal of The Korea Society of Computer and Information 21, no.2 (2016) : 71-77.
