There are different approaches for the mixed model sequencing problem on assembly lines. In this paper the goal of minimizing work overload is treated. Since solve this problem optimally is difficult, we
test constructive procedures, local search and a new hiper heuristic proce
dure.