Published December 10, 2011
| Version v1
Publication
Open
Relevance and Applicability of Multi-objective Resource Constrained Project Scheduling Problem: Review Article
Description
Resource-Constrained Project Scheduling Problem (RCPSP) is a Non Polynomial (NP) - Hard optimization problem that considers how to assign activities to available resources in order to meet predefined objectives. The problem is usually characterized by precedence relationship between activities with limited capacity of renewable resources. In an environment where resources are limited, projects still have to be finished on time, within the approved budget and in accordance with the preset specifications. Inherently, these tend to make RCPSP, a multi-objective problem. However, it has been treated as a single objective problem with project makespan often recognized as the most relevant objective. As a result of not understanding the multi-objective dimension of some projects, where these objectives need to be simultaneously considered, distraction and conflict of interest have ultimately lead to abandoned or totally failed projects. The aim of this article is to holistically review the relevance and applicability of multi-objective performance dimension of RCPSP in an environment where optimal use of limited resources is important.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
مشكلة جدولة المشاريع المقيدة بالموارد (RCPSP) هي مشكلة تحسين غير متعددة الحدود (NP) - مشكلة تحسين صعبة تنظر في كيفية تخصيص الأنشطة للموارد المتاحة من أجل تحقيق الأهداف المحددة مسبقًا. عادة ما تتميز المشكلة بعلاقة الأسبقية بين الأنشطة ذات القدرة المحدودة على الموارد المتجددة. في بيئة تكون فيها الموارد محدودة، لا يزال يتعين الانتهاء من المشاريع في الوقت المحدد، في حدود الميزانية المعتمدة ووفقًا للمواصفات المحددة مسبقًا. بطبيعتها، تميل هذه إلى جعل RCPSP، مشكلة متعددة الأهداف. ومع ذلك، فقد تم التعامل معها على أنها مشكلة موضوعية واحدة حيث غالبًا ما يتم الاعتراف بها على أنها الهدف الأكثر صلة. نتيجة لعدم فهم البعد متعدد الأهداف لبعض المشاريع، حيث يجب النظر في هذه الأهداف في وقت واحد، أدى التشتيت وتضارب المصالح في النهاية إلى مشاريع مهجورة أو فاشلة تمامًا. الهدف من هذه المقالة هو المراجعة الشاملة لأهمية وقابلية تطبيق بُعد الأداء متعدد الأهداف لـ RCPSP في بيئة يكون فيها الاستخدام الأمثل للموارد المحدودة مهمًا.Translated Description (French)
Le problème de planification de projet contraint par les ressources (RCPSP) est un problème d'optimisation non polynomiale (NP) - difficile qui considère comment affecter des activités aux ressources disponibles afin d'atteindre des objectifs prédéfinis. Le problème est généralement caractérisé par une relation de préséance entre les activités ayant une capacité limitée de ressources renouvelables. Dans un environnement où les ressources sont limitées, les projets doivent encore être terminés à temps, dans les limites du budget approuvé et conformément aux spécifications prédéfinies. Intrinsèquement, ceux-ci ont tendance à faire du RCPSP, un problème multi-objectif. Cependant, il a été traité comme un seul problème objectif, le makepan du projet étant souvent reconnu comme l'objectif le plus pertinent. En raison de la méconnaissance de la dimension multi-objectifs de certains projets, où ces objectifs doivent être pris en compte simultanément, la distraction et les conflits d'intérêts ont finalement conduit à des projets abandonnés ou totalement échoués. L'objectif de cet article est d'examiner de manière holistique la pertinence et l'applicabilité de la dimension de performance multi-objectifs du RCPSP dans un environnement où l'utilisation optimale de ressources limitées est importante.Translated Description (Spanish)
El problema de programación de proyectos con recursos limitados (RCPSP) es un problema de optimización no polinómico (NP) que considera cómo asignar actividades a los recursos disponibles para cumplir con los objetivos predefinidos. El problema suele caracterizarse por la relación de precedencia entre actividades con capacidad limitada de recursos renovables. En un entorno donde los recursos son limitados, los proyectos aún deben terminarse a tiempo, dentro del presupuesto aprobado y de acuerdo con las especificaciones preestablecidas. Inherentemente, estos tienden a hacer de RCPSP, un problema multiobjetivo. Sin embargo, se ha tratado como un problema objetivo único, y a menudo se reconoce que el objetivo más relevante es la toma de decisiones del proyecto. Como resultado de no comprender la dimensión multiobjetivo de algunos proyectos, donde estos objetivos deben considerarse simultáneamente, la distracción y el conflicto de intereses finalmente han llevado a proyectos abandonados o totalmente fallidos. El objetivo de este artículo es revisar de manera integral la relevancia y aplicabilidad de la dimensión de rendimiento multiobjetivo de RCPSP en un entorno donde el uso óptimo de recursos limitados es importante.Files
109.pdf
Files
(224.2 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:9b81fa6c747119e834ca4fa6a76d9f57
|
224.2 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- ملاءمة وقابلية تطبيق مشكلة جدولة المشاريع المقيدة بالموارد متعددة الأهداف: مقالة مراجعة
- Translated title (French)
- Pertinence et applicabilité du problème de planification de projet contraint par des ressources multi-objectifs : Consulter l'article
- Translated title (Spanish)
- Relevancia y aplicabilidad del problema de programación de proyectos con recursos limitados multiobjetivo: artículo de revisión
Identifiers
- Other
- https://openalex.org/W2205643889
- DOI
- 10.48084/etasr.53
References
- https://openalex.org/W2002263103
- https://openalex.org/W2012973940
- https://openalex.org/W2022632482
- https://openalex.org/W2024237395
- https://openalex.org/W2024742034
- https://openalex.org/W2028444861
- https://openalex.org/W2036112575
- https://openalex.org/W2055748844
- https://openalex.org/W2074078284
- https://openalex.org/W2081990930
- https://openalex.org/W2121852392
- https://openalex.org/W2494929072
- https://openalex.org/W4234582748