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: | Crama Yves, Flippo Olaf E., Spieksma Frits C.R., Klundert Joris van de |
Keywords: | heuristics |
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.