{"id":{"repo_id":"amu-pl","oai_identifier":"oai:repozytorium.amu.edu.pl:10593/24545"},"canonical_url":"https://search.dev.ndltd.org/etd/amu-pl/oai:repozytorium.amu.edu.pl:10593/24545","repository":{"repo_id":"amu-pl","name":"Poznan","base_url":"https://repozytorium.amu.edu.pl/server/oai/request"},"display":{"title":"Podzielne szeregowanie zadań z pozycyjno-zależnymi czasami wykonywania na dwóch równoległych identycznych maszynach","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Żurowski, Marcin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Gawiejnowicz, Stanisław. Promotor"],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019","date_published":"2019","updated_at":"2026-08-21T16:41:41Z","subjects":["szeregowanie","równoległe maszyny","efekt uczenia się","podzielność zadań","długość uszeregowania","scheduling","parallel machines","learning effect","job preemption","the maximum completion time"],"languages":["pl"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10593/24545"],"render_values":[{"text":"hdl:10593/24545","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10593/24545","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"source_record":{"url":"https://repozytorium.amu.edu.pl/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepozytorium.amu.edu.pl%3A10593%2F24545","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Gawiejnowicz, Stanisław. Promotor"]},{"key":"dc:creator","label":"Author","values":["Żurowski, Marcin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2019-04-29T13:19:04Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2019-04-29T13:19:04Z"]},{"key":"dc:date.issued","label":"Date","values":["2019"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["szeregowanie","równoległe maszyny","efekt uczenia się","podzielność zadań","długość uszeregowania","scheduling","parallel machines","learning effect","job preemption","the maximum completion time"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["pl"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10593/24545"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10593/24545"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Wydział Matematyki i Informatyki"]},{"key":"dc:description.abstract","label":"Abstract","values":["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.","In the thesis, we consider preemptive scheduling of jobs with position-dependent processing times on two parallel identical machines with the maximum completion time criterion. We present a review of the literature of the main models of job preemption. We propose a new model of position-dependent job preemption in which jobs may be preempted but only restricted preemption of a single job is allowed. We present several properties of this problem. We present two exact algorithms and two heuristic algorithm for its solution. We discuss the results of numerical experiments conducted to compare the proposed algorithms."]},{"key":"dc:description.other","label":"Dc Description Other","values":["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. In the thesis, we consider preemptive scheduling of jobs with position-dependent processing times on two parallel identical machines with the maximum completion time criterion. We present a review of the literature of the main models of job preemption. We propose a new model of position-dependent job preemption in which jobs may be preempted but only restricted preemption of a single job is allowed. We present several properties of this problem. We present two exact algorithms and two heuristic algorithm for its solution. We discuss the results of numerical experiments conducted to compare the proposed algorithms."]},{"key":"dc:title","label":"Title","values":["Podzielne szeregowanie zadań z pozycyjno-zależnymi czasami wykonywania na dwóch równoległych identycznych maszynach"]}]}],"canonical_facts":{"dc:contributor.advisor":["Gawiejnowicz, Stanisław. Promotor"],"dc:creator":["Żurowski, Marcin"],"dc:date.accessioned":["2019-04-29T13:19:04Z"],"dc:date.available":["2019-04-29T13:19:04Z"],"dc:date.issued":["2019"],"dc:description":["Wydział Matematyki i Informatyki"],"dc:description.abstract":["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.","In the thesis, we consider preemptive scheduling of jobs with position-dependent processing times on two parallel identical machines with the maximum completion time criterion. We present a review of the literature of the main models of job preemption. We propose a new model of position-dependent job preemption in which jobs may be preempted but only restricted preemption of a single job is allowed. We present several properties of this problem. We present two exact algorithms and two heuristic algorithm for its solution. We discuss the results of numerical experiments conducted to compare the proposed algorithms."],"dc:description.other":["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. In the thesis, we consider preemptive scheduling of jobs with position-dependent processing times on two parallel identical machines with the maximum completion time criterion. We present a review of the literature of the main models of job preemption. We propose a new model of position-dependent job preemption in which jobs may be preempted but only restricted preemption of a single job is allowed. We present several properties of this problem. We present two exact algorithms and two heuristic algorithm for its solution. We discuss the results of numerical experiments conducted to compare the proposed algorithms."],"dc:identifier":["hdl:10593/24545"],"dc:identifier.uri":["http://hdl.handle.net/10593/24545"],"dc:language.iso":["pl"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:subject":["szeregowanie","równoległe maszyny","efekt uczenia się","podzielność zadań","długość uszeregowania","scheduling","parallel machines","learning effect","job preemption","the maximum completion time"],"dc:title":["Podzielne szeregowanie zadań z pozycyjno-zależnymi czasami wykonywania na dwóch równoległych identycznych maszynach"],"dc:type":["doctoral thesis"]},"updated_at":"2026-08-21T16:41:41Z"}