Auction-based distributed scheduling in a dynamic job shop environment

Pooja Dewan, Sanjay B. Joshi

Research output: Contribution to journalArticlepeer-review

49 Scopus citations

Abstract

Developments in computing and communication technology coupled with the inability to address real-time issues in scheduling algorithms based on central control, has led to an interest in solving the problem of a distributed decision-making environment. This paper presents a new job shop formulation that schedules jobs using auctions for distributing control. A theoretical basis is presented for problem decomposition, bid construction, and bid evaluation for the auction using standard mathematical programming tools. Numerical results show that the auction-based approach outperforms the distributed dispatching approaches and can be used to create schedules for a wide range of scheduling objectives.

Original languageEnglish (US)
Pages (from-to)1173-1191
Number of pages19
JournalInternational Journal of Production Research
Volume40
Issue number5
DOIs
StatePublished - Mar 20 2002

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Auction-based distributed scheduling in a dynamic job shop environment'. Together they form a unique fingerprint.

Cite this