The Design of Open Engineering Systems Lab

University at Buffalo - The State University of New York

  • Increase font size
  • Default font size
  • Decrease font size

An Extension of the Orthogonal Packing Problem Through Dimensional Flexibility

Research Area: Research Publication Year: 1999
Type of Publication: Technical Report Keywords: Layout Optimization, Orthogonal Packing, Resource Allocation, Genetic Algorithms
Authors: Callaghan, Alison; Nair, Anoop; Lewis, Kemper
This paper presents a new approach to solving the orthogonal packing problem (OPP). The OPP is shown to be related to one class of resource allocation problems, namely the land allocation problem. The proposed method differs from traditional methods in that component dimensions are not prescribed, allowing designers greater flexibility and giving them the ability to choose from a number of different solutions. We will show that in removing constraints from dimensions, we allow for the possibility for finding better solutions and this is verified in the case study
Design Automation Conference