Continuous Preemption Problems

Christoph Schwindt () and Tobias Paetz ()
Additional contact information
Christoph Schwindt: Clausthal University of Technology
Tobias Paetz: Clausthal University of Technology

Chapter Chapter 13 in Handbook on Project Management and Scheduling Vol.1, 2015, pp 251-295 from Springer

Abstract: Abstract In this chapter we are concerned with project scheduling problems involving preemption of activities at arbitrary points in time. We survey the literature on preemptive project scheduling and propose a classification scheme for these problems. We then consider a project scheduling problem under continuous preemption, flexible resource allocation, and generalized feeding precedence relations between the activities. After providing a formal problem statement we reduce the problem to a canonical form only containing nonpositive completion-to-start time lags and investigate structural issues like necessary feasibility conditions and preemption gains. Next, we develop an MILP formulation that encodes a schedule as a sequence of slices containing sets of activities that are simultaneously in progress. Moreover, feasibility tests, preprocessing methods, and a column-generated based lower bound on the minimum project duration are presented. Finally, we report on the results of an experimental performance analysis of the MILP model for the project duration problem.

Keywords: Column generation; Continuous preemption; Makespan minimization; Mixed-integer linear programming formulation; Project scheduling; Resource constraints (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (5)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:ihichp:978-3-319-05443-8_13

Ordering information: This item can be ordered from
http://www.springer.com/9783319054438

DOI: 10.1007/978-3-319-05443-8_13

Access Statistics for this chapter

More chapters in International Handbooks on Information Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().