6533b82dfe1ef96bd12911ea
RESEARCH PRODUCT
Scheduling projects with limited number of preemptions
Sacramento QuintanillaVicente VallsFrancisco Ballestínsubject
General Computer ScienceJob shop schedulingOperations researchbusiness.industryComputer sciencePreemptionSchedule (project management)Management Science and Operations ResearchScheduling (computing)Modeling and SimulationResource managementProject managementbusinessMetaheuristicdescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2009-11-01 | Computers & Operations Research |