by Blazewicz, J., Pesch, E., Sterna, M., Werner, F..
Series: 2000-35, Preprints
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.
scheduling problems, optimality criteria, late work criterion, open-shop problem
This paper was published in:
Discrete Applied Mathematics, Vol. 134, 2004, 1 - 24.