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


ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2020 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume:
  • Publication Date: 2020
  • Doi Number: 10.1007/s10472-020-09718-y
  • 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


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.