Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled

  • Authors:

  • Cristóbal Miralles;José P. García-Sabater;Carlos Andrés;Manuel Cardós

  • Affiliations:

  • Departamento de Organización de Empresas, Universidad Politécnica de Valencia, Camí de Vera s/n, 46071 Valencia, Spain;Departamento de Organización de Empresas, Universidad Politécnica de Valencia, Camí de Vera s/n, 46071 Valencia, Spain;Departamento de Organización de Empresas, Universidad Politécnica de Valencia, Camí de Vera s/n, 46071 Valencia, Spain;Departamento de Organización de Empresas, Universidad Politécnica de Valencia, Camí de Vera s/n, 46071 Valencia, Spain

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.04

Visualization

Abstract

In this paper a new problem called Assembly Line Worker Assignment and Balancing Problem (ALWABP) is introduced. This problem arises in those assembly lines where we have certain limited resources available (normally workers) in which the operation time for every task is different depending on who executes the task, and where there are also some task-worker incompatibilities defined. The problem consists of providing a simultaneous solution to a double assignment: (1) tasks to stations; and (2) available workers to stations. After defining the mathematical model for this problem, a basic Branch and Bound approach with three possible search strategies and different parameters is presented. We also propose the use of a Branch and Bound-based heuristic for large problems and analyse the behaviour of both exact and heuristic methods through experimental studies. Finally the implementation of these procedures in a Sheltered Work centre for Disabled-the real environment which has inspired this research-is described. In these centres the adoption of assembly lines provide many advantages, since the traditional division of work in single tasks may become a perfect tool for making certain worker disabilities invisible. Efficiently applying this configuration helps these centres to achieve their primary aim: growth in order to provide more jobs for more disabled people, but always considering the specific limitations that the disabled workers have. In this sense this paper shows one of the possible real applications where Operations Research can help not only to get economic and productive benefits but also certain social aims.