Jednomaszynowy problem sekwencyjny z zasobami - wybrane algorytmy metaheurystyczne

W pracy rozpatrzono problem szeregowania zadań na jednej maszynie z zadanymi terminami dostępności i czasami realizacji zależnymi od ilości przydzielonego zasobu przy kryterium minimalizacji maksymalnej nieterminowości. Do rozwiązania tego problemu zaproponowano dwa algorytmy metaheurystyczne. Podano wyniki przeprowadzonych eksperymentów numerycznych.

---

The paper deals with a single machine scheduling problem with given release dates and processing times dependent on resources. Considered criterion is the maximum lateness minimization. To solve the problem two metaheuristic algorithms are presented and compared.