A Multi-objective Simulated Annealing for Simultaneous Two-Sided Assembly Line Balancing and Operators Assignment

Abstract

This paper presents a multi-objective simulated annealing algorithm for mixed-model two-sided assembly line balancing with multi skilled operators. The objectives of the proposed model are minimizing the number of mated-stations, the number of total stations and total human cost for a given cycle time. Also, maximizing the weighted line efficiency and minimizing the weighted smoothness index are considered for the problem. An example is solved with the proposed approach in detail and the performance of this algorithm is tested on a set of test problems and changing neighborhood solution rules. The results show the proposed algorithm can be used as a good algorithm to solve the problem.

Keywords

• Two-sided assembly line balancing
• Multi-objective optimization
• Multi skilled operators
• Simulated Annealing (SA)؛ Mixed-model