W pracy rozpatrywane są problemy szeregowania należące do nowej klasy zagadnień, w których występują optymalizowane przedziały czasowe zakończenia wykonywania zadań. Wspomniane przedziały czasowe są uogólnieniem klasycznych pożądanych terminów zakończenia wykonywania zadań. Dobór tych przedziałów czasowych stanowi nowe zagadnienie, które nie było dotąd rozpatrywane w literaturze naukowej. Rozpatrywane w pracy dwa jednomaszynowe problemy szeregowania różnią się od siebie sposobem doboru parametrów charakteryzujących optymalizowane przedziały czasowe zakończenia wykonywania zadań. W obu przypadkach minimalizowane jest kryterium, które stanowi maksimum z trzech następujących wartości: maksymalne opóźnienie, maksymalne wcześniejsze wykonanie oraz funkcja wartości parametrów określających szerokości i położenie optymalizowanych przedziałów na osi czasu. Opierając się na wykazanych własnościach dla badanych problemów, skonstruowano dla nich optymalne algorytmy rozwiązania.
The paper deals with single machine scheduling problems, in which a due interval should be assigned to each job. Due interval is a generalization of well known classical due date and describes a time interval, in which a job should be finished. Due interval assignment is completely new approach and to our knowledge has not been investigated in the scientific literature. We consider two single machine scheduling problems, in which different models of due intervals are introduced. The problem is to find a sequence of jobs and an assignment of due intervals to each job, which minimize the maximum of the following three parts: the maximum tardiness, the maximum earliness and the due interval parameters. Based on proved properties, we constructed the optimal solutions for both problems under considerations.