Exploring the diverse extensions of the Resource-Constrained Project Scheduling Problem (RCPSP), this survey emphasizes the multi-mode variants, an area that has seen significant interest. RCPSP, a well-established problem in project scheduling, focuses on optimizing activity schedules under precedence and resource constraints. Despite its prevalence in research, the foundational RCPSP model’s restrictive assumptions often fall short in complex, practical applications. Addressing these gaps, the overview delves into the various developed extensions of the basic RCPSP framework. Classifications are made according to key structural aspects: Enhancements in activity concepts and broader interpretations of resource constraints. Additionally, libraries that contain multi-mode RCPSP benchmark instances are explained in detail. Particular attention is given to multi-mode extensions of RCPSP. The objective is to present a detailed, current perspective on multi-mode extensions in RCPSP.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

The Review of Variants and Extensions of Multi-mode Resource Constrained Problems

  • Guler Ozturk Gorgulu,
  • Adalet Oner

摘要

Exploring the diverse extensions of the Resource-Constrained Project Scheduling Problem (RCPSP), this survey emphasizes the multi-mode variants, an area that has seen significant interest. RCPSP, a well-established problem in project scheduling, focuses on optimizing activity schedules under precedence and resource constraints. Despite its prevalence in research, the foundational RCPSP model’s restrictive assumptions often fall short in complex, practical applications. Addressing these gaps, the overview delves into the various developed extensions of the basic RCPSP framework. Classifications are made according to key structural aspects: Enhancements in activity concepts and broader interpretations of resource constraints. Additionally, libraries that contain multi-mode RCPSP benchmark instances are explained in detail. Particular attention is given to multi-mode extensions of RCPSP. The objective is to present a detailed, current perspective on multi-mode extensions in RCPSP.