Metadata language
Książka = Book ; KS/3/1989/R04P03
Creator: Publisher:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Place of publishing: Date issued/created: Description:[3], 185-194 pages ; 21 cm ; Bibliography p. 193-194
Type of object: Abstract: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.
Relation: Resource type: Detailed Resource Type: Source: Language: Language of abstract: Rights:Creative Commons Attribution BY 4.0 license
Terms of use:Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Digitizing institution:Systems Research Institute of the Polish Academy of Sciences
Original in:Library of Systems Research Institute PAS
Projects co-financed by: Access: