Assembly Line Balancing: Conventional Methods and Extensions

In this presentation the standard models from the OR literature are mentioned, as well as some simple available algorithms that provide a solution close to optimum. Then some extensions of previous algorithms are introduced, for example, the case where the operating times are stochastic. Bucket-brigades are briefly discussed. Finally, a list of problems that currently remain without solution are spotlighted, especially the problems of sensitivity analysis and robust optimization approaches under uncertainties. These areas could be the focus for promising future research.