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

A Genetic Algorithm Based Method for Optimal Resource Allocation: A Case Study of the Buffalo Niagara International Airport Expansion

Research Area: Research Publication Year: 1999
Type of Publication: Technical Report Keywords: Layout optimization, Orthogonal packing, Ressource allocation, Genetic algorithms
Authors: Callaghan, Alison; Nair, A; Lewis, Kemper
Recently a plot of land has become available for use for the expantion of the Buffalo Niagara International Airport.The problem now becomes how to make the most effective use of available land. The method proposed in this paper takes percentages of area allocated to each component and finds the optimal dmensions and placement of components. An important characteristic of this method is that component dimensions are not fixed but allowed to vary. A BL-Algorithm is used to find packing patterns for each permutation (order of component placement) and a Genetic Algorithm is then used to find the optimal permutation. Results of this method applied to similar problem show that by allowing dimension to vary, we obtain a better packing pattern in terms of packed height and wasted area
The Third World Congress of Structural and Multidisciplinary Optimization