Zurück zu den Preprints des Jahres 2000


2000-35

Shop Scheduling Problems with Late Work Criteria

by Blazewicz, J., Pesch, E., Sterna, M., Werner, F..


Series: 2000-35, Preprints

MSC:
90B35 Scheduling theory, deterministic

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

This paper was published in:
Discrete Applied Mathematics, Vol. 134, 2004, 1 - 24.