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...
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: | |
Online Access: | https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_611/_pdf/-char/en |
Similar Items
-
Approximation algorithms for a sequencing problem with a biased bipartite structure
by: Aleksandar SHURBEVSKI, et al.
Published: (2016-07-01) -
An improved performance of greedy heuristic solutions for a bi-criteria mixture packaging problem of two types of items with bounded weights
by: Yoshiyuki KARUNO, et al.
Published: (2020-07-01) -
A DP-based Heuristic Algorithm for the Discrete Split Delivery Vehicle Routing Problem
by: Yoshitaka NAKAO, et al.
Published: (2007-04-01) -
Heuristics for Waste Collection Arc Routing Problem
by: Vlastimír Nevrlý, et al.
Published: (2019-06-01) -
Optimization Problems and Algorithms in Double-layered Food Packing Systems
by: Yoshiyuki KARUNO, et al.
Published: (2010-06-01)