Abstract
In this chapter we study several methods to propagate a One-Machine resource constraint: A set of n activities A1,…, A n require the same resource of capacity 1. The propagation of resource constraints is a purely deductive process that allows to deduce inconsistencies and to tighten the temporal characteristics of activities and resources. In the non-preemptive case (Section 2.1), the earliest start times and the latest end times of activities are updated. When preemption is allowed (Section 2.2), modifications of earliest end times and latest start times also apply.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Baptiste, P., Le Pape, C., Nuijten, W. (2001). Propagation of the One-Machine Resource Constraint. In: Constraint-Based Scheduling. International Series in Operations Research & Management Science, vol 39. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-1479-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4615-1479-4_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-5574-8
Online ISBN: 978-1-4615-1479-4
eBook Packages: Springer Book Archive