The assembly of printed circuit boards: A case with multiple machines and multiple board types

The assembly of printed circuit boards: A case with multiple machines and multiple board types

0.00 Avg rating0 Votes
Article ID: iaor19991139
Country: Netherlands
Volume: 98
Issue: 3
Start Page Number: 457
End Page Number: 472
Publication Date: May 1997
Journal: European Journal of Operational Research
Authors: , , ,
Keywords: heuristics
Abstract:

In this paper a typical situation arising in the assembly of printed circuit boards is investigated. The planning problem we face is how to assemble boards of different types using a single line of placement machines. From a practical viewpoint, the multiplicity of board types adds significantly to the complexity of the problem, which is already very hard to solve in the case of a single board type. In addition, relatively few studies deal with the multiple board type case. We propose a solution procedure based on a hierarchical decomposition of the planning problem. An important subproblem in this decomposition is the so-called feeder rack assignment problem. By taking into account as much as possible the individual board type characteristics (as well as the machine characteristics) we heuristically solve this problem. The remaining subproblems are solved using constructive heuristics and local search methods. The solution procedure is tested on real-life instances. It turns out that, in terms of the makespan, we can substantially improve the current solutions.

Reviews

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