Facility layout problems are an important class of operations research problems that has been studied for several decades. Most variants of facility layout are NP-hard, therefore global optimal solutions are difficult or impossible to compute in reasonable time. Mathematical optimization approaches that guarantee global optimality of solutions or tight bounds on the global optimal value have nevertheless been successfully applied to several variants of facility layout. In this talk, we review three classes of layout problems, namely row layout, unequal-areas layout, and multifloor layout, and summarize the recent developments in applying mathematical optimization to these classes. We also present some of our latest research results. We also briefly discuss directions that remain open for future research.
Homepage of Miguel F. Anjos