본문 바로가기
  • Home

Machine Layout Decision Algorithm for Cellular Formation Problem

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2016, 21(4), pp.47-54
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sang-Un, Lee 1

1강릉원주대학교

Accredited

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   time complexity. This algorithm performs same as best known result of heuristic and metaheuristic methods for 4 experimental data.

Citation status

* References for papers published after 2022 are currently being built.