Fast minimum float computation in activity networks under interval uncertainty

DOI10.1007/s10951-012-0272-2zbMath1297.90011MaRDI QIDQ398844

Christian Artigues, Cyril Briand, Thierry Garaix

Publication date: 18 August 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-012-0272-2

zbMATH Keywords

project scheduling; interval uncertainty; minimum float; scheduling under uncertainty

Mathematics Subject Classification ID

68W40: Analysis of algorithms

90B35: Deterministic scheduling theory in operations research

90B10: Deterministic network models in operations research

Uses Software

• RanGen

Cites Work

• Criticality analysis of activity networks under interval uncertainty
• When it is worthwhile to work with the stochastic RCPSP?
• Discrete optimization with interval data. Minmax regret and fuzzy approach
• Robust discrete optimization and its applications
• Project scheduling under uncertainty: survey and research potentials
• On latest starting times and floats in activity networks with ill-known durations
• On the hardness of evaluating criticality of activities in a planar network with duration intervals
• Rangen: A random network generator for activity-on-the-node networks
• Stochastic scheduling problems I — General strategies
• The computational complexity of the criticality problems in a network with interval activity times