DOI: https://doi.org/10.5267/j.ijiec.2026.6.006
تاريخ النشر: 2026-01-01
المؤلف: Angela Hsiang-Ling Chen وآخرون
الموضوع الرئيسي: جدولة المشاريع ذات الموارد المحدودة
نظرة عامة
تقدم هذه الدراسة إطارًا جديدًا يدمج بين البرمجة القياسية مع القابلية للرضا البولياني (CP-SAT) ونظرية الألعاب التعاونية لتعزيز جدولة المشاريع واتخاذ القرارات الإدارية. من خلال استخدام قيم شابلي، يقوم الإطار بت quantifying تأثير الأنشطة الفردية وأنواع الموارد على نتائج المشروع. يبدأ بحل مشكلة جدولة المشاريع المقيدة بالموارد متعددة الأوضاع (MRCPSP) باستخدام صياغة CP-SAT التي تضمن اختيار الوضع والامتثال للقيود الزمنية وقيود الموارد. يتم بناء مصفوفة شابلي للموارد والقيود الزمنية لتقييم المساهمات الهامشية لكل نوع من أنواع الموارد، مما يؤدي إلى الحصول على درجة أولوية شابلي مجمعة للأنشطة. توفر هذه الدرجة رؤى قابلة للتنفيذ بشأن التوظيف، والمشتريات، وقرارات التعاقد. تظهر النتائج التجريبية على 3,287 حالة من PSPLIB أن نهج CP-SAT يحقق متوسطات زمنية معيارية بكفاءة، بينما تكشف التحليلات الإحصائية عن توزيعات شابلي متميزة عبر فئات حالات المشروع، مما يبرز الأهمية المتفاوتة للموارد مع زيادة تعقيد المشروع.
يمثل الإطار تقدمًا كبيرًا في إدارة المشاريع من خلال تطبيق نظرية الألعاب التعاونية بشكل منهجي على MRCPSP، مع التركيز على تخصيص الموارد بدلاً من مجرد مقاييس التحسين مثل الزمن الكلي. يوضح الاختناقات الحرجة في تخصيص الموارد واستمرارها عبر مقاييس المشاريع المختلفة، مما يوفر ملف تقييم موارد منظم يعزز من قابلية التفسير. تؤكد التحليلات غير المعلمية على التباين في مساهمات الموارد عبر مجموعات البيانات، بينما تشير الارتباطات إلى أن قيم شابلي تعكس ندرة هيكلية للموارد بدلاً من مجرد عكس نتائج الجدول الزمني. من منظور إداري، يزود إطار CP-SAT-Shapley مخططي المشاريع بتصنيفات واضحة للموارد والأنشطة الحرجة، مما يسهل اتخاذ قرارات مستنيرة بشأن توسيع السعة، والتدريب المتبادل، والتعاقد من الباطن، بالإضافة إلى تعزيز تخصيص التكاليف بشكل عادل بناءً على مساهمات شابلي.
مقدمة
تناقش مقدمة هذه الورقة البحثية تعقيدات جدولة المشاريع في البناء، والتصنيع، والبنية التحتية، خاصة تحت قيود الموارد. تبرز مشكلة جدولة المشاريع المقيدة بالموارد (RCPSP) كنموذج أساسي، والذي يهدف إلى جدولة الأنشطة ذات المدد الثابتة ومتطلبات الموارد مع تقليل الزمن الكلي للمشروع. تمتد مشكلة جدولة المشاريع المقيدة بالموارد متعددة الأوضاع (MRCPSP) إلى هذا النموذج من خلال السماح بتنفيذ الأنشطة في أوضاع مختلفة، كل منها له مدد ومتطلبات موارد مختلفة، مما يسهل التوازن بين الوقت، والتكلفة، وكثافة الموارد. تشير الورقة إلى التقدم الكبير في الخوارزميات الدقيقة، والهيورية، والهجينة التي حسنت الأداء على مجموعات البيانات المعيارية، مثل مكتبة مشكلة جدولة المشاريع (PSPLIB)، بينما تؤكد أيضًا على الحاجة إلى نماذج قوية تأخذ في الاعتبار تعقيدات الجدولة المختلفة.
تحدد الدراسة فجوة حرجة في الأدبيات الحالية فيما يتعلق بتحديد المساهمات الهامشية للموارد الفردية في أداء المشروع. لمعالجة ذلك، تقدم إطارًا نظريًا تعاونيًا يقوم بمعالجة مخرجات خوارزميات التحسين لتوفير درجات أهمية الموارد بناءً على قيمة شابلي. يسمح هذا النهج بتخصيص ثنائي الأبعاد للمساهمات، حيث يتم تصنيف الموارد المتجددة وغير المتجددة حسب تأثيرها الإجمالي على نتائج المشروع. تدمج المنهجية CP-SAT لتوليد الجداول الزمنية المثلى وتطبق مصفوفة شابلي للموارد والقيود الزمنية لاشتقاق درجات المساهمة لكل زوج من النشاطات والموارد. يهدف هذا الإطار المبتكر إلى تعزيز نطاق تفسير MRCPSP من خلال تقديم رؤى حول أهمية الموارد، مما يكمل النماذج الحالية للتحسين دون اقتراح صيغ رياضية جديدة.
النتائج
ت outlines قسم النتائج في الورقة البحثية خط أنابيب منظم من ثلاث خطوات يهدف إلى تحليل مشاكل الجدولة متعددة الأوضاع باستخدام محلل CP-SAT وحسابات قيمة شابلي. الخطوة الأولى تؤسس حلول CP-SAT الأساسية لحالات PSPLib (J10-J20)، مؤكدة أن المحلل يحقق معايير زمنية مثالية أو قريبة من المثالية. تتضمن الخطوة الثانية حساب قيم شابلي لت quantifying مساهمات الموارد والأنشطة، باستخدام خوارزميات تقريبية لضمان الجدوى الحسابية. تشمل الخطوة الثالثة تحليل البيانات الاستكشافية، حيث يتم فحص خصائص مصفوفات شابلي لتحديد المحركات وراء مساهمات الموارد.
تُعرض النتائج في ثلاث مراحل متميزة. القسم 4.1 يتحقق من أداء جدولة محلل CP-SAT مقابل المعايير المعتمدة. القسم 4.2 يوضح توزيعات شابلي عبر أنشطة وأنواع موارد مختلفة، مقدماً تصنيفات مجموع الأولويات. في القسم 4.3، يتم إجراء تحليلات إحصائية، بما في ذلك اختبارات طبيعية شابيرو-ويلك وتحليلات ارتباط سبيرمان، لاستكشاف العلاقات بين قيم شابلي، والزمن الكلي، وقوة الموارد. أخيرًا، يناقش القسم 4.4 قيود الدراسة ويحدد اتجاهات البحث المستقبلية.
المناقشة
ت outlines قسم المناقشة في الورقة البحثية دمج ثلاثة مجالات رئيسية—مشكلة جدولة المشاريع المقيدة بالموارد متعددة الأوضاع (MRCPSP)، البرمجة القياسية (CP-SAT)، وقيمة شابلي—في إطار جديد يهدف إلى تعزيز جدولة المشاريع وتقييم الموارد. يتم تسليط الضوء على MRCPSP كمنطقة حرجة في إدارة المشاريع التي تعالج تعقيدات الجدولة مع كل من الموارد المتجددة وغير المتجددة. ركزت التطورات الأخيرة في MRCPSP على دمج عدم اليقين وتنسيق المشاريع المتعددة، ومع ذلك، لا يزال التعامل مع الموارد بشكل كبير كقيود بدلاً من كونها مساهمين نشطين في أداء المشروع. تهدف هذه الدراسة إلى سد هذه الفجوة من خلال استخدام آلية تخصيص قائمة على شابلي لت quantifying المساهمات الهامشية للموارد في نتائج المشروع، وبالتالي توفير رؤى قابلة للتنفيذ لاتخاذ القرارات الإدارية.
تؤكد الورقة على فعالية CP-SAT كأداة جدولة، والتي تولد جداول زمنية مثالية أو قريبة من المثالية مع الحفاظ على الجدوى من خلال الاستدلال المنطقي وانتشار القيود. يستخدم الإطار المقترح CP-SAT لإنتاج شبكة مشروع مختارة الوضع، والتي تشكل أساس حساب قيمة شابلي. يسمح هذا النهج بتفكيك مفصل لمساهمات الموارد، مما يمكّن مديري المشاريع من تقييم أهمية كل نوع من الموارد بالنسبة لأداء المشروع. من خلال تحويل قيود الموارد إلى مساهمات قابلة للقياس، تعزز الدراسة ليس فقط من قابلية تفسير نتائج الجدولة ولكن أيضًا توفر أساسًا قويًا للبحث المستقبلي في تقييم الموارد ضمن سياقات إدارة المشاريع.
القيود
تسلط القيود في البحث الحالي الضوء على عدة مجالات لاستكشاف المستقبل. أولاً، يقتصر التحليل على حالات المشاريع الفردية من PSPLIB، مما يشير إلى الحاجة إلى توسيع الإطار ليشمل بيئات المشاريع المتعددة حيث يتم مشاركة الموارد عبر مشاريع متزامنة. ستعزز هذه الإضافة من الصلة العملية للنتائج، حيث ستتضمن مجموعة من اللاعبين في اللعبة التعاونية تمتد عبر شبكات مشاريع متعددة.
ثانيًا، يقتصر استخدام تقريب شابلي القائم على القيود الزمنية في الخوارزمية 2 على حالات بحجم J10-J20 بسبب النمو التوافقي المرتبط بتعداد المسارات البسيطة. يجب أن تأخذ الأبحاث المستقبلية في الاعتبار استخدام أخذ عينات شابلي مونت كارلو وطرق قائمة على التفكيك لاستيعاب حالات أكبر، مثل تلك الموجودة في MMLIB (J30، J60، J120). بالإضافة إلى ذلك، يقيم الإطار الحالي فقط الجداول الزمنية المحددة ذات الوضع الواحد؛ إن دمج توليد الجداول الزمنية العشوائية، ربما من خلال صيغ MRCPSP القوية، سيسمح بإجراء تحليل شابلي لأهمية الموارد تحت عدم اليقين، مما يلتقط التباين في أنماط المساهمة عبر جولات المحاكاة المختلفة. أخيرًا، سيساهم التحقق من الإطار من خلال دراسات حالة صناعية من قطاعات مثل البناء، والتصنيع، أو تكنولوجيا المعلومات في تعزيز الادعاءات المتعلقة بمدى قابليته للإدارة.
DOI: https://doi.org/10.5267/j.ijiec.2026.6.006
Publication Date: 2026-01-01
Author(s): Angela Hsiang-Ling Chen et al.
Primary Topic: Resource-Constrained Project Scheduling
Overview
This study introduces a novel framework that integrates Constraint Programming with Boolean Satisfiability (CP-SAT) and cooperative game theory to enhance project scheduling and management decision-making. By employing Shapley values, the framework quantifies the impact of individual activities and resource types on project outcomes. It begins with solving the multi-mode resource constrained project scheduling problem (MRCPSP) using a CP-SAT formulation that ensures mode selection and adherence to precedence and resource constraints. A resource-precedence Shapley matrix is constructed to evaluate the marginal contributions of each resource type, leading to an aggregated Shapley priority score for activities. This score provides actionable insights for staffing, procurement, and contracting decisions. Experimental results on 3,287 PSPLIB instances demonstrate that the CP-SAT approach achieves benchmark average makespans efficiently, while statistical analyses reveal distinct Shapley distributions across project instance classes, highlighting the varying importance of resources as project complexity increases.
The framework represents a significant advancement in project management by systematically applying cooperative game theory to MRCPSP, focusing on resource attribution rather than mere optimization metrics like makespan. It elucidates the critical bottlenecks in resource allocation and their persistence across different project scales, offering a structured resource valuation profile that enhances interpretability. Nonparametric analyses confirm the variability in resource contributions across datasets, while correlations indicate that Shapley values reflect structural resource scarcity rather than simply mirroring schedule outcomes. From a managerial standpoint, the CP-SAT-Shapley framework equips project planners with clear rankings of critical resources and activities, facilitating informed decisions on capacity expansion, cross-training, and subcontracting, as well as promoting equitable cost allocation based on Shapley contributions.
Introduction
The introduction of this research paper discusses the complexities of project scheduling in construction, manufacturing, and infrastructure, particularly under resource constraints. It highlights the Resource-Constrained Project Scheduling Problem (RCPSP) as a foundational model, which aims to schedule activities with fixed durations and resource requirements while minimizing the project makespan. The Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP) extends this model by allowing activities to be executed in various modes, each with different durations and resource demands, thereby facilitating trade-offs between time, cost, and resource intensity. The paper notes significant advancements in exact, heuristic, and hybrid algorithms that have improved performance on benchmark datasets, such as the Project Scheduling Problem Library (PSPLIB), while also emphasizing the need for robust models that account for various scheduling complexities.
The study identifies a critical gap in the existing literature regarding the quantification of the marginal contributions of individual resources to project performance. To address this, it introduces a cooperative game-theoretic framework that post-processes the outputs of optimization algorithms to provide resource importance scores based on the Shapley value. This approach allows for a two-dimensional attribution of contributions, ranking renewable and non-renewable resources by their aggregate impact on project outcomes. The methodology integrates CP-SAT for generating optimal schedules and applies a resource-precedence Shapley matrix to derive contribution scores for each activity-resource pair. This innovative framework aims to enhance the interpretive scope of MRCPSP by offering insights into resource criticality, thereby complementing existing optimization models without proposing new mathematical formulations.
Results
The results section of the research paper outlines a structured three-step pipeline aimed at analyzing multi-mode scheduling problems using the CP-SAT solver and Shapley value computations. The first step establishes baseline CP-SAT solutions for PSPLib instances (J10-J20), confirming that the solver achieves optimal or near-optimal makespan benchmarks. The second step involves the computation of Shapley values to quantify the contributions of resources and activities, utilizing approximation algorithms to ensure computational feasibility. The third step encompasses exploratory data analysis, where the characteristics of Shapley matrices are examined to identify drivers of resource contributions.
The findings are presented in three distinct stages. Section 4.1 validates the scheduling performance of the CP-SAT solver against established benchmarks. Section 4.2 details the Shapley distributions across various activities and resource types, introducing priority-sum rankings. In Section 4.3, statistical analyses, including Shapiro-Wilk normality tests and Spearman correlation analyses, are conducted to explore relationships between Shapley values, makespan, and resource strength. Finally, Section 4.4 discusses the limitations of the study and outlines directions for future research.
Discussion
The discussion section of the research paper outlines the integration of three key domains—Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP), Constraint Programming (CP-SAT), and the Shapley Value—into a novel framework aimed at enhancing project scheduling and resource valuation. The MRCPSP is highlighted as a critical area in project management that addresses the complexities of scheduling with both renewable and non-renewable resources. Recent advancements in MRCPSP have focused on incorporating uncertainties and multi-project coordination, yet the treatment of resources remains largely as constraints rather than as active contributors to project performance. This study aims to bridge this gap by employing a Shapley-based attribution mechanism to quantify the marginal contributions of resources to project outcomes, thus providing actionable insights for managerial decision-making.
The paper emphasizes the effectiveness of CP-SAT as a scheduling tool, which generates optimal or near-optimal schedules while maintaining feasibility through logical inference and constraint propagation. The proposed framework utilizes CP-SAT to produce a mode-selected project network, which serves as the basis for calculating the Shapley Value. This approach allows for a detailed decomposition of resource contributions, enabling project managers to assess the significance of each resource type in relation to project performance. By transforming resource constraints into measurable contributions, the study not only enhances the interpretability of scheduling outcomes but also provides a robust foundation for future research in resource valuation within project management contexts.
Limitations
The limitations of the current research highlight several areas for future exploration. Firstly, the analysis is confined to single-project instances from the PSPLIB, suggesting a need to extend the framework to multi-project environments where resources are shared across concurrent projects. This extension would enhance the practical relevance of the findings, as it would involve a cooperative game player set that spans multiple project networks.
Secondly, the use of the precedence-based Shapley approximation in Algorithm 2 is limited to instances of size J10-J20 due to the combinatorial growth associated with simple-path enumeration. Future research should consider employing Monte Carlo Shapley sampling and decomposition-based methods to accommodate larger instances, such as those found in MMLIB (J30, J60, J120). Additionally, the current framework evaluates only single-mode selected deterministic schedules; incorporating stochastic schedule generation, potentially through robust Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP) formulations, would allow for a Shapley analysis of resource criticality under uncertainty, thereby capturing variability in contribution patterns across different simulation runs. Lastly, validating the framework with industrial case studies from sectors like construction, manufacturing, or IT would bolster the claims regarding its managerial applicability.
