Solution Methods for the Dynamic Generalized Quadratic Assignment Problem
Na minha lista:
| Publicado no: | Mathematics vol. 13, no. 24 (2025), p. 4021-4045 |
|---|---|
| Autor principal: | |
| Outros Autores: | |
| Publicado em: |
MDPI AG
|
| Assuntos: | |
| Acesso em linha: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3286317898 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2227-7390 | ||
| 024 | 7 | |a 10.3390/math13244021 |2 doi | |
| 035 | |a 3286317898 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 231533 |2 nlm | ||
| 100 | 1 | |a Dhungel Yugesh | |
| 245 | 1 | |a Solution Methods for the Dynamic Generalized Quadratic Assignment Problem | |
| 260 | |b MDPI AG |c 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a In this paper, the generalized quadratic assignment problem (GQAP) is extended to consider multiple time periods and is called the dynamic GQAP (DGQAP). This problem considers assigning a set of facilities to a set of locations for multiple periods in the planning horizon such that the sum of the transportation, assignment, and reassignment costs is minimized. The facilities may have different space requirements (i.e., unequal areas), and the capacities of the locations may vary during a multi-period planning horizon. Also, multiple facilities may be assigned to each location during each period without violating the capacities of the locations. This research was motivated by the problem of assigning multiple facilities (e.g., equipment) to locations during outages at electric power plants. This paper presents mathematical models, construction algorithms, and two simulated annealing (SA) heuristics for solving the DGQAP problem. The first SA heuristic (SAI) is a direct adaptation of SA to the DGQAP, and the second SA heuristic (SAII) is the same as SAI with a look-ahead/look-back search strategy. In computational experiments, the proposed heuristics are first compared to an exact method on a generated data set of smaller instances (data set 1). Then the proposed heuristics are compared on a generated data set of larger instances (data set 2). For data set 1, the proposed heuristics outperformed a commercial solver (CPLEX) in terms of solution quality and computational time. SAI obtained the best solutions for all the instances, while SAII obtained the best solution for all but one instance. However, for data set 2, SAII obtained the best solution for nineteen of the twenty-four instances, while SAI obtained five of the best solutions. The results highlight the effectiveness and efficiency of the proposed heuristics, particularly SAII, for solving the DGQAP. | |
| 653 | |a Heuristic | ||
| 653 | |a Datasets | ||
| 653 | |a Transportation costs | ||
| 653 | |a Order picking | ||
| 653 | |a Curricula | ||
| 653 | |a Knapsack problem | ||
| 653 | |a Assignment problem | ||
| 653 | |a Genetic algorithms | ||
| 653 | |a Genetic engineering | ||
| 653 | |a Electric power plants | ||
| 653 | |a Linear programming | ||
| 653 | |a Manufacturing | ||
| 653 | |a Simulated annealing | ||
| 653 | |a Computing time | ||
| 700 | 1 | |a McKendall, Alan | |
| 773 | 0 | |t Mathematics |g vol. 13, no. 24 (2025), p. 4021-4045 | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3286317898/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text + Graphics |u https://www.proquest.com/docview/3286317898/fulltextwithgraphics/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3286317898/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |