On the Optimization Of Cycle Time in Assembly Lines with Parallel Workstations and Tasks Requiring Multiple Workers

The assembly line worker assignment and balancing problem (ALWABP) is classified into two types according to the objective of the problem. One seeks to find the minimum resource consumption plan (number of required workstations) with the satisfaction of the targeted cycle time, ALWABP-1. The other involves an allocation of limited workers to production tasks to minimize the cycle time, ALWABP-2. In this research, we extend ALWABP-2 to allow for parallel workstations and tasks requiring multiple workers (PALMWABP). We develop a mixed linear integer program (MILP) that can be solved in small cases with state-of-the-art MILP solvers. For practical use, we provide an intuitive heuristic method to obtain fast solutions of good quality. Comparison of the effectiveness of both approaches is provided for our case dataset. For example, for dataset 2, our heuristic takes about a second to obtain a solution, compared to 42 mins for PALMWABP with only 2.3% difference in objective value; our heuristic can also obtain solutions for larger problems that cannot be solved exactly.