Analiza jednomaszynowych problemów szeregowania zadań z czasowo zależnymi czasami wykonywania

W pracy dokonano przeglądu literaturowego jednomaszynowych problemów szeregowania zadań, których czasy wykonywania są pewnymi funkcjami zależnymi od momentu rozpoczęcia ich wykonywania. Autorzy dokonali porównania różnych modeli opisujących rozpatrywaną zależność czasu wykonywania zadania ze względu na stosowane kryteria.

---

In the paper we analysed the single machine scheduling problems with start time dependent processing times. We presented the complete state of art in this area containing thirty three articles from last twenty years. The notation of the presented models have been unified. We described also the techniques used to solve considered problem with some remarkable results.