A multi-objective method for solving assembly line balancing problem

Modeling the simple assembly line balancing (SALB) problem has covered a wide range of real-world applications. The recent advances in optimization problems have created the opportunities to tackle more challenging problems. This paper presents a multi-objective decision making problem to consider two objectives, cost and cycle time, for simple assembly line balancing. The problem is formulated as a mixed integer nonlinear optimization and the proposed study of this paper uses two metaheuristics to solve the resulted problem on some benchmark problems. The preliminary results have indicated that multi objective particle swarm optimization (MOPSO) has provided better quality solutions while the hybrid method based on MOPSO and simulated annealing has yielded more non-dominated Pareto solutions