The multiple resource constrained project scheduling problem: A breadth-first approach

European Journal of Operational Research

Volumn 112, Issue 2, 1999, Pages 347-366

  Nazareth, Terence ^a   Verma, Sanjay ^a   Bhattacharya, Subir ^a   Bagchi, Amitava ^a  

^a INDIAN INSTITUTE OF MANAGEMENT CALCUTTA   (India)

Author keywords

Best first search; Breadth first search; Project scheduling; Resource constraint

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECISION THEORY; OPTIMIZATION; RANDOM PROCESSES; RESOURCE ALLOCATION; STATISTICAL TESTS;

BEST-FIRST SEARCH METHOD; BREADTH-FIRST SEARCH METHOD; MULTIPLE RESOURCE CONSTRAINED PROJECT SCHEDULING;

SCHEDULING;

EID: 0032749973     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00402-5     Document Type: Article

References (11)

1. Bell C., Park K. Solving resource-constrained project scheduling problems by A* search. Naval Research Logistics. 37:1990;61-84.
2. Blazewicz J.J., Lenstra J.K., Rinnooy Kan A.H.G. Scheduling projects subject to resource constraints: classification and complexity. Discrete Applied Mathematics. 5:1983;11-24.
3. Christofides N.R., Alvarez-Valdes R., Tamarit J.M. Project scheduling with resource constraints: A branch-and-bound approach. European Journal of Operational Research. 29:1987;262-273.
4. Demeulemeester E., Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science. 38:1992;1803-1818.
5. Demeulemeester, E., Herroelen, W., 1997. New benchmark results for the resource-constrained project scheduling problem. Management Science, forthcoming.
6. Kolisch R., Sprecher A., Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science. 41:1995;1693-1703.
7. Nazareth, T., Bhattacharya, S., 1993. A breadth-first search scheme to solve the resource-constrained project scheduling problem, Proc IFIP-93 System Modelling and Optimization. Compiegne, France, 641-644.
8. Nazareth, T., 1995. New Algorithms for the Multiple-Resource Constrained Project Scheduling Problem, Unpublished Fellow Programme Thesis. Indian Institute of Management, Calcutta.
9. Ozdamar L., Ulusoy G. A survey on the resource-constrained project scheduling problem. IIE Transactions. 27:1995;574-586.
10. Patterson J.H. A comparison of exact approaches for solving the multiple constrained resource project scheduling problem. Management Science. 30:1984;854-867.
11. Stinson J.P., Davis E.W., Khumawala B.M. Multiple resource constrained scheduling using branch-and-bound. AIIE Transactions. 10:1978;252-259.