PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Insertion algorithms to solve the resource-constrained multi-stage project scheduling problem with discounted cash flow maximization

Autorzy
Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
The article presents the problem of scheduling a multi-stage project with limited availability of resources with the discounted cash flow maximization criterion from the perspective of a contractor. The contractor’s cash outflows are associated with the execution of activities. The client’s payments (cash inflows for the contractor) are performed after completing the agreed project’s stages. The proposed solution for this problem is the use of insertion algorithms. Schedules are generated using forward and backward schedule generation schemes and modified justification techniques. The effectiveness of the proposed procedures is the subject of the examination with the use of standard test instances with additionally defined financial settlements of a project.
Twórcy
autor
  • State School of Higher Education, Department of Computer Science, Sidorska 95-97, Biala Podlaska, Poland
Bibliografia
  • [1] Brucker P., Drexl A., Mohring R., Neumann K., Pesch E., Resource-constrained project scheduling: Notation, classification, models, and methods, Eur. J. Oper. Res., 112, 1, 3–41, 1999.
  • [2] Hartmann S., Briskorn D., A Survey of Variants and Extensions of the Resource-Constrained Project Scheduling Problem, Eur. J. Oper. Res., 207, 1, 1– 14, 2012.
  • [3] Kolisch R., Padman R., An integrated survey of deterministic project scheduling, OMEGA, 29, 249– 272, 2001.
  • [4] Bahrami F., Moslehi G., Study of payment scheduling problem to achieve client-contractor agreement, Int. J. Adv. Manuf. Tech., 64, 1, 497–511, 2013.
  • [5] Dayanand N., Padman R., Project contracts and payment schedules: the client’s problem, Manag. Sci., 47, 1654–1667, 2001.
  • [6] Dayanand N., Padman R., On modelling payments in projects, J. Oper. Res. Soc., 48, 906–918, 1997.
  • [7] Leyman P., Vanhoucke M., Payment models and net present value optimization for resource-constrained project scheduling, Comput. Ind. Eng., 91, 139–153, 2016.
  • [8] Mika M., Waligóra G., Węglarz J., Simulated annealing and tabu search for multi-mode resourceconstrained project scheduling with positive discounted cash flows and different payment models, Eur. J. Oper. Res., 164, 3, 639–668, 2005.
  • [9] Ulusoy G., Sivrikaya-Serifoglu E., Sahin S., Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows, Ann. Oper. Res, 102, 237–261, 2001.
  • [10] Ulusoy G., Cebelli S., An equitable approach to the payment scheduling problem in project management, Eur. J. Oper. Res., 127, 2, 262–278, 2000.
  • [11] Klimek M., Łebkowski P., Robustness of schedules for project scheduling problem with cash flow optimisation, Bull. Pol. Ac.: Tech., 61, 4, 1005–1015, 2013.
  • [12] Klimek M., Łebkowski P., Scheduling of a project settled by milestones [in Polish: Harmonogramowanie projektu rozliczanego etapowo, AGH, Cracow, 2015.
  • [13] Klimek M., Łebkowski P., Heuristics for project scheduling with discounted cash flows optimisation, Bull. Pol. Ac.: Tech., 63, 3, 613–622, 2015.
  • [14] Klimek M., Łebkowski P., Financial optimisation of the scheduling for the multi-stage project, Bull. Pol. Ac.: Tech., 65, 6, 899-908, 2017.
  • [15] Klimek M., Łebkowski P., Cash flow maximization for project scheduling problem under uncertainty [in Polish: Maksymalizacja przepływów pieniężnych dla problemu harmonogramowania projektu w warunkach niepewności], [in:] Innowacje w zarządzaniu i inżynierii produkcji, Vol. 1, Ryszard Knosala [Ed.], PTZP, Opole, pp. 562–577, 2017.
  • [16] Ranjbar M., An optimal NPV project scheduling with fixed work content and payment on milestones, Int. J. Ind. Eng. Prod. Res., 22, 3, 181–186, 2011.
  • [17] He Z., Xu Y., Multi-mode project payment scheduling problems with bonus penalty structure, 189, 1191–1207, 2008.
  • [18] He Z., Wang N., Jia T., Xu Y., Simulated annealing and tabu search for multimode project payment scheduling, Eur. J. Oper. Res., 198, 3, 688–696, 2009.
  • [19] Kolisch R., Sprecher A., PSPLIB – a project scheduling library, Eur. J. Oper. Res., 96, 205–216, 1997.
  • [20] Błażewicz J., Lenstra J., Kan A.R., Scheduling subject to resource constraints – classification and complexity, Discret. Appl. Math., 5, 11–24, 1983.
  • [21] Hartmann S., Kolisch R., Experimental evaluation of state-of-the-art heuristics for the resourceconstrained project scheduling problem, Eur. J. Oper. Res., 127, 394–407, 2000.
  • [22] Kolisch R., Hartmann S., Experimental investigation of heuristics for resource-constrained project scheduling: an update, Eur. J. Oper. Res., 74, 1, 23– 37, 2006.
  • [23] Nawaz M., Enscore E., Ham I., A heuristic algorithm for the m machine, n-job flow-shop sequencing problem, OMEGA, 11, 91–95, 1983.
  • [24] Woo D.S., Yim H.S., A heuristic algorithm for mean flowtime objective in flowshop scheduling, Comput. Oper. Res., 25, 175–182, 1998.
  • [25] Klimek M., Łebkowski P., Insertion algorithms with justification for solving the resource-constrained project scheduling, Decis. Mak. Manuf Serv., 10, 1– 2, 31–43, 2016.
  • [26] Kolisch R., Serial and parallel resource-constrained project scheduling methods revisited: theory and computation, Eur. J. Oper. Res., 90, 320–333, 1996.
  • [27] Selle T., Zimmermann J., A bidirectional heuristic for maximizing the net present value of large-scale projects subject to limited resources, Nav. Res. Logist., 50, 2, 130–148, 2003.
  • [28] Vanhoucke M., A scatter search procedure for maximizing the net present value of a resourceconstrained project with fixed activity cash flows, Work. Paper, 2006/417, Gent, pp. 1–23, 2006.
  • [29] Valls V., Ballestin F., Quintanilla S., Justification and RCPSP: a technique that pays, Eur. J. Oper. Res., 165, 2, 375–386, 2005.
  • [30] Valls V., Ballestin F., Quintanilla S., Justification technique generalisations, [in:] Józefowska J., Węglarz J. [Eds.], Perspectives in Modern Project Scheduling, Springer, Berlin, pp. 205–223, 2006.
Uwagi
Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-c143b25a-d858-4619-98c9-9b7831a737ae
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.