TY - GEN
T1 - Application of local search methods for solving a quadratic assignment problem
T2 - 35th International Conference on Computers and Industrial Engineering, ICC and IE 2005
AU - Ertek, Gürdal
AU - Aksu, Burak
AU - Ilker Birbil, S.
AU - Ikikat, Murat Cihan
AU - Yildirmaz, Can
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
KW - Local search methods
KW - NEOS online server
KW - Quadratic assignment problem
KW - Steel cord manufacturing
KW - Tabu search
UR - http://www.scopus.com/inward/record.url?scp=84886908031&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886908031&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84886908031
SN - 9755612653
SN - 9789755612652
T3 - Proceedings of the 35th International Conference on Computers and Industrial Engineering, ICC and IE 2005
SP - 679
EP - 684
BT - Proceedings of the 35th International Conference on Computers and Industrial Engineering, ICC and IE 2005
Y2 - 19 June 2005 through 22 June 2005
ER -