The problem of balancing an assembly line is a classic Industrial Engineering problem. Even though much of the work in this area goes back to the mid-1950s and early 1960s, the basic structure of the problem is relevant to the design of production systems today, even in automated plants (Nahmias, 1993).