Continuous filling and emptying of storage systems in constraint-based scheduling

Continuous filling and emptying of storage systems in constraint-based scheduling

0.00 Avg rating0 Votes
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: ,
Keywords: timetabling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.