Article ID: | iaor20073351 |
Country: | United Kingdom |
Volume: | 34 |
Issue: | 1 |
Start Page Number: | 163 |
End Page Number: | 179 |
Publication Date: | Jan 2007 |
Journal: | Computers and Operations Research |
Authors: | Duman Ekrem, Or Ilhan |
Keywords: | design, heuristics: tabu search, optimization: simulated annealing, heuristics: genetic algorithms |
The sequencing of placement and the configuration of the feeder are among the main problems involved in printed circuit board (PCB) assembly optimization. In some machine architectures, the latter problem can be formulated as the well known NP-hard quadratic assignment problem (QAP). In this study, a search is made among those metaheuristics that have recently found widespread application in order to identify a heuristic procedure that performs well with the QAP in the PCB assembly context. To this end, specific algorithms reflecting implementations of Taboo Search, Simulated Annealing and Genetic Algorithm-type metaheuristics were tested and compared using real PCB assembly data. The same set of algorithms was also tested on general QAP problems and it was observed that algorithms which performed successfully in the PCB context could perform poorly in the general situation. In the light of this, it can be concluded that ascertaining the best performing heuristic is complicated by the fact that the performance of a heuristic depends on the context of the problem, which determines the structure and relationships of problem parameters.