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

• Autorzy: Janiak A. , Marek M.

Warianty tytułu

EN

Single machine scheduling problem with optimal due intervals assignment

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

szeregowanie zadań; czasy wykonywania; problem jednomaszynowy

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 145--155
• Opis fizyczny: Bibliogr. 21 poz.

Twórcy

autor

Janiak A.

autor

Marek M.

• Instytut Cybernetyki Technicznej Politechnika Wrocławska, 50-372 Wrocław, ul. Janiszewskiego 11/17, tel. [phone],