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):429–447.
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: http://proquest.umi.com/pqdweb?did=742047121&sid=3&Fmt=2&clientId=27850&RQT=309&VName=PQD
revised Sep 21/06
View all Ignacio Castillo documents