Mixed-model two-side type II robotic assembly line balancing using particle swarm optimization with negative knowledge

Assembly line balancing problem is one of most important problem for manufacturing process. In this paper, we consider a mixed-model two-side type II robotic assembly line balancing. Robot plays important role in assembly line balancing which has some advantage. Also, we consider a two-side line balancing that it uses for a large size and high volume of product, such as automobiles, trucks, and buses. In this paper, we consider 3 objective function that they should be minimize, the first one is setup cost of robots, the second one is purchasing robots cost and the last one is cycle time that we want to minimize them. Our problem in this paper is a NP-hard problem according our explanation. So, consider a mathematical model for solving them we consider two multi-objectives evolutionary algorithm. The first one is multi objective particle swarm optimization (MOPSO) and the second one is multi objective particle swarm optimization with negative knowledge (MOPSONK). At the end, we represent the result of ourproblem solving and we compare them together

کلیدواژه ها:

Assembly line balancing ، Mixed-model ، Two-side ، Multi-Objective Particle Swarm Optimization