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

July 12, 2014
52 Views

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:

You may be interested

Wind Turbine Accidents: A Data Mining Study
Data Science
352 views
Data Science
352 views

Wind Turbine Accidents: A Data Mining Study

Dr. Gurdal Ertek - December 12, 2016

Fig. 1. The cause-effect relationship and stages where an accident occurs. Wind Turbine Accidents: A Data Mining Study While the…

Perception gap and its impact on supply chain performance
Data Envelopment Analysis (DEA)
293 views
Data Envelopment Analysis (DEA)
293 views

Perception gap and its impact on supply chain performance

Dr. Gurdal Ertek - January 10, 2016

[caption id="attachment_571" align="alignnone" width="843"] Figure 4. SEM modelling for relationship between performance gaps and performance shortfall[/caption] Figure 4. SEM modelling…

New knowledge in strategic management through visually mining semantic networks
Data Science
184 views
Data Science
184 views

New knowledge in strategic management through visually mining semantic networks

Dr. Gurdal Ertek - January 10, 2016

Fig. 5. Outlier objects. New knowledge in strategic management through visually mining semantic networks Today’s highly competitive business world requires…