Template-type: ReDif-Paper 1.0
Author-Name: Crama Yves
Author-Name: Flippo Olaf E.
Author-Name: Klundert Joris van de
Author-Name: Spieksma Frits C.R.
Author-workplace-name: METEOR
Title: The assembly of printed circuit boards : a case with multiple machines and multiple board types
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. Keywords: heuristics, PCB-assembly, feeder rack assignment problem.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 1995
Number: 023
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:8c790f60-7fc8-46b4-8255-9ade96298275/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 242211
Handle: RePEc:unm:umamet:1995023