Anchor-robust project scheduling with time-dependent job durations - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2022

Anchor-robust project scheduling with time-dependent job durations

Résumé

In project scheduling applications, data is often affected by various sources of uncertainty. Robust optimization allowing to find reliable planned schedules may be decisive to overcome imperfect data knowledge. The notion of anchor robustness, as introduced in the literature for PERT, makes it possible to guarantee schedule dates for a subset of jobs under processing time uncertainty. In this paper, anchor robustness is extended to a time-dependent variant of PERT where job completion times are functions of their starting times. It is applied to a generalization of processing time uncertainty as well as to uncertain non-availability periods. Three problems involving anchorage are considered in the case of budgeted uncertainty: checking that a given subset of jobs is anchored in a given schedule, finding a schedule of minimal makespan in which a given subset of jobs is anchored and finding an anchored subset of maximum weight in a given schedule. Polynomial time algorithms are proposed for the first two problems while inapproximability results are given for the third one.
Fichier non déposé

Dates et versions

hal-03932620 , version 1 (10-01-2023)

Identifiants

  • HAL Id : hal-03932620 , version 1

Citer

Pascale Bendotti, Luca Brunod-Indrigo, Philippe Chrétienne, Bruno Escoffier. Anchor-robust project scheduling with time-dependent job durations. 2022. ⟨hal-03932620⟩
72 Consultations
0 Téléchargements

Partager

More