Site Accessibility Statement
Wilfrid Laurier University Leaf
November 25, 2015

Canadian Excellence

Ignacio Castillo


email: Ignacio Castillo
phone: 519.884.0710
ext: 6054


Ignacio Castillo

An $epsilon$-accurate model for optimal unequal-area facility layout (ABSTRACT)

Castillo, I. and T. Westerlund

published: 2005 | Research publication | Refereed Journals - ODS

Castillo, I. and T. Westerlund (2005). "An $epsilon$-accurate model for optimal unequal-area facility layout", Computers & Operations Research, 32(3):429447.

ABSTRACT:This paper proposes a mixed-integer linear programming model for the block layout design problem with unequal areas that satisfies the area requirements with a given accuracy. The basic aspect of the model consists of an $epsilon$-accurate representation of the underlying nonconvex and hyperbolic area restrictions using cutting planes. The use of such a representation of the area restrictions allow us to solve several challenging test problems to optimality with a guarantee that the final area of each department is within an $epsilon$% error of the required area. Numerical results indicate that the proposed model seriously challenge other optimization approaches on this important class of hard, fundamental problems.

Download the article at:

revised Sep 21/06

View all Ignacio Castillo documents