Search for: [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."]

Number of results: 1