Improvement algorithm for a scheduling problem with maximising criterion for discounted cash flows in a project settled by milestones

The paper presents the project scheduling problem with DCF maximising criteri on . The authors analyse their independently developed model in which a project is settled by milestones, while cash flows are linked to the execution of individual activities and milestones. Rules are discussed governing the development of a schedule appropriate for the NPV optimising problem. A procedure is proposed for improving solutions obtained with the use of schedule generation schemes; the procedure provides for right - hand side shifts of activities. The both model and improvement algorithm developed are applied to a specific project. The paper concludes with the presentation of results of computational experiments and analysis thereof.

---

W artykule przedstawiony jest problem harmonogramowania projektu z kryterium maksymalizacji zdyskontowanych przepływów pieniężnych . Analizowany jest autorski model, w którym projekt rozliczany jest etapowo a przepływy pieniężne związane są z realizacją zadań i umownych etapów projektu (kamieni milowych). Omówione są zasady tworzenia harmonogramu odpowiedniego dla problemu optymalizacji NPV. Zaproponowana jest procedura poprawy rozwiązań uzyskiwanych przy użyciu schematów generowania harmonogramu przez przesunięcia prawostronne czynności. Model i opracowany algorytm poprawy zilustrowane są dla przykładowego projektu. Na koniec zademonstrowane są wyniki eksperymentów obliczeniowych i analiza tych wyników.