The paper presents a new simulated annealing (SA)-based algorithm for the assembly line-balancing problem with a U-type con®guration. The proposed algorithm employs an intelligent mechanism to search a large solution space. ...