complexity results for the scheduling problem with negative time lags