Maksymalizacja zaktualizowanej wartości netto w problemach rozdziału zasobów z wieloma sposobami wykonywania czynności

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

Warianty tytułu

EN

Maximizing the net present value in the multi-mode resource-constrained project scheduling problem

• Konferencja: XIIIKrajowa Konferencja Automatyzacji Procesów Dyskretnych
• Języki publikacji: PL

Abstrakty

PL

W pracy rozważa się problem rozdziału zasobów z wieloma sposobami wykonywania czynności. Z terminem zakończenia każdej czynności związany jest dodatni przepływ gotówkowy. Celem jest znalezienie zasobowe i kolejnościowo dopuszczalnego uszeregowania, które maksymalizuje sumaryczną zaktualizowaną wartość netto wszystkich przepływów gotówkowych projektu. Zaproponowano dwa algorytmy metaheurystyczne: algorytm symulowanego wyżarzania oraz algorytm przeszukiwania tabu. Obszerny eksperyment obliczeniowy stanowi podstawę do porównania obydwu algorytmów.

EN

In this paper the multi-mode resource-constrained project scheduling problem with discounted cash flows is considered. A positive cash flow is associated with completion of each activity. The objective is the maximization of the net present value of all cash flows, subject to precedence and resource constraints. Local search metaheuristics: simulated annealing and tabu search are proposed to solve this problem. Both algorithms are compared on the basis of an extensive computational experiment.

Słowa kluczowe

PL

szeregowanie zadań; rozdział zasobów; wartość netto

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2002
• Tom: z. 134
• Strony: 255--264
• Opis fizyczny: Bibliogr. 10 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, Poznań