UUM Repository | Universiti Utara Malaysian Institutional Repository
FAQs | Feedback | Search Tips | Sitemap

Sub-group quadratic assignment problem: A variant Of quadratic assignment problem with model development and comparison


Syed Abdullah, Sharifah Shuthairah and Abdul Rahman, Syariza and Benjamin, Aida Mauziah and Ku-Mahamud, Ku Ruhana and Wibowo, Antoni (2020) Sub-group quadratic assignment problem: A variant Of quadratic assignment problem with model development and comparison. Solid State Technology, 63 (3). pp. 205-216. ISSN 0038111X

Full text not available from this repository. (Request a copy)

Abstract

Numerous research on Quadratic Assignment Problem (QAP) and its variants have been proposed in the past to reflect real-world problems. One of the real problems related to QAP is facilities are required to be assigned to certain locations due to their purposes. A set of assignment has to be made accordingly based on their requirements and allow complexities of the problem to be reduced. Hence, this study introduces a variant of QAP which is called as Sub-Group QAP (SGQAP) with the objective to minimize the assignment cost by taking into consideration the flow and distance between the facilities and locations. SGQAP represents real-world problem, especially in dealing with specific requirements of some facilities to a specific set of locations. In this study, mathematical model of the problem is developed and a data set of SGQAP with various sizes of group is introduced and solved. The results of SGQAP are compared with QAP and QAP with Fixed Assignment (QAPFA) in terms of objective function and running time in order to show variation in the solution quality when different condition is applied. The computational results show that the solution quality of SGQAP is better than QAPFA but not for QAP since the complexity was reduced by grouping facilities into a set of assignment. This isdue to the need to fulfill some preferences in the assignment which contribute to assignment cost. SGQAP is a new variant of QAP which is related to group assignment based on preferences, hence it contributes as a new practical problem which gives more flexibility and effectiveness in the assignment while maximizing the preferences.

Item Type: Article
Additional Information: Abstract only
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: School of Computing
Depositing User: Mrs. Norazmilah Yaakub
Date Deposited: 09 Nov 2020 00:25
Last Modified: 09 Nov 2020 00:25
URI: http://repo.uum.edu.my/id/eprint/27840

Actions (login required)

View Item View Item