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

• Autorzy: Klimek M. , Łebkowski P.

Warianty tytułu

PL

Algorytm poprawy dla problemu harmonogramowania z kryterium maksymalizacji zdyskontowanych przepływów pieniężnych projektu rozliczanego etapowo

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

resource-constrained project scheduling; milest ones; net present value; discounted cash flows

PL

harmonogramowanie projektu z ograniczoną dostępnością zasobów; kamienie milowe; wartość bieżąca netto; zdyskontowane przepływy pieniężne

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 2
• Strony: 352--358, CD1
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Klimek M.

• State School of Higher Education of Biała Podlaska, Department of Computer Science

autor

Łebkowski P.

• AGH University of Science and Technology in Kraków, Department of Management

Bibliografia

• [1] Brucker P., Drexl A., Mohring R., Neumann K., Pesch E.: Resource - constrained project scheduling: Notation, classification, models and methods . European Journal of Operational Research,1 12, 1999, 3 – 41
• [2] Deblaere F., Demeulemeester E., Herroelen W., Van De Vonder S.: Proactive resource allocation heuristics for robust project scheduling . Research report KBI_0608, K.U.Leuven, 2006
• [3] Hartmann S., Briskorn D. : A Survey of Variants and Extensions of the Resource - Constrained Project Scheduling Problem . European Journal of Operational Research, 207(1), 2012, 1 – 14
• [4] Hartmann S., Kolisch R. : Experimental evaluation of state – of – the - art heuristics for the resource - constrained project scheduling problem . European Journal of Operation al Research, 127, 2000, 394 – 407
• [5] Klimek M. : Predyktywno - reaktywne harmonogramowanie produkcji z ograniczoną dostępnością zasobów [ Resource - Constrained redictive - Reactive Production Scheduling ]. PhD thes is, in Polish, AGH Kraków, 2010
• [6] Klimek M., Łebkowski P. : Procedury generowania harmonogramu dla problemu maksymalizacji zdyskontowanych przepływów pieniężnych dla projektu rozliczanego etapowo [ Schedule Generation Procedures for DCF Maximising for a Project Settled in Milestones ], in Polish, [in:] Knosala R. (ed.): Innowacje w zarządzaniu i inżynierii produkcji [Innovation in Management and Production Engineering], Opole, PTZP, 2013, 587 – 597
• [7] Kolisch R. : Serial and parallel resource - constrained project scheduling methods revisited: Theory and computation . European Journal of Operatio nal Research, 90, 1996, 320 – 333
• [8] Kolisch R., Padman R. : An integrated survey of deterministic project scheduling . OMEGA The International Journal of Manage ment Science, 29, 2001, 249 – 272
• [9] Kolisch R., Sprecher A. : PSPLIB – a project scheduling library . European Journal of Operational Research, 96, 1997, 205 – 216
• [10] Selle T., Zimmermann J. : A bidirectional heuristic for maximizing the net present value of large - scale projects subject to limited resources . Naval Research Logistics, 50, 2003, 130 – 148
• [11] Vanhoucke M., Demeulemeester E., Herroelen W. : Maximizing the net present value of a project with linear time - dependent cash flows . International Journal of Production Research, 39(14), 2001, 3159 – 3181
• [12] Vanhoucke M. : A scatter search procedure for maximizing the net present value of a resource - constrained project with fixed activity cash flows . Working Paper 2006/417, Gent, 1 – 23