Resolution of deadlocks in a robotic cell scheduling problem with post-process inspection system: avoidance and recovery scenarios

Mehdi Foumani, Indra Gunawan, Kate Amanda Smith-Miles

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2015)
EditorsSonglin Chen, Min Xie
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1107-1111
Number of pages5
ISBN (Print)9781467380669
DOIs
Publication statusPublished - 2015
EventIEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2015 - , Singapore
Duration: 6 Dec 20159 Dec 2015
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7378213

Conference

ConferenceIEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2015
Abbreviated titleIEEM 2015
CountrySingapore
Period6/12/159/12/15
Internet address

Cite this