Metric estimation approach for managing uncertainty in resource leveling problem

Ilia Tarasov, Alain Haït, Alexander Lazarev and Olga Battaïa ()
Additional contact information
Ilia Tarasov: Kedge Business School
Alain Haït: University of Toulouse
Alexander Lazarev: V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences
Olga Battaïa: Kedge Business School

Annals of Operations Research, 2024, vol. 338, issue 1, No 23, 645-673

Abstract: Abstract Real-life applications in project planning often involve grappling with inaccurate data or unexpected events, which can impact the project duration and cost. The delay in the project execution can be overcome by investing in additional resources to avoid compromising the project duration. The goal of the resource leveling problems (RLP) is to determine the optimal amount of resources to invest in, aiming to minimize the associated complementary costs and adhere to the fixed deadline. To tackle data uncertainty in the RLP, the literature has predominantly focused on developing robust and stochastic approaches. In contrast, sensitivity analysis and reactive approaches have received comparatively less attention, especially concerning the generalized RLP with flexible job durations. In this problem, the duration of each job depends on the amount of resources available for its execution. Therefore, utilizing more resources may help reduce the project duration but at an additional cost. This paper introduces a novel approach that addresses the generalized RLP with uncertain job and resource parameters, incorporating reactive and sensitivity-based methodologies. The proposed approach extends the concept of evaluation metrics from machine scheduling to the domain of the RLP with flexible job durations. It is based on a metric-based function that estimates the impact of changes in input data on the solution quality, considering both optimality and feasibility for the new problem instance. The approach is tested through numerical experiments conducted on benchmark instance sets to investigate the impact of variations in different problem parameters. The obtained results demonstrated a meaningful accuracy in estimating the impact on the value of the objective function. Additionally, they underscored the importance of utilizing optimality/feasibility preservation conditions, as for a significant portion of the tested instances, the use of these conditions gave a satisfactory outcome.

Keywords: Project scheduling; Resource leveling; Uncertainty; Sensitivity (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-05897-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:338:y:2024:i:1:d:10.1007_s10479-024-05897-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-024-05897-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().