Path Optimization for Electrical PCB Inspections with Alignment Operations using Multiple Cameras

AbstractThis paper considers an optimization problem that is to minimize a total path length for inspecting all the wiring patterns of printed circuit boards arrayed on a plane. It is shown that the problem is formulated as a generalized pickup and delivery traveling salesman problem or generalized traveling salesman problem with pickup and delivery, which is a combination of generalized traveling salesman problems and pickup and delivery traveling salesman problems. In order to solve large-scale real-world problems with a practical computational time, an efficient heuristic algorithm is proposed