00-35
Shop Scheduling Problems with Late Work Criteria
by Blazewicz, J.; Pesch, E.; Sterna, M.; Werner, F.
Preprint series: 00-35, Preprints
The paper is published: Discrete Applied Mathematics, Vol. 134, 2004, 1 - 24.
Abstract: This paper concerns the application of a non-classical performance measure, a late work criterion to scheduling problems. It estimates the quality of the obtained solution with regard to the duration of the late parts not taking into account the quantity of this delay. The paper provides the formal definition of the late work parameter together with its practical justification. It contains general complexity studies and the results of investigating open-shop scheduling cases.
Keywords: scheduling problems, optimality criteria, late work criterion, open-shop problem
The author(s) agree, that this abstract may be stored asfull text and distributed as such by abstracting services.