DocumentCode :
3733063
Title :
Resolution of deadlocks in a robotic cell scheduling problem with post-process inspection system: Avoidance and recovery scenarios
Author :
M. Foumani;I. Gunawan;K. Smith-Miles
Author_Institution :
School of Applied Sciences and Engineering, Faculty of Science, Monash University, Clayton, Victoria 3800, Australia
fYear :
2015
Firstpage :
1107
Lastpage :
1111
Abstract :
The phenomenon of deadlock in robotic cells has been long ignored by most scheduling literature. A deadlock situation arises if a part cannot change its current state indefinitely since the destination machine is occupied by another part. The probability of the deadlock occurrence is likely to be large when the processing route cannot be predicted with certainty due to inspection processes. Our focus here is on a specific robotic cell with a post-process inspection system where the inspection is performed on an independent inspection machine. Avoidance and recovery policies are applied to overcome deadlocks originated from this cell. We develop these policies to prevent deadlock or alternatively resolve it during the online implementation of cycles. The former policy minimizes the storage cost, whereas the later policy minimizes the expected cycle time. An analysis of the scheduling problem that involves timings and costs is also carried out for comparing policies.
Keywords :
"Inspection","System recovery","Robot kinematics","Production","Buffer storage","Robot sensing systems"
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2015 IEEE International Conference on
Type :
conf
DOI :
10.1109/IEEM.2015.7385820
Filename :
7385820
Link To Document :
بازگشت