Published in

Emerald, Assembly Automation, 3(21), p. 236-240

DOI: 10.1108/eum0000000005619

Links

Tools

Export citation

Search in Google Scholar

A tabu search heuristic for the component assignment problem in PCB assembly

Journal article published in 2001 by Yf F. Wan, P. Ji ORCID
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Discusses the component assignment problem in PCB assembly, where assigning components to appropriate machines, in order to get a minimum assembly time for the assembly line, can be formulated as an integer linear programming model. In order to obtain the optimal solution to the component assignment problem, the branch-and-bound method can be applied. However, it is not efficient. Applies the tabu search heuristic to the component assignment problem. The procedure of the tabu search to the problem is presented, and a numerical example is provided. Finally, the performance of the tabu search is analyzed with the example. ; Department of Industrial and Systems Engineering