Geodesic
Heuristic Algorithm for Single Resource Constrained Project Scheduling Problem Based on the Dynamic Programming
Yugoslav journal of operations research, Tome 19 (2009) no. 2, p. 281 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 introduce a heuristic method for the single resource constrained project scheduling problem, based on the dynamic programming solution of the knapsack problem. This method schedules projects with one type of resources, in the non-preemptive case: once started an activity is not interrupted and runs to completion. We compare the implementation of this method with well-known heuristic scheduling method, called Minimum Slack First (known also as Gray-Kidd algorithm), as well as with Microsoft Project.
Classification : 90B35
Keywords: Resource scheduling, dynamic programming, knapsack problem, DELPHI. 
@article{YJOR_2009_19_2_a5,
     author = {Ivan Stanimirovi\'c and Marko Petkovi\'c and Predrag Stanimirovi\'c and Miroslav \'Ciri\'c},
     title = {Heuristic {Algorithm} for {Single} {Resource} {Constrained} {Project} {Scheduling} {Problem} {Based} on the {Dynamic} {Programming}},
     journal = {Yugoslav journal of operations research},
     pages = {281 },
     year = {2009},
     volume = {19},
     number = {2},
     zbl = {1265.90126},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a5/}
}
TY  - JOUR
AU  - Ivan Stanimirović
AU  - Marko Petković
AU  - Predrag Stanimirović
AU  - Miroslav Ćirić
TI  - Heuristic Algorithm for Single Resource Constrained Project Scheduling Problem Based on the Dynamic Programming
JO  - Yugoslav journal of operations research
PY  - 2009
SP  - 281 
VL  - 19
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a5/
LA  - en
ID  - YJOR_2009_19_2_a5
ER  - 
%0 Journal Article
%A Ivan Stanimirović
%A Marko Petković
%A Predrag Stanimirović
%A Miroslav Ćirić
%T Heuristic Algorithm for Single Resource Constrained Project Scheduling Problem Based on the Dynamic Programming
%J Yugoslav journal of operations research
%D 2009
%P 281 
%V 19
%N 2
%U http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a5/
%G en
%F YJOR_2009_19_2_a5
Ivan Stanimirović; Marko Petković; Predrag Stanimirović; Miroslav Ćirić. Heuristic Algorithm for Single Resource Constrained Project Scheduling Problem Based on the Dynamic Programming. Yugoslav journal of operations research, Tome 19 (2009) no. 2, p. 281 . http://geodesic.mathdoc.fr/item/YJOR_2009_19_2_a5/