Algorytm symulowanego wyżarzania dla problemu 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

A simulated annealing algorithm for the multi-mode resource-constrained project scheduling problem

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

Abstrakty

PL

W pracy rozważa się problem rozdziału zasobów z wieloma sposobami wykonywania czynności. Celem jest znalezienie takiego uszeregowania dopuszczalnego, które minimalizuje czas trwania projektu. Zaproponowano algorytm symulowanego wyżarzania dla tego problemu oraz przedstawiono wyniki eksperymentu obliczeniowego.

EN

In this paper a multi-mode resource-constrained project scheduling problem is considered. The objective is to find a feasible solution which minimizes the makespan. A simulated annealing algorithm is developed to solve this problem and a performance analysis of this algorithm is presented on the basis of a comprehensive computational experiment.

Słowa kluczowe

PL

szeregowanie zadań; algorytm symulowanego wyżarzania

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 129
• Strony: 211--220
• Opis fizyczny: Bibliogr. 12 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