Geodesic
Two heuristic algorithms for RCPSP with NPV criterion
Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 16 (2023) no. 5, pp. 639-650

Voir la notice de l'article provenant de la source Math-Net.Ru

The resource constrained project scheduling problem (RCPSP) with the criterion of maximizing the net present value (NPV) is considered. We propose two heuristic algorithms for RCPSP based on idempotent algebra methods. To assess the quality of the algorithms, a zero-one integer linear programming model was built for the problem under consideration. This model makes it possible to find exact solutions to the problem using the IBM ILOG CPLEX. Experiments show that the proposed heuristic algorithms demonstrate high performance. In a series of experiments, schedules corresponding to exact solutions were obtained, among other things.
Keywords: scheduling problem, investment project, NPV, idempotent mathematics, genetic algorithm, simulated annealing. 
@article{JSFU_2023_16_5_a9,
     author = {Aleksandr M. Bulavchuk and Daria V. Semenova},
     title = {Two heuristic algorithms for {RCPSP} with {NPV} criterion},
     journal = {\v{Z}urnal Sibirskogo federalʹnogo universiteta. Matematika i fizika},
     pages = {639--650},
     publisher = {mathdoc},
     volume = {16},
     number = {5},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JSFU_2023_16_5_a9/}
}
TY  - JOUR
AU  - Aleksandr M. Bulavchuk
AU  - Daria V. Semenova
TI  - Two heuristic algorithms for RCPSP with NPV criterion
JO  - Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
PY  - 2023
SP  - 639
EP  - 650
VL  - 16
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JSFU_2023_16_5_a9/
LA  - en
ID  - JSFU_2023_16_5_a9
ER  - 
%0 Journal Article
%A Aleksandr M. Bulavchuk
%A Daria V. Semenova
%T Two heuristic algorithms for RCPSP with NPV criterion
%J Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika
%D 2023
%P 639-650
%V 16
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JSFU_2023_16_5_a9/
%G en
%F JSFU_2023_16_5_a9
Aleksandr M. Bulavchuk; Daria V. Semenova. Two heuristic algorithms for RCPSP with NPV criterion. Žurnal Sibirskogo federalʹnogo universiteta. Matematika i fizika, Tome 16 (2023) no. 5, pp. 639-650. http://geodesic.mathdoc.fr/item/JSFU_2023_16_5_a9/