A note on a motion control problem for a placement machine.

S. Coenen, N van Hop, J. van de Klundert, F.C.R. Spieksma

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)535-549
Number of pages15
JournalOr Spectrum
Volume30
Issue number3
DOIs
Publication statusPublished - 1 Jan 2008

Cite this