Scheduling problems with non-regular penalty functions - a review (Q1106097)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Scheduling problems with non-regular penalty functions - a review |
scientific article |
Statements
Scheduling problems with non-regular penalty functions - a review (English)
0 references
1988
0 references
The problem of scheduling n jobs on a single or several machines so as to minimize certain non-regular objectives is discussed. Such criteria include the variance of completion times, absolute deviations of the completion times from a common due date, piecewise linear functions imposing penalty on early and late completion times and quadratic loss functions. These problems include both the case when the due date is given as well as the case when the due date is to be determined. This paper presents a review of research done in these areas of scheduling. The review also considers the situations when the processing times are not known deterministically but are random variables with known probability distributions.
0 references
survey
0 references
scheduling
0 references
several machines
0 references
variance of completion times
0 references
common due date
0 references
quadratic loss functions
0 references