The quadratic assignment problem in the context of the printed circuit board assembly process

The quadratic assignment problem in the context of the printed circuit board assembly process

0.00 Avg rating0 Votes
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: ,
Keywords: design, heuristics: tabu search, optimization: simulated annealing, heuristics: genetic algorithms
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.