Rozwiązywanie dyskretno-ciągłych problemów rozdziału zasobów przez dyskretyzację zasobu ciągłego

• Autorzy: Józefowska J. , Mika M. , Różycki R. , Waligóra G. , Węglarz J.

Warianty tytułu

FR

Solving discrete-continuous project scheduling problem via a continuous resource discretization

• Konferencja: Automatyzacja procesów dyskretnych/krajowa konferencja (XII ; 13-16.09.2000 ; Zakopane)
• Języki publikacji: PL

Abstrakty

PL

W artykule rozważa się dyskretno-ciągły problem rozdziału zasobów. W problemach tego typu do wykonania zadań konieczne są jednocześnie zasoby ciągłe i dyskretne, przy czym wszystkie zasoby są odnawialne. Szybkość wykonania każdej czynności zależy od przydzielonej jej w danej chwili ilości zasobu ciągłego. Czynności są niepodzielne, a celem jest minimalizacja długości uszeregowania. W pracy zaproponowano metodę rozwiązania polegającą na transformacji powyższego problemu do klasycznego problemu rozdziału zasobów z wieloma sposobami wykonywania czynności.

EN

In this paper a discrete-continuous project scheduling problem is considered. In this problem activities simultaneously require for their processing discrete and continuous resources. The processing rate of each activity depends on the amount of the continuous resource allotted to this activity at a time. All the resources are renewable ones. The activities are nonpreemtable and the objective is to minimize the makespan. Discretization of this problem leading to a classical (i.e. discrete) project scheduling problem in the multimode version is presented.

Słowa kluczowe

PL

szeregowanie zadań

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 221--229
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Józefowska J.

autor

Mika M.

autor

Różycki R.

autor

Waligóra G.

autor

Węglarz J.

• Politechnika Poznańska