Journal article

Balancing parallel assembly lines with disabled workers

Felipe FB Araujo, Alysson M Costa, Cristobal Miralles

European Journal of Industrial Engineering | INDERSCIENCE ENTERPRISES LTD | Published : 2015


In this paper, we study an assembly line balancing problem that occurs in sheltered worker centres for the disabled, where workers with very different characteristics are present. We are interested in the situation in which complete parallel assembly lines are allowed and name the resulting problem as parallel assembly line worker assignment and balancing problem (PALWABP). This approach enables many new possible worker-tasks assignments, what is beneficial in terms of both labour integration and productivity. We present a linear mixed-integer formulation and two heuristic solution methods: one is based on tabu search and the other is a biased random-key genetic algorithm (BRKGA). Computatio..

View full abstract


Awarded by MEC-Spain

Funding Acknowledgements

This research was supported by CAPES-Brazil and MEC-Spain (coordinated project CAPES DGU 258-12/PHB2011-0012-PC) and by FAPESP-Brazil. The authors thank Dr. Marcus Ritt, from Universidade Federal do Rio Grande do Sul (UFRGS - Brazil), for providing the optimal solutions for the serial ALWABP. The authors also thank three anonymous reviewers for their comments which have helped improve this paper.