Two-Sided Assembly Line Balancing with Considering the Relationships between the Tasks

In the most last researches about the balancing of twosided assembly lines, it is assumed that the relationship between each two tasks assignable to a side of the line is equal. However inpractice, this relationship may be related to the factors such as the distance between the implementation place of the tasks and thetools required for performing them. We know that the more relationship between the tasks assigned to each station can obtainmore efficiency for the assembly line. So first, we suggest an index for calculating the value of the relationship between each twotasks and then we define a performance criterion called assembly line tasks consistency for calculating the average relationshipbetween the tasks assigned to the stations of each solution. Wepropose a simulated annealing algorithm for solving the two-sided assembly line balancing problem with considering the threeperformance criteria, simultaneously: number of stations or line efficiency, number of mate-stations or line length and assembly line tasks consistency.

کلیدواژه ها:

Two-sided assembly line balancing problem ، Tasks relationship ، Simulated annealing algorithm