arrow
Return

Dynamic single-machine scheduling under distributed decision-making

delete2010-11-14
delete18
PRE
AI
P
Pooja Dewan *
S
Sanjay Joshi
DOI:10.1080/00207540050175996delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
TARDINESS PENALTIES
MANUFACTURING SYSTEMS
ABSOLUTE DEVIATION
COMPLETION TIMES
EARLINESS
COMMON
DATE
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

No organization information available
Cited Papers

Cited Papers

No cited papers available