A heuristic for network project scheduling with random activity durations depending on the resource allocation

International Journal of Production Economics

Volumn 55, Issue 2, 1998, Pages 149-162

  Golenko Ginzburg, Dimitri ^a   Gonik, Aharon ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b Luxembourg Industries   (Israel)

Author keywords

Lexicographical scanning; Non consumable resources; Resource constrained project scheduling; variable resource capacities; Stochastic network project

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; RESOURCE ALLOCATION;

NETWORK PROJECT SCHEDULING; RANDOM ACTIVITY DURATIONS; VARIABLE RESOURCE CAPACITIES;

SCHEDULING;

EID: 0032120296     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-5273(98)00044-9     Document Type: Article

References (19)

1. C. Artigues, F. Roubellat, J. Billaut, Characterization of a set of schedules in a resource-constrained multi-project scheduling problem with multiple modes, International Journal of Industrial Engineering (1998), in press.
2. C.E. Bell, J. Han, A new heuristic solution method in resource constrained project scheduling, Naval Research Logistics 38 (3) (1991) 315-331.
3. F. Boctor, Resource-constrained project scheduling by simulated annealing, International Journal of Production Research 34 (8) (1996) 2335-2351.
4. D. Golenko-Ginzburg, A. Gonik, Stochastic network project scheduling with non-consumable limited resources, International Journal of Production Economics 48 (1997) 29-37.
5. R. Kolish, Project Scheduling Under Resource Constraints, Physica-Verlag, Wurzburg, 1995.
6. P. Lorterapong, A fuzzy heuristic method for resource constrained project scheduling, Project Management Journal 25 (4) (1994) 12-18.
7. H. Luss, A non-linear minimax allocation problem with multiple knapsack constraints, Operations Research Letters 10 (4) (1991) 183-187.
8. R. Minciardi, M. Paolucci, P.P. Puliafito, Development of a heuristic project scheduler under resource constraints, European Journal of Operational Research 79 (2) (1994) 176-182.
9. S.E. Sampson, E.N. Weiss, Local search techniques for the generalized resource constrained project scheduling problem, Naval Research Logistics 40 (5) (1993) 665-675.
10. A. Toker, S. Kondacsi, N. Erkip, Scheduling under a nonrenewable resource constraint, Journal of Operational Research Society 42 (9) (1991) 811-814.
11. G. Ulisoy, R. Ozdamar, A heuristic scheduling algorithm for improving the duration and net present value of a project, International Journal of Operations Production Management 15 (1) (1995) 89-98.
12. R.J. Willis, Critical path analysis and resource constrained project scheduling. Theory and practice, European Journal of Operations Research 21 (1985) 149-155.
13. J. Zhan, Heuristics for scheduling resource constrained projects in MPM networks, European Journal of Operations Research 76 (1) (1994) 192-205.
14. A.W. Pearson, Planning and control in research and development, OMEGA 18 (1990) 573-581.
15. A. Shtub, J. Bard, S. Globerson, Project Management: Engineering, Technology and Implementation, Prentice Hall, Englewood Cliffs, NJ, 1994.
16. L. Friedman, D. Golenko-Ginzburg, Z. Sinuany-Stern, Production control in semi-automated systems: comparison between constant and stochastic speeds, Production Planning and Control 7 (2) (1996) 176-185.
17. E.G. Coffman, Computer and Job-Shop Scheduling Theory, Wiley, New York, 1976.
18. H.A. Taha, Operations Research. An Introduction, Collier Macmillan International Editions, New York, London, 1976.
19. R.E. Walpole, R.H. Myers, Probability and Statistics for Engineers and Scientists, 2nd ed., Collier Macmillan International, New York, London, 1978.