Balancing parallel assembly lines with disabled workers

2013/04/04 by Felipe F. B. Araújo, Araújo, Felipe F. B., Alysson M. Costa +3
Computer Science · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM

paper · pdf · doi:10.48550/arxiv.1304.1423

arxiv created 2014/11/26 · arxiv updated 2014/12/01

Abstract

We study an assembly line balancing problem that occurs in sheltered worker centers for the disabled, where workers with very different characteristics are present. We are interested in the situation in which parallel assembly lines are allowed and name the resulting problem as parallel assembly line worker assignment and balancing problem. We present a linear mixed-integer formulation and a four-stage heuristic algorithm. Computational results with a large set of instances recently proposed in the literature show the advantages of allowing alternative line layouts.

Related

• Assembly line worker integration and balancing problem
• Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem
• A new look at the bowl phenomenon
• Exact and heuristic solutions for the assembly line balancing problem\n with hierarchical worker assignment
• A Multi-Worker Assembly Line Rebalancing with Spatial and Ergonomic Considerations