A Dynamic Programming Based Improvement Heuristic for a Repetitive Routing Problem of Grasp-and-Delivery Robots

A Dynamic Programming Based Improvement Heuristic for a Repetitive Routing Problem of Grasp-and-Delivery Robots

We consider a repetitive routing problem of a single grasp-and-delivery robot used on a printed circuit board (PCB) assembly line. The robot arranges n identical pins from their current configuration to the next required one by transferring at most one pin at a time. The pins support a PCB from unde...

Full description

Bibliographic Details
Main Authors: Aleksandar SHURBEVSKI, Yoshiyuki KARUNO, Hiroshi NAGAMOCHI
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2012-07-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
combinatorial optimization
routing and scheduling
approximation algorithms
performance guarantee
empirical performance
dynamic programming.
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_611/_pdf/-char/en

Internet

https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_611/_pdf/-char/en

Similar Items