🌙

资源受限的多项目调度问题:综述

Resource-constrained multi-project scheduling problem: A survey

European Journal of Operational Research · 2022
被引 87 · 同刊同年前 4%
ABS 4

中文导读

综述了资源受限多项目调度问题的不同变体,提出了分类体系,分析了求解方法和基准测试,并讨论了实践联系和未来研究方向。

Abstract

Project Management is becoming increasingly crucial in competitive environments such as manufacturing and the service industries. The Resource-Constrained Multi-Project Scheduling Problem (RCMPSP) consists of assigning start times to jobs corresponding to two or more projects that must be executed simultaneously while respecting the precedence between jobs and limited resources. The existing rise in the study of the RCMPSP resulted in numerous works on the topic while proposing different problem features. This research analyzes different variants of the problem based on aspects related to jobs, projects, relationships, resources, and time management. Moreover, based on the problem variants considered in the collected works, a taxonomy allowing (i) the identification and positioning of each RCMPSP variant and (ii) the analysis of the current state-of-the-art of the problem is proposed. In addition, the solution methods proposed to solve RCMPSPs are classified and analyzed, together with the benchmarks used to validate such approaches. Finally, this review paper discusses the RCMPSP connection to practice and provides future research opportunities in light of recent advances.

项目管理运筹学生产调度管理科学