{"id":286,"date":"2005-01-01T10:00:33","date_gmt":"2005-01-01T10:00:33","guid":{"rendered":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/?p=286"},"modified":"2022-02-20T11:56:31","modified_gmt":"2022-02-20T11:56:31","slug":"application-of-local-search-methods-for-solving-a-quadratic-assignment-problem-a-case-study","status":"publish","type":"post","link":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/application-of-local-search-methods-for-solving-a-quadratic-assignment-problem-a-case-study\/","title":{"rendered":"Application of Local Search Methods for Solving a Quadratic Assignment Problem: A Case Study"},"content":{"rendered":"

Download > ertek_et_al_cie2005<\/a><\/p>\n

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.<\/p>\n

Ertek, G., Aksu, B., Birbil, S. E., \u0130kikat, M. C., Y\u0131ld\u0131rmaz, C (2005). “Application of local search methods for solving a quadratic assignment problem: A case study”, Proceedings of Computers and Industrial Engineering Conference, 2005<\/strong><\/p>\n

Note: This is the final draft version of this paper. Please cite this\u00a0 paper (or this final draft)\u00a0 as above.<\/em><\/p>\n

Download<\/em><\/p>\n

ertek_et_al_cie2005<\/a><\/p>\n

Dr. G\u00fcrdal Ertek recommends the following related books:<\/p>\n

\"\"<\/a><\/p>\n

Operations Research<\/em><\/a><\/p>\n

\"\"<\/a><\/p>\n

Optimization in Operations Research<\/em><\/a><\/p>\n

 <\/p>\n

 <\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Download > ertek_et_al_cie2005 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 […]<\/p>\n","protected":false},"author":1,"featured_media":22,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-286","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/posts\/286","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/comments?post=286"}],"version-history":[{"count":0,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/posts\/286\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/media\/22"}],"wp:attachment":[{"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/media?parent=286"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/categories?post=286"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ertekprojects.com\/gurdal-ertek-publications\/wp-json\/wp\/v2\/tags?post=286"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}