@misc{Szkatuła_Krzysztof_Losowe_2016, author={Szkatuła, Krzysztof}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2016}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={pol}, abstract={W pracy rozważony został wpływ wzajemnych relacji terminów z prac (ang. deadlines intervals) na asymptotyczny wzrost wartości rozwiązań optymalnych losowego zadania szeregowania prac z terminami zakończenia (ang. Sequencing Jobs with Deadlines problem, SJD). Celem problemu optymalizacyjnego jest maksymalizacja łącznego zysku z prac wykonanych w terminie. Został zaproponowany asymptotycznie sub-optymalny algorytm do rozwiązywania tego zadania.}, title={Losowe zadanie harmonogramowania (szeregowania) prac z terminami zakończenia : wpływ przedziałów terminów zakończenia na zachowanie wartości rozwiązania optymalnego}, type={Text}, URL={http://rcin.org.pl/Content/103526/PDF/RB-2016-21.pdf}, keywords={Analiza probabilistyczna, Harmonogramowanie, Zadanie załadunku, Algorytm przybliżony, Zysk, Kryterium kosztowe}, }