Multi-manned assembly line balancing

Introduction to the problem

This line is developed together by PhD student Zikai Zhang and Prof. Tang from the University of Wuhan.

Finding the best configuration of an assembly line is not trivial and the assembly line balancing problem (ALBP) models how to better balance the tasks of the line in workstations. Concretely, the ALBP aims to optimize some specific objectives such as line efficiency and workload while taking task assignment, precedence relation, and cycle time constraints into account. In this problem, each task must be assigned to only one workstation and is executed after all its predecessors complete. Additionally, the time required by the tasks of each workstation cannot exceed the cycle time.

The multi-manned assembly line balancing problem (MALBP) is dedicated to model large-size industries having a high volume of products such as the automotive industry. The MALBP has four advantages over the traditional ALBP: (1) effective reduction of the production line length, (2) effective use of space, (3) increased yield and (4), reduction of the time required for material handling and its setting.

Supplementary files

Benchmark data