A Note on a Motion Control Problem for a Placement Machine

Assembling printed circuit boards efficiently using automated placement machines is a challenging task. Here, we focus on a motion control problem for a specific type of placement machines. More specifically, the problem is to establish movement patterns for the robot arm, the feeder rack, and—when appropriate—the worktable, of a sequential pick-and-place machine. In this note we show that a (popular) greedy strategy may not always yield an optimum solution. However, under the relevant Tchebychev metric, we can model the problem as a linear program, thereby establishing the existence of a polynomial time algorithm for this motion control problem. Finally, we give experimental evidence that computing optimal solutions to this motion control problem can yield significantly better solutions than those found by a greedy method. S. Coene (B) · F. C. R. Spieksma Operations Research Group, Katholieke Universiteit Leuven, Naamsestraat 69, 3000 Leuven, Belgium e-mail: sofie.coene@econ.kuleuven.be F. C. R. Spieksma e-mail: frits.spieksma@econ.kuleuven.be N. van Hop School of Advanced Technologies, Industrial Systems Engineering Program, Asian Institute of Technology, P.O. Box 4, Klong Kluang, Pathumthani 12120, Thailand J. van de Klundert Department of Mathematics, Maastricht University, P.O. Box 616, NL-6200 MD Maastricht, The Netherlands e-mail: j.vandeklundert@math.unimaas.nl