An assembly line with workpieces larger than the width of the stations is tackled.
Only restricted portions of the workpieces can be accessed from any workstation.
Three hybrids of metaheuristics and mathematical programming are proposed.
A novel procedure hybridizing tabu search and corridor method is provided.