Geodesic
On some Implementations of Solving the Resource Constrained Project Scheduling Problems
Yugoslav journal of operations research, Tome 29 (2019) no. 1, p. 31 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

We consider a resource-constrained project scheduling problem with respect to the makespan minimization criterion. The problem accounts for technological constraints of activities precedence together with resource constraints. Activities preemptions are not allowed. The problem with renewable resources is NP-hard in the strong sense. We propose an exact branch and bound algorithm for solving the problem with renewable resources. It uses our new branching scheme based on the representation of a schedule in form of the activity list. We use two approaches of constructing the lower bound. We present results of numerical experiments, illustrating the quality of the proposed lower bounds. The test instances are taken from the library of test instances PSPLIB.
Classification : 90B35, 90C27, 90C59
Keywords: Project Management, Resource Constrained Project Scheduling Problem, Renewable Resources, Cumulative Resources, Branch and Bound Algorithms, PCPLIB 
@article{YJOR_2019_29_1_a1,
     author = {E.Kh. Gimadi and E.N. Goncharov and D.V. Mishin},
     title = {On some {Implementations} of {Solving} the {Resource} {Constrained} {Project} {Scheduling} {Problems}},
     journal = {Yugoslav journal of operations research},
     pages = {31 },
     year = {2019},
     volume = {29},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2019_29_1_a1/}
}
TY  - JOUR
AU  - E.Kh. Gimadi
AU  - E.N. Goncharov
AU  - D.V. Mishin
TI  - On some Implementations of Solving the Resource Constrained Project Scheduling Problems
JO  - Yugoslav journal of operations research
PY  - 2019
SP  - 31 
VL  - 29
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2019_29_1_a1/
LA  - en
ID  - YJOR_2019_29_1_a1
ER  - 
%0 Journal Article
%A E.Kh. Gimadi
%A E.N. Goncharov
%A D.V. Mishin
%T On some Implementations of Solving the Resource Constrained Project Scheduling Problems
%J Yugoslav journal of operations research
%D 2019
%P 31 
%V 29
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2019_29_1_a1/
%G en
%F YJOR_2019_29_1_a1
E.Kh. Gimadi; E.N. Goncharov; D.V. Mishin. On some Implementations of Solving the Resource Constrained Project Scheduling Problems. Yugoslav journal of operations research, Tome 29 (2019) no. 1, p. 31 . http://geodesic.mathdoc.fr/item/YJOR_2019_29_1_a1/