Two-machine robotic cell considering different loading and unloading times

Subject Areas : Mathematical Optimization

A.M Kimiagari ¹ , H Mosadegh ²

1 - Associate Professor, Dept. of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
2 - M.Sc. Student, Dept. of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

Received: 2015-05-17 Accepted : 2015-05-17 Published : 2011-06-01

Keywords: CRM sequence, MPS schedule, Robotic cell, Simulated Annealing,

Abstract :

In this paper, the researchers have investigated a Concatenated Robot Move (CRM) sequence problem and Minimal Part Set (MPS) schedule problem with different setup times for two-machine robotic cell. They have focused on simultaneous solving of CRM sequence and MPS schedule problems with different loading and unloading times. They have applied a Simulated Annealing (SA) algorithm to provide a good solution rapidly. A domination rule has been developed and used in SA algorithm that strongly reduces the search space and increases speed and solution's quality of the algorithm. Numerical experiments indicate the results of the proposed SA from two points of view: quality of solution and consumed time.