본문 바로가기
  • 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.

Journal Copyright Policy

No CCL information provided

Citation status

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