Solving Two-Sided Assembly Line Balancing Problems Using an Integrated Evolution and Swarm Intelligence
Assembly line balancing problem (ALBP) is an important problem in manufacturing due to its high investment cost. The objective of the assembly line balancing problem is to assign tasks to workstations in order to minimize the assembly cost, fulfill the demand and satisfy the constraints of the assembly process. In this study, a novel optimization method which integrates the evolution and swarm intelligence algorithms is proposed to solve the two-sided assembly line balancing problems. The proposed method mimics the basic soccer player movement where there are two main movements, the move off and the move forward. In this paper, the move off and the move forward are designed based on the specific features of two-sided assembly line balancing problems. Prioritize tasks and critical tasks are implemented in the move off and move forward respectively. The performance of the proposed method is compared to the heuristic and ant colony based method mentioned in the literature.
KeywordsMove off Move forward Two-sided assembly lines
- Purnomo HD, Wee HM (2012) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. In: Vasant P (eds) Meta-Heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, PennsylvaniaGoogle Scholar