A scatter search algorithm for project scheduling under partially renewable resources

Journal of Heuristics

Volumn 12, Issue 1-2, 2006, Pages 95-113

  Alvarez Valdes, R ^a   Crespo, E ^a   Tamarit, J M ^a   Villa, F ^b  

^a UNIVERSITY OF VALENCIA   (Spain)

^b Florida Universitaria   (Spain)

Author keywords

Heuristics; Partially renewable resources; Project management and scheduling; Scatter search

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM ORIENTED LANGUAGES; PROJECT MANAGEMENT; REAL TIME SYSTEMS; SCATTERING;

HEURISTICS; PARTIALLY RENEWABLE RESOURCES; PROJECT MANAGEMENT AND SCHEDULING; SCATTER SEARCH;

HEURISTIC METHODS;

EID: 32544433600     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10732-006-5224-6     Document Type: Article

References (17)

1. Alvarez-Valdes, R., E. Crespo, J.M. Tamarit, and F. Villa. GRASP and Path Relinking for Project Scheduling under Partially Renewable Resources, Technical Report 2004-10, Department of Statistics and Operations Research, University of Valencia, Spain.
2. B̈ttcher, J., A. Drexl, R. Kolisch, and F. Salewski. (1999). "Project Scheduling Under Partially Renewable Resource Constraints." Management Science 45, 544-559.
3. Chaudhuri, S., R.A. Walker, and J.E. Mitchell. (1994). "Analyzing and Exploiting the Structure of the Constraints in the ILP Approach to the Scheduling Problem." IEEE Transactions on Very Large Scale Integration (VLSI) Systems 2, 456-471.
4. Christofides, N., R. Alvarez-Valdes, and J.M. Tamarit. (1987). "Project Scheduling with Resource Constraints: A Branch and Bound Approach." European Journal of Opemtional Research 29, 262-273.
5. Demeulemeester, E.L. and W.S.Herroelen. (2002). Project Scheduling: A Research Handbook. Boston: Kluwer Academic Publishers.
6. Drexl, A., R. Nissen, J.H. Patterson, and F. Salewski. (2000). "ProGen/πx-An Instance Generator for Resource-constrained Project Scheduling Problems with Partially Renewable Resources and Further Extensions." European Journal of Operational Research 125, 59-72.
7. Festa, P. and M.G.C. Resende. (2001). "GRASP: An Annotated Bibliography." In M.G.C. Resende and P. Hansen (eds.), Essays and Surveys in Metaheuristics. Boston: Kluwer Academic Press, pp. 325-367.
8. Kelley, J.E. (1961). "Critical Path Planning and Scheduling: Mathematical Basis." Operations Research 9, 296-320.
9. Kolisch, R., A. Sprecher, and A. Drexl. (1995). "Characterization and Generation of a General Class of Resource-constrained Project Scheduling Problems." Management Science 41, 1693-1703.
10. Laguna, M. and R. Marti. (2004). Scatter Search. Boston: Kluwer Academic Publishers.
11. Mellentien, C., C. Schwindt and N. Trautmann. (2004). Scheduling the Factory Pick-up of New Cars, OR Spectrum. in press.
12. Neumann, K., C. Schwindt, and N. Trautmann. (2002). Advanced Production Scheduling for Batch Plants in Process Industries, OR Spectrum. 24, 251-279.
13. Neumann, K., C. Schwindt, and N. Trautmann. (2004). "Scheduling of Continuous and Discontinuous Material Flows with Intermediate Storage Restrictions." European Journal of Operational Research (in press).
14. Resende, M.G.C. and C.C. Ribeiro. (2001). "Greedy Randomized Adaptive Search Procedures." In F. Cleveland G. Kochenberger (eds.), State-of-the-art Handbook in Metaheuristics. Boston: Kluwer Academic Press, pp. 219-250.
15. Schirmer, A. (2000). "Project Scheduling with Scarce Resources." Verlag Dr. Kovacs, Hamburg.
16. Schwindt, C. and N. Trautmann. (2000). "Scheduling the Production of Rolling Ingots: Industrial Context, Model and Solution Method." International Transactions in Operations Research 10, 547-563.
17. Wiest, J.D. and F.K. Levy. (1976). A Management Guide to PERT/CPM. New Jersey: Prentice-Hall, Englewood Cliffs.