- Tytuł:
- Scheduling problems with a common due window assignment: a survey
- Autorzy:
-
Janiak, A.
Kwiatkowski, T.
Lichtenstein, M. - Powiązania:
- https://bibliotekanauki.pl/articles/330540.pdf
- Data publikacji:
- 2013
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
scheduling
due window assignment
earliness/tardiness
practical example
szeregowanie
wcześniej/później
przykład zastosowania - Opis:
- 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.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2013, 23, 1; 231-241
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł