English

Sharing delay costs in stochastic scheduling problems with delays

Computer Science and Game Theory 2024-02-01 v1 Optimization and Control

Abstract

An important problem in project management is determining ways to distribute amongst activities the costs that are incurred when a project is delayed because some activities end later than expected. In this study, we address this problem in stochastic projects, where the durations of activities are unknown but their corresponding probability distributions are known. We propose and characterise an allocation rule based on the Shapley value, illustrate its behaviour by using examples, and analyse features of its calculation for large problems.

Cite

@article{arxiv.2401.17337,
  title  = {Sharing delay costs in stochastic scheduling problems with delays},
  author = {J. C. Gonçalves-Dosantos and I. García-Jurado and J. Costa},
  journal= {arXiv preprint arXiv:2401.17337},
  year   = {2024}
}
R2 v1 2026-06-28T14:32:19.835Z