Deadlock-free schedules for automated manufacturing workstations

Sanjay E. Ramaswamy, Sanjay B. Joshi

Research output: Contribution to journalArticlepeer-review

70 Scopus citations


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
Issue number3
StatePublished - 1996

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


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

Cite this