Multi-Objective Multi-Skill Discrete Time/Resource Trade-off Problem

The Resource Constraint Project Scheduling Problem (RCPSP) is a critical topic in project management that focuses on finding optimal schedules under precedence and resource constraints.Over the past few decades, researchers have extensively studied RCPSP, leading to the development of various problem variants.One such variant is the Discrete Time/Resource Trade-Off Problem (DTRTP), which considers multiple execution modes for tasks, each with different resource requirements and durations.This paper explores the classical DTRTP, which aims to minimize project makespan while adhering to resource and precedence constraints.Notable approaches for solving DTRTP include heuristic methods, genetic algorithms, and simulation techniques.Additionally, multi-skilled resource planning plays a crucial role in project scheduling, with various studies addressing the allocation of multi-skilled resources to project activities.This paper provides a comprehensive overview of the existing literature on DTRTP and multi-skilled resource scheduling, highlighting key contributions and methodologies.