Literature review of assembly line balancing problems

Mass production system design is a key for the productivity of an organization. Mass production system can be classified into production line machining a component and production line assembling a product. In this paper, the production line assembling a product, which is alternatively called as assembly line system, is considered. In this system, balancing the assembly line as per a desired volume of production per shift is a challenging task. The main objectives of the assembly line design are to minimize the number of workstations for a given cycle time (type 1), to minimize the maximum of the times of workstations for a given number of workstations (type 2), and so forth. Because this problem comes under combinatorial category, the use of heuristics is inevitable. Development of a mathematical model may also be attempted, which will help researchers to compare the solutions of the heuristics with that of the model. In this paper, an attempt is made to present a comprehensive review of literature on the assembly line balancing. The assembly line balancing problems are classified into eight types based on three parameters, viz. the number of models (single-model and multi-model), the nature of task times (deterministic and probabilistic), and the type of assembly line (straight-type and U-type). The review of literature is organized as per the above classification. Further, directions for future research are also presented.