2025-11-23T02:43:16.045252

Design of mechanisms for ensuring the execution of tasks in project planning

Mulesa, Horvat, Radivilova et al.
This paper reports an analysis of aspects of the project planning stage. The object of research is the decision-making processes that take place at this stage. This work considers the problem of building a hierarchy of tasks, their distribution among performers, taking into account restrictions on financial costs and duration of project implementation. Verbal and mathematical models of the task of constructing a hierarchy of tasks and other tasks that take place at the stage of project planning were constructed. Such indicators of the project implementation process efficiency were introduced as the time, cost, and cost-time efficiency. In order to be able to apply these criteria, the tasks of estimating the minimum value of the duration of the project and its minimum required cost were considered. Appropriate methods have been developed to solve them. The developed iterative method for assessing the minimum duration of project implementation is based on taking into account the possibility of simultaneous execution of various tasks. The method of estimating the minimum cost of the project is to build and solve the problem of Boolean programming. The values obtained as a result of solving these problems form an «ideal point», approaching which is enabled by the developed iterative method of constructing a hierarchy of tasks based on the method of sequential concessions. This method makes it possible to devise options for management decisions to obtain valid solutions to the problem. According to them, the decision maker can introduce a concession on the value of one or both components of the «ideal point» or change the input data to the task. The models and methods built can be used when planning projects in education, science, production, etc.
academic

تصميم آليات لضمان تنفيذ المهام في تخطيط المشاريع

المعلومات الأساسية

  • معرّف الورقة البحثية: 2501.01255
  • العنوان: تصميم آليات لضمان تنفيذ المهام في تخطيط المشاريع
  • المؤلفون: أوكسانا مولسا، بيترو هورفات، تمارا راديفيلوفا، فلاديمير سابادوش، أليكسي بارانوفسكي، سيرجي دوران
  • التصنيف: cs.CR (التشفير والأمان)
  • المجلة: مجلة تكنولوجيا المؤسسات في أوروبا الشرقية، المجلد 2، العدد 4 (122)، الصفحات 16-22
  • تاريخ النشر: 28 أبريل 2023
  • معرّف الكائن الرقمي: 10.15587/1729-4061.2023.277585

الملخص

تحلل هذه الورقة البحثية جوانب متعددة من مرحلة تخطيط المشاريع، مع التركيز على عمليات اتخاذ القرار التي تحدث في هذه المرحلة. تدرس الدراسة مشكلة بناء الهيكل الهرمي للمهام وتوزيعها بين المنفذين تحت قيود التكاليف المالية ومدة تنفيذ المشروع. تم بناء نماذج لغوية وحسابية للهيكل الهرمي للمهام والمهام الأخرى في مرحلة تخطيط المشروع. تم إدخال مؤشرات الكفاءة الزمنية والكفاءة التكاليفية والكفاءة المدمجة (التكلفة-الوقت) كمؤشرات لقياس كفاءة عملية تنفيذ المشروع. لتطبيق هذه المعايير، تم النظر في مشاكل تقدير الحد الأدنى لمدة المشروع والحد الأدنى للتكاليف المطلوبة، وتم تطوير طرق حل مناسبة. تعتمد الطريقة التكرارية المطورة لتقدير الحد الأدنى لمدة المشروع على النظر في إمكانية تنفيذ مختلف المهام بشكل متزامن. تعتمد طريقة تقدير الحد الأدنى لتكاليف المشروع على بناء وحل مشاكل البرمجة البوليانية. تشكل نتائج حل هذه المشاكل "نقطة مثالية"، يتم الاقتراب منها من خلال طريقة تكرارية لبناء الهيكل الهرمي للمهام بناءً على طريقة التنازلات المتسلسلة.

خلفية البحث والدافع

تعريف المشكلة

إدارة المشاريع هي آلية مهمة لضمان كفاءة الشركات، بغض النظر عن نوعها ومجال نشاطها. العلم والإنتاج والأعمال التجارية الحديثة موجهة نحو المشاريع. يكمن مفتاح نجاح إنشاء وتنفيذ المشاريع في التنفيذ الفعال لمرحلة التخطيط. في هذه المرحلة، يتطلب الأمر عادة:

  1. تحليل خيارات بديلة لتنفيذ المشروع
  2. تقييم الموارد المتاحة
  3. وضع خطة عمل

التحديات الأساسية

تشمل المشاكل الرئيسية التي تواجه عملية تخطيط المشروع:

  • الحاجة إلى الامتثال لقيود الوقت والموارد المالية
  • الاستخدام الفعال للموارد البشرية
  • التعامل مع التبعيات بين المهام
  • مشاكل التحسين متعدد الأهداف
  • تعقيد عملية اتخاذ القرار

حدود الطرق الموجودة

  1. طرق التحسين التوافقي: مع زيادة أبعاد البيانات الإدخالية وعدد القيود، يزداد التعقيد الحسابي، ولا يمكن دائماً ضمان إيجاد الحل الأمثل
  2. طرق مشاكل التخصيص: لا تأخذ في الاعتبار إمكانية المشاركة المتتالية أو المتزامنة للعاملين في أنواع مختلفة من العمل
  3. طرق التحسين متعدد الأهداف: تتطلب مشاركة خبراء إضافيين لتحديد الأوزان، ولا تسمح برصد قيم كل معيار على حدة
  4. الخوارزميات التطورية: تولد عدداً كبيراً من الحلول المثلى لباريتو، مما يجعل عملية الاختيار معقدة

المساهمات الأساسية

  1. بناء نموذج حسابي شامل: يتضمن نماذج لغوية وحسابية لبناء الهيكل الهرمي للمهام، مع تشكيل رسمي لمختلف مهام مرحلة تخطيط المشروع
  2. اقتراح نظام مؤشرات تقييم الكفاءة: إدخال ثلاثة مؤشرات: الكفاءة الزمنية والكفاءة التكاليفية والكفاءة المدمجة (التكلفة-الوقت)
  3. تطوير طريقة تقدير الحد الأدنى للمدة: طريقة تكرارية قائمة على إمكانية التنفيذ المتزامن للمهام
  4. تصميم طريقة تقدير الحد الأدنى للتكاليف: من خلال بناء وحل مشاكل البرمجة البوليانية
  5. بناء مفهوم "النقطة المثالية": خوارزمية تكرارية لبناء الهيكل الهرمي للمهام تجمع بين طريقة التنازلات المتسلسلة
  6. توفير دعم قرار حواري: يسمح لصانع القرار بتعديل شروط القيود بناءً على الظروف الفعلية

شرح الطريقة

تعريف المهام

يتم تمثيل المشروع P بواسطة الصيغة:

P = <A, C, S, W, R, T>

حيث:

  • A: مجموعة المهام، A = {A₁, A₂, ..., Aₙ}
  • C: تكلفة تنفيذ المشروع
  • S: متجه مرتب لأنواع العمل
  • W: مجموعة المنفذين المحتملين
  • R: متجه أنواع الموارد المادية والتقنية
  • T: أقصى مدة مسموحة لمرحلة تنفيذ المشروع

يتم تمثيل كل مهمة Aᵢ على النحو التالي:

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

معمارية النموذج

1. بناء الهيكل الهرمي للمهام

الهيكل الهرمي للمهام هو ترتيب مجموعة A بحيث لا يمكن لأي مهمة لاحقة أن تبدأ إلا بعد بدء جميع المهام السابقة.

2. خوارزمية تقدير الحد الأدنى للمدة

الخطوات:

  1. تحديد وقت البداية لظروف المشروع t₀ = 0، عدد التكرارات iter = 1
  2. بناء مجموعة المهام التي يمكن أن تبدأ التنفيذ A^(iter)
  3. إيجاد المهمة ذات الحد الأدنى للمدة: Δt_min = min{Δtᵢ}
  4. تحديث مدة المشروع الحالية ومدة المهام
  5. وضع علامة على المهام المكتملة، والتكرار حتى اكتمال جميع المهام

3. طريقة تقدير الحد الأدنى للتكاليف

بناء مشكلة البرمجة البوليانية:

دالة الهدف:

∑∑ xⱼq · cⱼq · Δtᵢ → min

شروط القيد:

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. طريقة التنازلات المتسلسلة التكرارية

بناءً على مفهوم "النقطة المثالية"، يتم بناء الهيكل الهرمي للمهام بشكل تدريجي من خلال نمط حواري:

  • عند عدم القدرة على الوصول إلى النقطة المثالية، توفير خيارات القرارات الإدارية
  • السماح بالتنازل عن مكونات النقطة المثالية
  • دعم تعديل البيانات الإدخالية

نقاط الابتكار التقني

  1. النظر المتزامن في قيود الوقت والتكاليف: بالمقارنة مع الطرق التقليدية، يمكن التعامل مع مشاكل التحسين متعدد الأهداف
  2. دعم القرار الحواري: يسمح لصانع القرار بتعديل القيود بشكل ديناميكي أثناء عملية الحل
  3. معالجة حالات المجموعة الفارغة: عند كون مجموعة الحل الممكن الأولي فارغة، توفير حل فعال
  4. النظر في التنفيذ المتوازي للمهام: في تقدير المدة، يتم النظر في إمكانية التنفيذ المتزامن للمهام

إعداد التجارب

أنواع الهياكل الطوبولوجية

تدرس الورقة ثلاثة أنواع من الهياكل الطوبولوجية لمجموعات المهام:

  • الهيكل النجمي: مهمة مركزية واحدة متصلة بعدة مهام فرعية
  • الهيكل الخطي: تنفيذ المهام بشكل متسلسل
  • الهيكل الشجري: علاقات تبعية هرمية للمهام

مؤشرات التقييم

  1. الكفاءة الزمنية: الامتثال لقيود الوقت أو تقليل مدة جميع المهام
  2. الكفاءة التكاليفية: الامتثال لقيود التكاليف أو تقليل تكاليف تنفيذ جميع المهام
  3. الكفاءة المدمجة (التكلفة-الوقت): الامتثال المتزامن لقيود التكاليف ومدة المشروع

تحليل تعقيد الخوارزمية

  • تقدير الحد الأدنى للمدة: يعتمد عدد التكرارات على عدد المهام والعلاقات التبعية
  • تقدير الحد الأدنى للتكاليف: تعقيد مشكلة البرمجة البوليانية
  • بناء الهيكل الهرمي: يعتمد على الشروط الأولية ودرجة التنازل لدى صانع القرار

نتائج التجارب

الاكتشافات الرئيسية

  1. إمكانية الوصول إلى النقطة المثالية: عندما تكون "النقطة المثالية" قابلة للتحقق، يمكن للطريقة التكرارية إيجاد الترتيب المناسب لمجموعة A وتوزيع المهام في خطوات محدودة
  2. تحليل نمو التكاليف: عند كون مجموعة الحل الممكن الأولي فارغة، لضمان الامتثال لحد زمني لتنفيذ المشروع، تزداد تكاليف التنفيذ، وفي بعض الحالات تزداد عدة مرات مقارنة بالتكاليف الأصلية
  3. كشف نقص المنفذين: في مرحلة حل مشكلة البرمجة البوليانية، يمكن كشف حالات نقص المنفذين الحاليين
  4. عوامل تؤثر على عدد التكرارات: يعتمد عدد التكرارات المطلوبة لبناء الهيكل الهرمي للمهام على الشروط الأولية ودرجة التنازل لدى صانع القرار في كل تكرار

تحليل الحالات

تتحقق الورقة من فعالية الطريقة من خلال تجارب النموذج:

  • في الهيكل الطوبولوجي الخطي، يمكن الوصول إلى النقطة المثالية
  • الهياكل الطوبولوجية الأخرى تتطلب دراسة إضافية للاقتراب من النقطة المثالية
  • الطريقة قادرة على التعامل مع مشاكل المقايضة بين قيود الموارد والحدود الزمنية

الأعمال ذات الصلة

طرق التحسين التوافقي

يركز البحث الموجود بشكل أساسي على حل مشاكل التحسين التوافقي، لكن التعقيد الحسابي يزداد مع زيادة أبعاد البيانات.

طرق مشاكل التخصيص

لا تأخذ طرق التخصيص التقليدية في الاعتبار إمكانية المشاركة المتزامنة للعاملين في أنواع مختلفة من العمل، كما أنها لم تأخذ بشكل كافٍ في الاعتبار مشاكل تقيد الموارد.

طرق التحسين متعدد الأهداف

تشمل طرق الالتفاف القياسية والخوارزميات التطورية، لكنها تعاني من مشاكل تتطلب مشاركة خبراء لتحديد الأوزان أو توليد عدد كبير جداً من حلول باريتو.

طرق التحسين الحواري

يمكن لطرق التحسين الحواري مثل طريقة التنازلات المتسلسلة أن تأخذ في الاعتبار القيود التي يوفرها صانع القرار، لكن الطريقة المقترحة في هذه الورقة تسمح بتعديل البيانات الإدخالية بالإضافة إلى ذلك.

الخلاصات والمناقشة

الخلاصات الرئيسية

  1. اكتمال النموذج: النماذج اللغوية والحسابية المبنية قادرة على وصف شامل لعمليات اتخاذ القرار في مرحلة تخطيط المشروع
  2. فعالية الطريقة: الطرق التكرارية المطورة قادرة على تقدير فعال للحد الأدنى لمدة المشروع والتكاليف
  3. قوة التطبيق العملي: يمكن تطبيق الطريقة على تخطيط المشاريع في مختلف المجالات التعليمية والعلمية والإنتاجية
  4. المرونة الجيدة: تدعم اتخاذ القرار الحواري، مما يسمح بتعديل ديناميكي لشروط القيود

القيود

  1. قيود الهيكل الطوبولوجي: بالنسبة للعلاقات التبعية المعقدة للمهام، قد تتطلب دراسة إضافية
  2. التعقيد الحسابي: في المشاريع الكبيرة، قد يواجه حل مشكلة البرمجة البوليانية تحديات حسابية
  3. حساسية المعاملات: تعتمد فعالية الطريقة على إعدادات المعاملات الأولية واستراتيجية التنازل لدى صانع القرار
  4. تبسيط نمذجة الموارد: يركز النموذج الحالي بشكل أساسي على الموارد البشرية، مع نمذجة نسبية مبسطة للموارد المادية والتقنية

الأثر

  1. القيمة الأكاديمية: توفير إطار عمل رياضي جديد لنظرية إدارة المشاريع
  2. الأهمية العملية: يمكن تطبيق الطريقة مباشرة على إدارة المشاريع الفعلية، مع قابلية تشغيلية جيدة
  3. قابلية توسع الطريقة: يوفر الإطار المقترح إمكانية التوسع إلى شروط قيود أكثر تعقيداً
  4. المساهمة متعددة التخصصات: يجمع بين طرق بحوث العمليات وعلوم الإدارة وعلوم الحاسوب

السيناريوهات المناسبة

  1. مشاريع تطوير البرمجيات: حيث تكون العلاقات التبعية بين المهام واضحة وتوزيع الموارد معقداً
  2. مشاريع البناء والهندسة: التي تتطلب تحكماً صارماً في الوقت والتكاليف
  3. إدارة المشاريع البحثية: حيث تكون الموارد محدودة وتتطلب تحسين التخصيص
  4. مشاريع التدريب والتعليم: التي تتطلب النظر في قدرات الموظفين وجدولة الوقت

المراجع

تستشهد الورقة بـ 27 مرجعاً ذا صلة، تغطي مجالات متعددة منها إدارة المشاريع والتحسين التوافقي والتحسين متعدد الأهداف ونظرية القرار، مما يوفر أساساً نظرياً متيناً للبحث.

التقييم الشامل: هذه ورقة بحثية ذات قيمة نظرية وعملية مهمة في مجال إدارة المشاريع. يقدم المؤلفون نموذجاً حسابياً وطرق حل فعالة لاتخاذ القرارات في مرحلة تخطيط المشروع، مع إظهار ابتكارية خاصة في التعامل مع شروط القيود المتعددة ومشاكل المجموعات الفارغة. على الرغم من وجود مجال للتحسن في التحقق التجريبي وتحليل التعقيد، فإن جودة البحث الإجمالية عالية، مع مساهمات إيجابية لكل من نظرية وممارسة إدارة المشاريع.