Storage Resources - Archive ouverte HAL
Chapitre D'ouvrage Année : 2015

Storage Resources

Résumé

This chapter looks at project scheduling problems with storage resources. Activities can produce or consume resources at their start or at their completion. We consider projects composed of events subject to precedence constraints and resource constraints. We describe briefly the exact methods of Neumann and Schwindt and of Laborie, which solve the problem when stocks of resources have to be between minimum and maximum levels. We then suppose that there are no maximum stocks. We report the shifting algorithm which solves in polynomial time the financing problem where resources are produced at given dates. We also explain how an earliest schedule corresponding to a linear order of consumption events can be built. The enumeration of linear orders then becomes sufficient for building an exact method.
Fichier non déposé

Dates et versions

hal-01294261 , version 1 (29-03-2016)

Identifiants

Citer

Jacques Carlier, Aziz Moukrim. Storage Resources . Handbook on Project Management and Scheduling, 1, pp.177-189, 2015, 978-3-319-05442-1 (Print) 978-3-319-05443-8 (Online). ⟨10.1007/978-3-319-05443-8_9⟩. ⟨hal-01294261⟩
138 Consultations
0 Téléchargements

Altmetric

Partager

More