Inny tytuł:

Książka = Book ; KS/3/1989/R04P03

Wydawca:

Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences

Miejsce wydania:

Warszawa

Opis:

[3], 185-194 stron ; 21 cm ; Bibliografia s. 193-194

Typ obiektu:

Książka/Rozdział

Abstrakt:

W pracy bada się jednomaszynowy problem szeregowania niepodzielnych zadań z niezerowymi moment.ami gotowości i tzw. końcówkami. Przyjmuje się, że czas wykonywania zadania można zmieniać w pewnym przedziale oraz że koszt. wykonywania zadania jest liniową funkcją tego czasu. Stawia się problem wyboru kolejności wykonywania zadań oraz ich czasów, tak by minimalizować globalny koszt, będący sumą dwóch składników: kosztu związanego z czasem zakończenia wykonywania wszystkich zadań i sumarycznego kosztu wykonywania zadań. Do rozwiązania tego problemu proponuje się algorytm aproksymacyjny i przeprowadza analizę eksperymentalna na wielu losowo wybranych przykładach.

Czasopismo/Seria/cykl:

Książka = Book

Szczegółowy typ zasobu:

Książka

Identyfikator zasobu:

oai:rcin.org.pl:198537

Źródło:

KS-1989-03-R04P03

Język:

pol

Język streszczenia:

pol

Prawa:

Licencja Creative Commons Uznanie autorstwa 4.0

Zasady wykorzystania:

Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -

Digitalizacja:

Instytut Badań Systemowych Polskiej Akademii Nauk

Lokalizacja oryginału:

Biblioteka Instytutu Badań Systemowych PAN

Dofinansowane ze środków:

Program Operacyjny Polska Cyfrowa, lata 2014-2020, Działanie 2.3 : Cyfrowa dostępność i użyteczność sektora publicznego; środki z Europejskiego Funduszu Rozwoju Regionalnego oraz współfinansowania krajowego z budżetu państwa

Dostęp:

Otwarty