ASSEMBLY LINE BALANCING PROBLEM WITH HIERARCHICAL WORKER ASSIGNMENT, POSITIONAL CONSTRAINTS, TASK ASSIGNMENT RESTRICTIONS AND PARALLEL WORKSTATIONS


Yildiz Ş. A., YILDIZ G., Okyay R.

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, vol.27, no.3, pp.345-377, 2020 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 27 Issue: 3
  • Publication Date: 2020
  • Journal Name: INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Compendex
  • Page Numbers: pp.345-377
  • Keywords: assembly line balancing, hierarchical worker assignment, integer programming, simulated annealing, parallel stations, positional constraints, BOUND ALGORITHM, MODEL, OPTIMIZATION, FORMULATION, STATIONS, CENTERS, DESIGN, SKILL
  • Dokuz Eylül University Affiliated: Yes

Abstract

In this paper, we consider the assembly line balancing problem with hierarchical worker assignment, positional constraints, workstation paralleling options and task assignment restrictions. The objective of this problem is to decide on the number of parallel stations to be opened in each work stage and to assign tasks and workers to stations such that the sum of workstation opening costs and worker costs is minimized To solve this problem, we initially propose an integer programming model and then develop a simulated annealing algorithm hybridized with a local search procedure. A set of test problems are solved using the proposed IP model, original simulated annealing and hybrid simulated annealing algorithms. The computational results show the effectiveness and efficiency of the proposed hybrid simulated annealing algorithm.