Jednomaszynowy problem szeregowania z optymalizowanymi przedziałami czasowymi zakończenia wykonywania zadań

W pracy zdefiniowana została nowa, nie rozpatrywana do tej pory w literaturze naukowej, klasa problemów szeregowania. Występują w niej dobierane optymalnie przedziały czasowe zakończenia wykonywania zadań. Dla wybranego problemu, z nowo zdefiniowanej klasy problemów, zaproponowano optymalny algorytm rozwiązania. Przewiduje się implementację algorytmu za pomocą metod programowania obiektowego.

---

In the paper, the authors define new class of the scheduling problems with the optimally assignment of the due intervals for the jobs. Some properties for the one of the problem from new class are presented. The optimal algorithm solving the problem under the consideration is constructed. The object-oriented programming methods will be used to the implementation of the algorithm.