Mathematical Modeling Approaches to Solve the Line Balancing Problem

Abstract

The assembly line balancing problem belongs to the class of NP-hard combinatorial optimisation problem. For several decades’ line balancing took attention of researchers who are trying to find the solutions for real world applications. Although tremendous works have been done, the gap still exists between the research and the real problems. This paper provides analysis of about 50 papers that used mathematical modeling in solving line balancing problems. Thereafter, a framework is proposed for future work.