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.

What problem does this paper attempt to address?

This paper mainly discusses how to fairly allocate the cost caused by project delay in project management, especially in the context of stochastic projects. In deterministic projects, the duration of activities is known, while in stochastic projects, the duration of activities is unknown but their probability distribution is known. The paper proposes an allocation rule based on the Shapley value to solve this problem. In deterministic projects, existing research has proposed different delay cost allocation rules, while this paper focuses on stochastic projects. The author defines a stochastic project scheduling problem where the duration of activities is represented by random variables rather than fixed estimates. The paper introduces the allocation rule based on the Shapley value and illustrates its behavior with examples. It also analyzes the properties of computing this rule in large-scale problems. The main contribution of this paper is the introduction of a rule applicable to the allocation of delay costs in stochastic projects, which is based on the Shapley value and has good properties. In addition, the paper discusses computational issues. Although computing the Shapley value usually has exponential complexity, it can be approximated through sampling methods. Overall, this paper aims to solve the problem of how to fairly allocate the cost generated by project delay to individual activities in an uncertain environment, and proposes a new mathematical tool and method for this purpose.

Sharing delay costs in stochastic scheduling problems with delays

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Optimal Scheduling under Probabilistic Time and Cost

Project scheduling problem with stochastic activity duration times

Ant Colony Algorithm for Scheduling Resource Constrained Projects with Discounted Cash Flows

Cost Sharing Public Project with Minimum Release Delay

Activity delay patterns in project networks

Guaranteed Cost Control Of Networked Control Systems With Time-Delays And Packet Losses

Stochastic Storage/retrieval Scheduling Considering Shuttle Failure in Multi-shuttle Automated Storage and Retrieval System

Delay-optimal Probabilistic Scheduling in Green Communications with Arbitrary Arrival and Adaptive Transmission

Delay-Optimal Buffer-Aware Probabilistic Scheduling with Adaptive Transmission

Optimizing the Social Cost of Congestion Games by Imposing Variable Delays

Joint Scheduling of Deferrable Demand and Storage With Random Supply and Processing Rate Limits

Project Scheduling Problem with Stochastic Resource-Dependent Activity Duration

On the Performance of Delay Aware Shared Access with Priorities

Delay Reduction Via Lagrange Multipliers in Stochastic Network Optimization

Parallel machine scheduling with stochastic release times and processing times

Allocating Benefits Due to Shared Resources Using Shapley Value and Nucleolus in Dynamic Network Data Envelopment Analysis

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission

Mitigating Procrastination in Spatial Crowdsourcing Via Efficient Scheduling Algorithm