Abstract
AbstractIn some production processes, the effort associated with a certain activity for its execution can vary over time. In this case, the amount of work per time unit devoted to each activity, so as its duration, is not univocally determined. This kind of problem can be represented by an activity project network with the so-called feeding precedence relations, and activity variable execution intensity. In this paper, we propose a forward recursion algorithm able to find the earliest start and finish times of each activity, in $$O(m \log n)$$
O
(
m
log
n
)
time, with n and m being the number of activities and the number of precedence relations, respectively. In particular, this requires the calculation of the (optimal) execution intensity profile, for each activity, that warrants the earliest start schedule and the minimum completion time of the project.
Funder
Università degli Studi di Roma Tor Vergata
Publisher
Springer Science and Business Media LLC
Subject
Management Science and Operations Research,General Decision Sciences
Reference12 articles.
1. Alfieri, A., Tolio, T., & Urgo, M. (2011). A project scheduling approach to production planning with feeding precedence relations. International Journal of Production Research, 49(4), 995–1020.
2. Bartusch, M., Möhring, R. H., & Radermacher, F. J. (1988). Scheduling project networks with resource constraints and time windows. Annals of Operations Research, 16, 201–240.
3. Bianco, L., & Caramia, M. (2011). Minimizing the completion time of a project under resource constraints and feeding precedence relations: A Lagrangian relaxation based lower bound. 40R, 9(4), 371–389.
4. Bianco, L., & Caramia, M. (2012). Minimizing the completion time of a project under resource constraints and feeding precedence relations: An Exact Algorithm. 40R, 9(4), 361–377.
5. Bianco, L., Caramia, M., & Giordani, S. (2022). Project scheduling with generalized precedence relations: A new method to analyze criticalities and flexibilities. European Journal of Operational Research, 298(2), 451–462.