본문 바로가기
  • Home

A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(5), pp.89-98
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Sang-Un, Lee 1

1강릉원주대학교

Accredited

ABSTRACT

This paper suggests heuristic algorithm for single-model simple assembly line balancing problemthat is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This heuristic algorithm set the main-path that has a most number of operations from start toend-product. Then the clustering algorithm can be assigns operations to each workstation withincycle time follow main-path. This algorithm decides minimum number of workstations and can bereduces the cycle time. This algorithm can be better performance then metaheuristic methods.

Citation status

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