Deadlock-free schedules for automated manufacturing workstations

Sanjay E. Ramaswamy, Sanjay B. Joshi

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

Scheduling automated, unmanned manufacturing systems is significantly different from traditional job shops where human prescence is implicitly assumed. Deadlocking has been identified as one of the critical problem in the control of automated manufacturing systems. Past approaches have been myopic in the sense that deadlock avoidance and recovery have been treated as run time problems of the system. In this paper, formulations for deadlock-free schedules are proposed and the importance of considering both material handling and buffer space availability while scheduling such an automated workstation are discussed. Extensions to the basic model and solution methods are also presented.

Original languageEnglish (US)
Pages (from-to)391-400
Number of pages10
JournalIEEE Transactions on Robotics and Automation
Volume12
Issue number3
DOIs
StatePublished - Dec 1 1996

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Deadlock-free schedules for automated manufacturing workstations'. Together they form a unique fingerprint.

  • Cite this