Affiliation:
1. Centro de Investigaci´on en Ciencias, UAEMor, Mexico
Abstract
We consider a basic single-machine scheduling problem when jobs have release and delivery times and the objective is to minimize maximum job lateness. This problem is known to be strongly NP-hard. We study inherent structure of this problem exploring its special cases and the conditions when the problem can be efficiently solved.
Publisher
World Scientific and Engineering Academy and Society (WSEAS)