Autor:
Janiak, Adam ; Kwiatkowski, Tomasz ; Lichtenstein, Maciej
Współtwórca:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Tytuł:
Scheduling problems with a common due window assignment: A survey
Tytuł publikacji grupowej:
Temat i słowa kluczowe:
scheduling ; due window assignment ; earliness/tardiness ; practical example
Abstract:
In this article a survey of studies on scheduling problems with a common due window assignment and earliness/tardiness penalty functions is presented. A due window is a generalization of the classical due date and describes a time interval in which a job should be finished. If a job is completed before or after the due window, it incurs an earliness or a tardiness penalty, respectively. ; In this survey we separately analyse the classical models with job-independent and job-dependent earliness/tardiness penalty functions and some other more complicated models. We describe the computational complexity of the problems and the main features of the approaches developed to solve them. Particular attention is paid to practical applications of the analysed models. As turns out, some complicated models combining classical scheduling problems with, e.g., learning and aging effects have no reasonable practical justification in the literature.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Data wydania:
Typ zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 23, number 1 (2013) ; kliknij tutaj, żeby przejść