Scheduling projects with limited number of preemptions

Authors:
Francisco Ballestín;Vicente Valls;Sacramento Quintanilla
Affiliations:
Dpto. de Estadística e Investigación Operativa, Facultad de Económicas y Empresariales, Universidad Pública de Navarra, Pamplona, Spain;Dpto. de Estadística e Investigación Operativa, Facultad de Matemáticas, Universitat de Valencia, Spain;Dpto. de Economía Financiera y Matemática, Facultad de Económicas y Empresariales, Universitat de Valencia, Spain
Venue:
Computers and Operations Research
Year:
2009

Citing 4
Cited 1

Scheduling of project networks by job assignment

Management Science
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)

Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
Resource-constrained project scheduling with renewable and non-renewable resources and time-resource tradeoffs

Computers and Industrial Engineering

A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

A recent paper (Ballestin F, Valls V, Quintanilla S. Preemption in resource-constrained project scheduling. European Journal of Operational Research 2008;189:1136-152) revealed the potential benefits of allowing one interruption when scheduling activities in a resource-constrained project. This paper further investigates the effect of interruption on project length in more general cases. To achieve this, a new model that covers most practical applications of discrete activity preemption is proposed and a metaheuristic algorithm for the problem is developed. Computational experiments on the standard j120 and j30 sets generated using ProGen study the difference in makespan between allowing m interruptions per activity, m=0,1,2,.... In the second part of the paper the usefulness of preemption in the presence of due dates is analysed.