Podzielne szeregowanie zadań z pozycyjno-zależnymi czasami wykonywania na dwóch równoległych identycznych maszynach

W rozprawie rozważamy podzielne szeregowanie zadań z pozycyjno-zależnymi czasami wykonywania na dwóch równoległych identycznych maszynach z długością uszeregowania jako kryterium optymalności. Przedstawiamy przegląd literatury na temat modeli podzielności zadań. Proponujemy nowy model podzielności, w którym tylko jedno pozycyjno-zależne zadanie może być przerywane. Przedstawiamy kilka własności badanego problemu. Prezentujemy dwa algorytmy dokładne i dwa algorytmy heurystyczne rozwiązujące badany problem. Omawiamy wyniki eksperymentów numerycznych, przeprowadzonych w celu porównania zaproponowanych algorytmów.

Author dc:creator

• Żurowski, Marcin

Advisor dc:contributor.advisor

• Gawiejnowicz, Stanisław. Promotor

• szeregowanie
• równoległe maszyny
• efekt uczenia się
• podzielność zadań
• długość uszeregowania
• scheduling
• parallel machines
• learning effect
• job preemption
• the maximum completion time

Statement dc:rights

• info:eu-repo/semantics/openAccess

Language dc:language.iso

pl

Identifier

hdl:10593/24545

OAI record oai:identifier

https://repozytorium.amu.edu.pl/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepozytorium.amu.edu.pl%3A10593%2F24545