Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees

Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees

0.00 Avg rating0 Votes
Article ID: iaor20043018
Country: Netherlands
Volume: 150
Issue: 2
Start Page Number: 370
End Page Number: 394
Publication Date: Oct 2003
Journal: European Journal of Operational Research
Authors: ,
Keywords: vehicle routing & scheduling, optimization
Abstract:

This paper considers an integrated optimization problem enhancing productivity in printed circuit board (PCB) manufacturing. The problems of assigning component types to feeder locations and sequencing component placements on the PCB are simultaneously formulated in a mathematical model. Our model differs from earlier studies by allowing component types to be placed in multiple feeders. Although such flexibility adds complexity to the original problem, we develop an integrated solution that has promising results. We develop an integrated algorithm that finds the optimal solution when the optimal solutions for the multi-depot, vehicle routing problem (MDVRP) are given. Otherwise, given an ϵ-approximation algorithm for the MDVRP, our integrated solution has a theoretical ϵ-error guarantee for PCB problem. The effectiveness of the integrated approach is shown with extensive computational experiments.

Reviews

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