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

Hideki Katagiri | Zendy; Qingqiang Guo | Zendy; Wang Bin | Zendy; Tomoyuki Muranaka | Zendy; Hiroshi Hamori | Zendy; Kosuke Kato | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

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

Author(s) -

Hideki Katagiri,

Qingqiang Guo,

Wang Bin,

Tomoyuki Muranaka,

Hiroshi Hamori,

Kosuke Kato

Publication year - 2015

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2015.08.150

Subject(s) - computer science , path (computing) , computer vision , artificial intelligence , computer network

This 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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research