The Resource-Constrained Activity Insertion Problem with Minimum and Maximum Time Lags
Résumé
We define the resource-constrained activity insertion problem with minimum and maximum time lags. The problem aims at inserting a single activity in a partial schedule while preserving its structure represented through resource flow networks and minimizing the makespan increase caused by the insertion. We show that finding a feasible insertion position that minimizes the project duration is NP-hard in the general case. When only minimum time lags are considered and when activity durations are strictly positive, we show the problem is polynomially solvable, generalizing previously established results on activity insertion for the standard resource-constrained project scheduling problem.
Origine | Fichiers produits par l'(les) auteur(s) |
---|