Application of Local Search Methods for Solving a Quadratic Assignment Problem: A Case Study

September 18, 2017

Download > ertek_et_al_cie2005

The layout suggested by both NEOS and local search heuristics

The layout suggested by both NEOS and local search heuristics


This paper discusses the design and application of local search methods to a real-life application at a steel cord manufacturing plant. The case study involves a layout problem that can be represented as a Quadratic Assignment Problem (QAP). Due to the nature of the manufacturing process, certain machinery need to be allocated in close proximity to each other. This issue is incorporated into the objective function through assigning high penalty costs to the unfavorable allocations. QAP belongs to one of the most difficult class of combinatorial optimization problems, and is not solvable to optimality as the number of facilities increases. We implement the well-known local search methods, 2-opt, 3-opt and tabu search. We compare the solution performances of the methods to the results obtained from the NEOS server, which provides free access to many optimization solvers on the internet.

Ertek, G., Aksu, B., Birbil, S. E., İkikat, M. C., Yıldırmaz, C (2005). “Application of local search methods for solving a quadratic assignment problem: A case study”, Proceedings of Computers and Industrial Engineering Conference, 2005

Note: This is the final draft version of this paper. Please cite this  paper (or this final draft)  as above.

Download > ertek_et_al_cie2005

Dr. Gürdal Ertek recommends the following related books:

Dr. Gürdal Ertek @ Social Web:

Dr. Gürdal Ertek @ TwitterDr. Gürdal Ertek @ LinkedIn

You may be interested

Human Resource Management

Cross-cultural training: a crucial approach to improve the success of expatriate assignment in the United Arab Emirates

Dr. Gurdal Ertek - March 29, 2018

[caption id="attachment_1447" align="alignnone" width="450"] Cross Cultural Training United Arab Emirates (UAE)[/caption] Expatriate training and development is progressively turning into a…


A Data Mining Framework for the Analysis of Patient Arrivals into Healthcare Centers

Dr. Gurdal Ertek - March 21, 2018

[caption id="attachment_1423" align="alignnone" width="466"] Mining Patient Arrivals[/caption] We present a data mining framework that can be applied for analyzing patient…

Association Mining

Data Mining of Project Management Data: An Analysis of Applied Research Studies

Dr. Gurdal Ertek - March 19, 2018

[caption id="attachment_1405" align="alignnone" width="504"] Data Mining of Project Management Data[/caption] Data collected and generated through and posterior to projects, such…