Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods (ABSTRACT)
Castillo, I., J. Westerlund, S. Emet, and T. Westerlund
published: 2005 | Research publication | Refereed Journals - ODS
Castillo, I., J. Westerlund, S. Emet, and T. Westerlund (2005). "Optimization of block layout design problems with unequal areas: a comparison of MILP and MINLP optimization methods", Computers & Chemical Engineering, 30(1):54–69.
ABSTRACT: The block layout design problem with unequal areas, which was originally formulated by Armour and Buffa in the early 60's, is a fundamental optimization problem encountered in many manufacturing and service organizations. In this paper, we present a new modeling framework for effectively finding global optimal solutions for the block layout design problem with unequal areas. The most fundamental aspect of the framework consists of an exact representation of the underlying area restrictions. Our computational results consistently yield optimal solutions on several well-known test problems from the published literature. Furthermore, different mixed-integer linear and mixed-integer nonlinear optimization methods are compared. Our study indicates that the new modeling framework together with simple constraints to avoid symmetric layout solutions can be successfully used to find optimal layout solutions; therefore, seriously challenging other optimization methods on this important class of hard, fundamental problems. The new modeling framework may easily be applied in the context of the process plant layout and piping design problems.
revised Sep 21/06
View all Ignacio Castillo documents