PRIORITY ALGORITHMS FOR THE PROBLEM OF FINANCIAL OPTIMISATION OF A MULTI STAGE PROJECT

Marcin KLIMEK

doi:10.23743/acs-2017-26

Open full text

pdf

Published: Dec 30, 2017

DOI: https://doi.org/10.23743/acs-2017-26

Issue Vol. 13 No. 4 (2017)

Articles

APPLICATION OF A COMPUTER TOOL MONITORING SYSTEM IN CNC MACHINING CENTRES
Damian KOLNY, Dorota WIĘCEK, Paweł ZIOBRO, Martin KRAJČOVIČ

7-19
PRIORITY ALGORITHMS FOR THE PROBLEM OF FINANCIAL OPTIMISATION OF A MULTI STAGE PROJECT
Marcin KLIMEK

20-34
PRODUCTION PLANNING IN CONDITIONS OF MASS CUSTOMIZATION BASED ON THEORY OF CONSTRAINTS
Janusz MLECZKO, Paweł BOBIŃSKI

35-44
LIMITING VALUE OF COCKROFT-LATHAM INTEGRAL FOR COMMERCIAL PLASTICINE
Łukasz WÓJCIK, Zbigniew PATER

45-55
NUMERICAL RESULTS QUALITY IN DEPENDENCE ON ABAQUS PLANE STRESS ELEMENTS TYPE IN BIG DISPLACEMENTS COMPRESSION TEST
Bartosz KAWECKI, Jerzy PODGÓRSKI

56-64
THE POSSIBILITY OF USING WOOD FIBER MATS IN PRODUCTS MANUFACTURING MADE OF POLYMER COMPOSITES BASED ON NUMERICAL SIMULATIONS
Wiesław FRĄCZ, Grzegorz JANOWSKI, Grażyna RYZIŃSKA

65-75
APPLICATION OF NEURAL NETWORKS IN PREDICTION OF TENSILE STRENGTH OF ABSORBABLE SUTURES
Robert KARPIŃSKI, Jakub GAJEWSKI, Jakub SZABELSKI, Dalibor BARTA

76-86
MODELLING AND SIMULATION OF PRODUCTION FLOW IN JOB-SHOP PRODUCTION SYSTEM WITH ENTERPRISE DYNAMICS SOFTWARE
Arkadiusz GOLA, Łukasz WIECHETEK

87-97

DOI

https://doi.org/10.23743/acs-2017-26

Authors

Marcin KLIMEK

m.klimek@dydaktyka.pswbp.pl

State School of Higher Education, Department of Computer Science, Sidorska 95-97, Biala Podlaska, Poland

Abstract

The article presents the problem of the financial optimisation of a multi-stage project from the contractor's perspective, where customer's payments are analysed as a cash inflow (contractor's revenues) after completing contractual stages and contractor's expenses incurred for the activities executed. In order to solve the problem, priority algorithms are proposed: single-pass and multi-pass ones, using different priority rules and techniques for generating solutions dedicated to the investigated optimisation model. The article presents a comparison of the effectiveness of individual algorithms in the case of adequately prepared test problems.

Keywords:

resource-constrained multi-stage project scheduling, discounted cash flows, milestones, priority algorithms

References

Błażewicz, J., Lenstra, J., & Kan, A. (1983). Scheduling subject to resource constraints classification and complexity. Discrete Applied Mathematics, 5, 11–24. DOI: https://doi.org/10.1016/0166-218X(83)90012-4

Hartmann, S., & Briskorn, D. (2012). A Survey of Variants and Extensions of the ResourceConstrained Project Scheduling Problem. European Journal of Operational Research, 207(1), 1–14. DOI: https://doi.org/10.1016/j.ejor.2009.11.005

Hartmann, S., & Kolisch, R. (2000). Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research, 127, 394–407. DOI: https://doi.org/10.1016/S0377-2217(99)00485-3

He, Z., Wang, N., Jia, T., & Xu, Y. (2009). Simulated annealing and tabu search for multimode project payment scheduling. European Journal of Operational Research, 198(3), 688–696. DOI: https://doi.org/10.1016/j.ejor.2008.10.005

Józefowska, J., & Węglarz, J. (Eds.). (2006). Perspectives in modern project scheduling. Springer. DOI: https://doi.org/10.1007/978-0-387-33768-5

Klimek, M. (2010). Predyktywno-reaktywne harmonogramowanie produkcji z ograniczoną dostępnością zasobów (doctoral dissertation). AGH, Kraków.

Klimek, M., & Łebkowski, P. (2015a). Harmonogramowanie projektu rozliczanego etapowo. Kraków: AGH.

Klimek, M., & Łebkowski, P. (2015b). Heuristics for project scheduling with discounted cash flows optimisation. Bulletin of the Polish Academy of Sciences Technical Sciences, 63(3),613–622. DOI: https://doi.org/10.1515/bpasts-2015-0072

Kolisch, R. (1996a). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 90, 320–333. DOI: https://doi.org/10.1016/0377-2217(95)00357-6

Kolisch, R. (1996b). Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management, 14, 179–192. DOI: https://doi.org/10.1016/0272-6963(95)00032-1

Kolisch, R., & Hartmann, S. (2006). Experimental Investigation of Heuristics for ResourceConstrained Project Scheduling: An Update. European Journal of Operational Research, 74(1), 23–37. DOI: https://doi.org/10.1016/j.ejor.2005.01.065

Kolisch, R., & Sprecher, A. (1997). PSPLIB – a project scheduling library. European Journal of Operational Research, 96, 205–216. DOI: https://doi.org/10.1016/S0377-2217(96)00170-1

Mika, M., Waligóra, G., & Węglarz, J. (2005). Simulated annealing and tabu search for multimode resource-constrained project scheduling with positive discounted cash flows and different payment models. European Journal of Operational Research, 164(3), 639–668. DOI: https://doi.org/10.1016/j.ejor.2003.10.053

Ulusoy, G., Sivrikaya-Serifoglu, F., & Sahin, S. (2001). Four Payment Models for the Multi-Mode Resource Constrained Project Scheduling Problem with Discounted Cash Flows. Annals of Operations Research, 102, 237–261. DOI: https://doi.org/10.1023/A:1010914417817

Valls, V, Ballestin, F, & Quintanilla, S. (2005). Justification and RCPSP: a technique that pays. European Journal of Operational Research, 165(2), 375–386. DOI: https://doi.org/10.1016/j.ejor.2004.04.008

Vanhoucke, M. (2006). A scatter search procedure for maximizing the net present value of a resourceconstrained project with fixed activity cash flows. Working Paper 2006/417, Gent, 1–23.

KLIMEK, M. (2017). PRIORITY ALGORITHMS FOR THE PROBLEM OF FINANCIAL OPTIMISATION OF A MULTI STAGE PROJECT. Applied Computer Science, 13(4), 20–34. https://doi.org/10.23743/acs-2017-26

PRIORITY ALGORITHMS FOR THE PROBLEM OF FINANCIAL OPTIMISATION OF A MULTI STAGE PROJECT

Issue Vol. 13 No. 4 (2017)

Archives

DOI

Authors

Abstract

Keywords:

References

License

Article Sidebar

Issue Vol. 13 No. 4 (2017)

Archives

Main Article Content

DOI

Authors

Abstract

Keywords:

References

Article Details

License