@article{ART002102135},
author={Sang-Un, Lee},
title={Machine Layout Decision Algorithm for Cellular Formation Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={4},
pages={47-54}
TY - JOUR
AU - Sang-Un, Lee
TI - Machine Layout Decision Algorithm for Cellular Formation Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 4
PB - The Korean Society Of Computer And Information
SP - 47
EP - 54
SN - 1598-849X
AB - 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 time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.
KW - Cellular Formation;Layout;consecutive forward order;2-degree partial directed path
DO -
UR -
ER -
Sang-Un, Lee. (2016). Machine Layout Decision Algorithm for Cellular Formation Problem. Journal of The Korea Society of Computer and Information, 21(4), 47-54.
Sang-Un, Lee. 2016, "Machine Layout Decision Algorithm for Cellular Formation Problem", Journal of The Korea Society of Computer and Information, vol.21, no.4 pp.47-54.
Sang-Un, Lee "Machine Layout Decision Algorithm for Cellular Formation Problem" Journal of The Korea Society of Computer and Information 21.4 pp.47-54 (2016) : 47.
Sang-Un, Lee. Machine Layout Decision Algorithm for Cellular Formation Problem. 2016; 21(4), 47-54.
Sang-Un, Lee. "Machine Layout Decision Algorithm for Cellular Formation Problem" Journal of The Korea Society of Computer and Information 21, no.4 (2016) : 47-54.
Sang-Un, Lee. Machine Layout Decision Algorithm for Cellular Formation Problem. Journal of The Korea Society of Computer and Information, 21(4), 47-54.
Sang-Un, Lee. Machine Layout Decision Algorithm for Cellular Formation Problem. Journal of The Korea Society of Computer and Information. 2016; 21(4) 47-54.
Sang-Un, Lee. Machine Layout Decision Algorithm for Cellular Formation Problem. 2016; 21(4), 47-54.
Sang-Un, Lee. "Machine Layout Decision Algorithm for Cellular Formation Problem" Journal of The Korea Society of Computer and Information 21, no.4 (2016) : 47-54.
