Assembly Line Balancing Problem2 with Task Zoning Constraints and Workstation Related Constraints

Abstract:

The balance of assembly line has a great effect on the output of products, and is also a problem to be dealt with at the phases of designing and reconfiguring. Aimed at the current assembly line balancing problem type2(ALBP2), a multiobjective model was proposed, taking task sequence constraints, task zoning constraints and workstation related constraints into account, to minimize cycle time and workloading smoothness index. First, a dynamic step length method was applied, which gradually shrank the searching span of cycle time, to improve the efficiency of computing. Then, an improved PSO algorithm based on a Back Algorithm (BA) was introduced to promote the rationality of tasksallocating. After that task allocation matrix was described to show details of task allocations in stations and clarify the result. Finally, a case was illustrated to prove the effectiveness of the proposed method.

Key words:assembly line balancing problem2(ALBP2); PSO algorithm; multiobjective optimization; task zoning constraints; workstation related constraints