Continuous Filling and Emptying of Storage Systems in constraint-­based Scheduling - Archive ouverte HAL
Article Dans Une Revue European Journal of Operational Research Année : 2005

Continuous Filling and Emptying of Storage Systems in constraint-­based Scheduling

Francis Sourd
  • Fonction : Auteur
  • PersonId : 836436
Jérôme Rogerie
  • Fonction : Auteur

Résumé

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, removing 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 that 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.

Dates et versions

hal-01185227 , version 1 (19-08-2015)

Identifiants

Citer

Francis Sourd, Jérôme Rogerie. Continuous Filling and Emptying of Storage Systems in constraint-­based Scheduling. European Journal of Operational Research, 2005, 165 (2), pp.510-524. ⟨10.1016/j.ejor.2004.04.019⟩. ⟨hal-01185227⟩
83 Consultations
0 Téléchargements

Altmetric

Partager

More