Dynamic single-machine scheduling under distributed decision-making

Pooja Dewan, Sanjay B. Joshi

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

This paper presents a deterministic dynamic model for the single-machine scheduling problem. The model uses forecasts of future job arrivals with the current data to extract job interactions over time, updating the information on rolling basis. The model is implemented in a distributed structure with both the machine and the jobs involved in decision-making to create a schedule. The decision-making is modelled similar to an auction with a theoretical basis for problem decomposition, bid construction and bid evaluation. Numerical results indicate that the model outperforms other distributed implementations in both static and dynamic implementations for a wide range of single-machine scheduling problems.

Original languageEnglish (US)
Pages (from-to)3759-3777
Number of pages19
JournalInternational Journal of Production Research
Volume38
Issue number16
DOIs
StatePublished - Nov 10 2000

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 'Dynamic single-machine scheduling under distributed decision-making'. Together they form a unique fingerprint.

  • Cite this