Using metaheuristic algorithms for solving a mixed model assembly line balancing problem considering express parallel line and learning effect

摘要

Mixed-model assembly line attracts many manufacturing centers' attentions, since it enables them to manufacture different models of one product in the same line. The present work proposes a new mathematical model to balancing mixed-model assembly two parallel lines, in which first one is a common line and the other is an express line due to more modern technology or operators with higher skills. Therefore, the cost of equipment and skilled labor in the express line is higher, and also, the learning effect on resource dependent task times and setup times is considered in the assemble-to-order environment. The aim of this study is to minimize the cycle time and the total operating cost and smoothness index by configuration of tasks in stations, according to their precedence diagrams. Also, assigning the assistants to some tasks in some stations and for some models is allowed. This problem is categorized as an NP-hard problem and for solving this multi-objective problem, non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective particle swarm optimization (MOPSO) are applied. Finally, for comparing the proposed methods some numerical examples are implemented and the result show that MOPSO outperforms NSGAII.