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 条
[1]   Routing heuristics for automated pick and place machines [J].
Ahmadi, RH ;
Mamer, JW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (03) :533-552
[2]   Navigating a robotic swarm in an uncharted 2D landscape [J].
Atyabi, Adham ;
Phon-Amnuaisuk, Somnuk ;
Ho, Chin Kuan .
APPLIED SOFT COMPUTING, 2010, 10 (01) :149-169
[3]   A triple objective function with a Chebychev dynamic pick-and-place point specification approach to optimise the surface mount placement machine [J].
Ayob, M ;
Kendall, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (03) :609-626
[4]  
Ayob M, 2002, IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, P486, DOI 10.1109/ICIT.2002.1189945
[5]   Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows [J].
Belmecheri, Farah ;
Prins, Christian ;
Yalaoui, Farouk ;
Amodeo, Lionel .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :775-789
[6]  
Bianchi RAC, 2002, LECT NOTES ARTIF INT, V2527, P575
[7]   Scheduling of coupled tasks and one-machine no-wait robotic cells [J].
Brauner, Nadia ;
Finke, Gerd ;
Lehoux-Lebacque, Vassilissa ;
Potts, Chris ;
Whitehead, Jonathan .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) :301-307
[8]   Performance evaluation of proposed Differential Evolution and Particle Swarm Optimization algorithms for scheduling m-machine flow shops with lot streaming [J].
Chakaravarthy, G. Vijay ;
Marimuthu, S. ;
Sait, A. Naveen .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (01) :175-191
[9]   A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems [J].
Chatterjee, A ;
Pulasinghe, K ;
Watanabe, K ;
Izumi, K .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2005, 52 (06) :1478-1489
[10]  
Chehade H., 2009, J OPERATIONS LOGISTI, V16