Operations Research Seminar - 15/4/2015

Wednesday, 15 April 2015, 1:45 p.m.

Lecturer: Manuel Vieira (Departamento de Matemática, CMA, FCT-UNL)

Title: "Two-Stage Optimization-Based Framework for Unequal-Areas Facility Layout Problem"

Local: Sala de Seminários, Edifício VII
Faculdade de Ciências e Tecnologia, Quinta da Torre, Caparica

Abstract: The unequal-areas facility layout problem is concerned with finding the optimal arrangement of a given number of non-overlapping indivisible departments with unequal area requirements within a facility. We present an improved optimization-based framework for efficiently finding competitive solutions for this problem. The framework is based on the combination of two mathematical optimization models. The first model is a non-linear approximation of the problem that establishes the relative position of the departments within the facility, and the second model is an exact convex optimization formulation of the problem that determines the final layout. Aspect ratio constraints on the departments are taken into account by both models. Our computational results show that the proposed framework is computationally efficient and consistently produces competitive, and often improved, layouts for well-known instances from the literature as well as for new large-scale instances with up to 100 departments.