Streszczenie. Artykuł przedstawia problem harmonogramowania projektu z ograniczonymi zasobami z maksymalizacją zdyskontowanych przepływów pieniężnych z perspektywy wykonawcy. Jako przepływy finansowe związane z projektem rozpatrywane są wydatki wykonawcy związane z wykonywaniem zadań i płatności klienta (wpływy dla wykonawcy) po zrealizowaniu umownych etapów prac. Do rozwiązania zagadnienia proponowane jest użycie zmodyfikowanej techniki justyfikacji uwzględniającej kamienie milowe projektu.Słowa kluczowe: harmonogramowanie projektu z ograniczonymi zasobami, maksymalizacja zdyskontowanych przepływów pieniężnych, justyfikacja, kamienie milowe
FINANCIAL OPTIMISATION FOR THE MULTI-STAGE PROJECT SCHEDULING PROBLEMAbstract. The article presents the resource-constrained project scheduling problem with the maximisation of discounted cash flows from the contractor's perspective. As the project's cash flows contractor expenses (outflows) related to the execution of activities and client payments (inflows for contractor) for completed stages of the project are considered. To solve the problem, the proposed is modified justification technique taking into account milestones of the project.Keywords: resource-constrained project scheduling problem, discounted cash flow maximisation, justification, milestones 138 M. Klimek
WprowadzenieJednym z ważnych zagadnień praktycznych jest problem harmonogramowania zadań, określania czasów ich rozpoczęcia oraz przydziału zasobów (maszyn, pracowników) do ich realizacji przy przyjętych kryteriach optymalizacyjnych (czasowych, finansowych). Na podstawie ustalonego harmonogramu tworzone są zamówienia materiałów niezbędnych do wykonywania prac, przygotowywane są środki pieniężne na realizację czynności itp.W pracy analizowany jest klasyczny problem harmonogramowania projektu z ograniczonymi zasobami RCPSP (ang. System kar i nagród ma zmobilizować wykonawcę do jak najszybszej realizacji zadań. W tej pracy proponowany jest model maksymalizacji przepływów pieniężnych związanych z projektem z perspektywy wykonawcy, z etapowymi rozliczeniami, w którym klienci ustalają z wykonawcą umowne etapy prac (kamienie milowe) z terminami ich realizacji oraz kwotami płatności za ukończenie prac etapowych. W przypadku opóźnionego kończenia umownych etapów stosowane są kary zmniejszające etapowe płatności klienta. Korzyść z etapowego systemu rozliczeń dla wykonawcy to możliwość otrzymywania wcześniejszych płatności za wykonane prace, które można przeznaczyć na bieżącą działalność (realizację nowych czynności, zakup materiałów itp.).Model rozliczeń ze zdefiniowanymi kamieniami milowymi może być przydatny w praktyce. Przy realizacji projektów stosowana jest technika kamieni milowych, która jest istotnym elementem planowania prac. Jest wykorzystywana do określania stopnia realizacji projektu na poszczególnych jego etapach (koniec etapu to kamień milowy) 4 . Kamieniami milowymi są "punkty koordynacyjne i kontrolne, mające szczególne znaczenie ze względu na: wagę cząstkowych rezultatów projektu dla rezultatów jego n...