Solving the resource-constrained project scheduling problem using filter-and-fan approach

Applied Mathematics and Computation

Volumn 201, Issue 1-2, 2008, Pages 313-318

  Ranjbar, Mohammad ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

Author keywords

Filter and fan; Heuristic; Neighborhood search; Project scheduling

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING; TREES (MATHEMATICS);

NEIGHBORHOOD SEARCH; PROJECT SCHEDULING;

PROBLEM SOLVING;

EID: 44649097606     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.12.025     Document Type: Article

References (17)

1. Demeulemeester E., and Herroelen W. Project Scheduling - A Research Handbook (2002), Kluwer Academic Publishers, Boston
2. Blazewicz J., Lenstra J.K., and Rinnooy Kan A.H.G. Scheduling subject to resource constraints: classification and complexity. Discrete Applied Mathematics 5 (1983) 11-24
3. Herroelen W., Demeulemeester E., and De Reyck B. Resource-constrained project scheduling - a survey of recent developments. Computers and Operations Research 25 4 (1998) 279-302
4. Kolisch R., and Hartmann S. Experimental investigation of Heuristics for resource-constrained project scheduling: an update. European Journal of Operational Research 174 (2006) 23-37
5. Mingozzi A., Maniezzo V., Ricciardelli S., and Bianco L. An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Management Science 44 (1998) 715-729
6. Demeulemeester E., and Herroelen W. A branch-and-bound procedure for the multiple resource-constrained project scheduling problems. Management Science 38 (1992) 1803-1818
7. Sprecher A. Scheduling resource-constrained projects competitively at modest resource requirements. Management Science 46 (2000) 710-723
8. Brucker P., Knust S., Schoo A., and Thiele O. A branch & bound algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research 107 (1998) 272-288
9. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. European Journal of Operational Research 90 (1996) 320-333
10. Kolisch R., and Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis. In: Weglarz J. (Ed). Project Scheduling: Recent Models, Algorithms and Applications (1999), Kluwer Academic Publishers, Berlin 147-178
11. Valls V., Quintanilla M.S., and Ballestin F. Resource-constrained project scheduling: a critical reordering heuristic. European Journal of Operational Research 165 (2003) 375-386
12. Fleszar K., and Hindi K.S. Solving the resource-constrained project scheduling problem by a variable neighborhood search. European Journal of Operational Research 155 (2004) 402-413
13. Glover F. A template for scatter search and path relinking. In: Hao J.K., Lutton E., Ronald E., Schoenauer M., and Snyers D. (Eds). Artificial Evolution, Lecture Notes in Computer Science vol. 1363 (1998), Springer, Heidelberg 13-54
14. Gloover F., and Rego C. Ejection Chain and Filter-and-Fan Methods in Combinatorial Optimization (2006), Springer, USA
15. Debels D., De Reyck B., Leus R., and Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. European Journal of Operational Research 169 (2006) 638-653
16. Palpant M., Artigues C., and Michelon P. LSSPER: the resource-constrained project scheduling problem with large neighborhood search. Annals of Operations Research 131 (2004) 237-257
17. Valls V., Ballestin F., and Quintanilla M.S. A population-based approach to the resource-constrained project scheduling problem. Annals of Operations Research 131 (2004) 305-324