Mathematical Programming Computation, Volume 8, Issue 1, March 2016

Font Size:  Small  Medium  Large

A new novel local search integer-programming-based heuristic for PCB assembly on collect-and-place machines

Anupam Seth, Diego Klabjan, Placid M.A new novel local search integer-progr Ferreira


This paper presents the development of a novel vehicle-routing-based algorithm for optimizing component pick-up and placement on a collect-and-place type machine in printed circuit board manufacturing. We present a two-phase heuristic that produces solutions of remarkable quality with respect to other known approaches in a reasonable amount of computational time. In the first phase, a construction procedure is used combining greedy aspects and solutions to subproblems modeled as a generalized traveling salesman problem and quadratic assignment problem. In the second phase, this initial solution is refined through an iterative framework requiring an integer programming step. A detailed description of the heuristic is provided and extensive computational results are presented.

Full Text: pdf

mpc footer
© MPS 2008-2016