A scatter search algorithm for project scheduling under partially renewable resources

Authors:
R. Alvarez-Valdes;E. Crespo;J. M. Tamarit;F. Villa
Affiliations:
Department of Statistics and Operations Research, University of Valencia, Burjassot, Spain;Department of Mathematics for Economics and Business, University of Valencia, Valencia, Spain;Department of Statistics and Operations Research, University of Valencia, Burjassot, Spain;Florida Universitaria, Valencia, Spain
Venue:
Journal of Heuristics
Year:
2006

Citing 3
Cited 7

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 - Special issue on low-power design
Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
Project Scheduling Under Partially Renewable Resource Constraints

Management Science

Cooperative co-evolutionary optimization of software project staff assignments and job scheduling

SSBSE'11 Proceedings of the Third international conference on Search based software engineering
Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries

Computers and Operations Research
Why the virtual nature of software makes it ideal for search based optimization

FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
Project scheduling with flexible resources: formulation and inequalities

OR Spectrum
Search-based software engineering: Trends, techniques and applications

ACM Computing Surveys (CSUR)
Not going to take this anymore: multi-objective overtime planning for software engineering projects

Proceedings of the 2013 International Conference on Software Engineering
Exact scalable sensitivity analysis for the next release problem

ACM Transactions on Software Engineering and Methodology (TOSEM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we develop a heuristic algorithm, based on Scatter Search, for project scheduling problems under partially renewable resources. This new type of resource can be viewed as a generalization of renewable and non-renewable resources, and is very helpful in modelling conditions that do no fit into classical models, but which appear in real timetabling and labor scheduling problems. The Scatter Search algorithm is tested on existing test instances and obtains the best results known so far.