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.

MSC:
90B35 Scheduling theory, See also {68M20}

 

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.