Efficient metaheuristics for pick and place robotic systems optimization

被引:35
作者
Daoud, Slim [1 ,2 ]
Chehade, Hicham [1 ]
Yalaoui, Farouk [1 ]
Amodeo, Lionel [1 ]
机构
[1] Univ Technol Troyes, UMR STMR 6279, Inst Charles Delaunay, Lab Optimisat Syst Ind, F-10000 Troyes, France
[2] Aries Packaging, F-10430 Rosieres Pres Troyes, France
关键词
Metaheuristics; Scheduling; Optimization; Pick and place robotic system; POINT SPECIFICATION APPROACH; ANT COLONY OPTIMIZATION; GENETIC-ALGORITHM;
D O I
10.1007/s10845-012-0668-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper deals with a pick and place robotic system design problem. The objective is to present an efficient method which is able to optimize the performances of the robotic system. By defining the suitable combination of scheduling rules, our method allows each robot to perform the assigned pick and place operations in real time in order to maximize the throughput rate. For that, we have developed different resolution methods which define the scheduling rule for each robot in order to seize the products from the first side of the system and to place them on the second side. We suggest three metaheuristics which are the ant colony optimization, the particle swarm optimization and the genetic algorithm. Then, we try to select the best algorithm which is able to get the best solutions with the lowest execution times. This is the main advantage of our methods compared to exact methods. This fact represents a great interest taking in consideration that our methods must respect a strong industrial constraint regarding the functioning of a real industrial robotic system. This constraint states that the answer time to manage the seizing strategies of the robots must be less than 1 second. Numerical results show that the different algorithms perform optimally for the tested instances in a reasonable computational time.
引用
收藏
页码:27 / 41
页数:15
相关论文
共 45 条
[41]   A model to optimize placement operations on dual-head placement machines [J].
Wilhelm, Wilbert E. ;
Choudhry, Nilanjan D. ;
Damodaran, Purushothaman .
DISCRETE OPTIMIZATION, 2007, 4 (02) :232-256
[42]   A new approach for workshop design [J].
Yalaoui, Naim ;
Mahdi, Halim ;
Amodeo, Lionel ;
Yalaoui, Farouk .
JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (06) :933-951
[43]  
Ye W, 2006, ISSCAA 2006: 1ST INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1AND 2, P30
[44]   Optimal robot task scheduling based on genetic algorithms [J].
Zacharia, PT ;
Aspragathos, NA .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2005, 21 (01) :67-79
[45]   Adaptive Particle Swarm Optimization [J].
Zhan, Zhi-Hui ;
Zhang, Jun ;
Li, Yun ;
Chung, Henry Shu-Hung .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (06) :1362-1381