A New Paradigm for the More Flexible Assembly Line Balance Study

This paper proposes a new paradigm for solving Assembly Line Balancing Problems (ALBP). The task times were dealt with diverse values to investigate better design and improvement ideas.First, the problems were expressed in mixed integer models by expanding mathematical models for the simple ALBP. The proposed model could seek optimal solutions of the test problems. Furthermore, a genetic-based heuristic algorithm was proposed to handle realistic-sized problems. The test results for the candidate tasks whose task times could be reduced confirmed that the proposed algorithm utilized the candidate element tasks to seek the solutions for shortening the cycle time