Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Scheduling problems with a common due window assignment: A survey

100%

Janiak A., Kwiatkowski T., Lichtenstein M.

International Journal of Applied Mathematics and Computer Science

2013

tom 23

nr 1

231-241

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.

Ograniczanie wyników

1 International Journal of Applied Mathematics and Computer Science

1 Janiak A.

1 Kwiatkowski T.

1 Lichtenstein M.

1 2013

Wyniki wyszukiwania

Scheduling problems with a common due window assignment: A survey