@misc{Nowicki_Eugeniusz_Optymalizacja_1989, author={Nowicki, Eugeniusz}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Książka = Book}, howpublished={online}, year={1989}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={pol}, 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.}, title={Optymalizacja metody i zastosowania. Tom 1: I Krajowa Konferencja Badań Operacyjnych i Systemowych BOS'88, Książ, 13-17 czerwca 1988 * Harmonogramowanie * Algorytmy aproksymacyjne dla problemu 1jrj,[qjj]C max ze zmiennymi czasami wykonywania zadań}, type={Text}, URL={http://rcin.org.pl/Content/198537/PDF/KS-1989-03-R04P03.pdf}, }