Balancing stochastic U-lines using particle swarm optimization

Kızılkaya Aydoğan E., Delice Y., Özcan U., Gencer C., Balı O.

JOURNAL OF INTELLIGENT MANUFACTURING, vol.30, pp.97-111, 2019 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 30
  • Publication Date: 2019
  • Doi Number: 10.1007/s10845-016-1234-x
  • Journal Name: JOURNAL OF INTELLIGENT MANUFACTURING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.97-111
  • Keywords: Assembly line balancing, U-lines, Stochastic, Particle swarm optimization, ALGORITHM, TIMES
  • Gazi University Affiliated: Yes

Abstract

U-lines are important parts of the Just-In-Time production system in order to improve productivity and quality. In real life applications of assembly lines, the tasks may have varying execution times defined as a probability distribution. In this study, a novel particle swarm optimization algorithm is proposed to solve the U-line balancing problem with stochastic task times. A computational study is conducted to compare the performance of the proposed approach to the existing methods in the literature. The results of the computational study show that the proposed approach performs quite effectively. It also yields good solutions for all test problems within a short computational time.