Back to search

West Virginia University

Metaheuristics for the Generalized Quadratic Assignment Problem

Abstract

dc:description.abstract

The generalized quadratic assignment problem (GQAP) is the task of assigning a set of facilities to a set of locations such that the sum of the assignment and transportation costs is minimized. The facilities may have different space requirements, and the locations may have varying space capacities. Also, multiple facilities may be assigned to each location such that space capacity is not exceeded. In this research, an application of the GQAP is presented for assigning a set of machines to a set of locations on the plant floor. Two meta-heuristics are proposed for solving the GQAP: tabu search (TS) and simulated annealing (SA). In addition, two types of neighborhood structures are considered for each meta-heuristic. A set of 21 test problems, available in the literature, is used to evaluate the performances of the meta-heuristics using one or two neighborhood structures. Computational experiments show that the proposed SA heuristics performed better than the proposed TS heuristics. The SA heuristics obtained results better than those presented in the literature for three of the test problems. On the other hand, the TS heuristics did not perform well for the problems with high space capacity utilization.

Degree

thesis:*
Name thesis:degree_name
MS
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Industrial and Managements Systems Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mostafa, Roseline
Contributors dc:contributor
  • Alan McKendall
  • Kenneth R. Currie
  • Zhichao Liu

Subjects

dc:subject × 8

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
West Virginia University
Base URL
researchrepository.wvu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mostafa, Roseline. Metaheuristics for the Generalized Quadratic Assignment Problem. Thesis thesis, https://doi.org/10.33915/etd.7717