Article ID: | iaor20062056 |
Country: | Netherlands |
Volume: | 165 |
Issue: | 2 |
Start Page Number: | 510 |
End Page Number: | 524 |
Publication Date: | Sep 2005 |
Journal: | European Journal of Operational Research |
Authors: | Sourd Francis, Rogerie Jrme |
Keywords: | timetabling |
In constraint-based scheduling, storage systems are modeled by a class of resources called reservoirs. Activities can either produce a quantity of product to be stored in the reservoir or consume it, removed the quantity from the reservoir. Most of the models presented in the literature assume that the production and the consumption is instantaneous but it can be a very bad approximation for some problems, for example those dealing with tanks of fluid. This paper introduces the continuous reservoir model in which the activity fills or empties the reservoir at a constant rate from its start time to its end time. This model is generalized to deal with additional constraints, such as leaks or overflows, that cannot be modeled by activities. Timetabling, a classical technique for the propagation of resource constraints in constraint-based scheduling, is adapted and extended to this new model.