Cascading auction protocol as a framework for integrating process planning and heterarchical shop floor control

Patrick McDonnell, Glen Smith, Sanjay Joshi, Soundar R.T. Kumara

Research output: Contribution to journalArticle

26 Scopus citations


A new contract net-style auction protocol is proposed as a framework for integrating process planning and shop floor control in heterarchical manufacturing systems. Process planning is partitioned into on-line and off-line activities; off-line process planning decisions are represented in a graph format and used as input for online process planning activities performed by machine controllers. Triggered by the opening round of an auction, the final on-line stages of process planning are dovetailed with the resource allocation process in the shop floor control system. The auction process allows final process planning decisions to be based on timely information, relying on the distribution of static process planning information rather than the distribution of a model of dynamic shop floor status and allowing a controller to identify all the primary and secondary resources and operations that must be provided for the incremental processing of a part.

Original languageEnglish (US)
Pages (from-to)37-62
Number of pages26
JournalInternational Journal of Flexible Manufacturing Systems
Issue number1
StatePublished - Jan 1 1999


All Science Journal Classification (ASJC) codes

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this