Indian Journal of Science and Technology
Year: 2015, Volume: 8, Issue: 18, Pages: 1-5
Byoung-Hoon Moon1 and Seong-Hoon Choi2*
1 Department of Technology Convergence, Sangmyung University, Chungnam, Korea; [email protected]
2 Department of Management Engineering, SangmyungUniversity, Chungnam, Korea; [email protected]
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.
Keywords: Assembly Line Balance, Genetic Algorithm, Mixed-Integer Linear Programming
Subscribe now for latest articles and news.