An integrated bi-objective U-shaped assembly line balancing and parts feeding problem: optimization model and exact solution method


YILMAZ Ö. F.

ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, vol.90, no.7-9, pp.679-696, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 90 Issue: 7-9
  • Publication Date: 2022
  • Doi Number: 10.1007/s10472-020-09718-y
  • Journal Name: ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Applied Science & Technology Source, Computer & Applied Sciences, INSPEC, zbMATH
  • Page Numbers: pp.679-696
  • Keywords: U-shaped assembly line balancing problem, Parts feeding problem, Bi-objective optimization model, AUGMECON2 method, EPSILON-CONSTRAINT METHOD, MATHEMATICAL-MODEL, GENETIC ALGORITHM, DESIGN, SYSTEMS
  • Karadeniz Technical University Affiliated: Yes

Abstract

In this study, an integrated bi-objective objective U-shaped assembly line balancing and parts feeding problem is explored by considering the heterogeneity inherent of workers. An optimization model is developed to formulate the addressed problem. Since the problem includes two different objectives, namely the minimizing the operational cost and maximum workload imbalance, the Pareto-optimal solutions are found by employing the second version of the augmented epsilon-constrained (AUGMECON2) method. To investigate the impact of qualification of workers on the system performance, a set of scenarios is constructed based on the worker skill levels. Each scenario is determined based on the nature of the worker pool in which workers are assigned to the stations. The optimization model and implemented method are validated through data taken from water-meter and elevator producers. The computational results reveal that the scenarios have a great impact on system performance. In particular, it is revealed that as the skill levels of workers increases, the quality of the Pareto-optimal solutions increase by up to 30% in terms of the comparison metrics. Therefore, an order release mechanism and worker training activities are suggested to be performed to enhance system performance.