ارزیابی رویکردهای برخورد با شرایط یکسان در قوانین اولویت دهی فعالیت ها در مساله زمان بندی پروژه های چندگانه با منابع محدود

Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 387

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS13_071

تاریخ نمایه سازی: 6 آذر 1399

Abstract:

یکی از ورودی های رویکردهای ابتکاری و فرا ابتکاری برای مساله زمان بندی پروژه با منابع محدود، فهرست اولویت دهی فعالیت هاست که بر اساس یک یا چند قانون اولویت دهی ایجاد شده و در صورت نیاز، پیش نیازی فعالیتها در آن اصلاح می شود. در هنگام پیاده سازی قوانین اولویت دهی ممکن است چند فعالیت از اولویت یکسانی برخوردار شوند که در اصطلاح به این حالت گره گفته می شود. روش هایی برای رفع گره پیشنهاد شده اند که به عنوان مثال می توان از انتخاب تصادفی با سایر قوانین اولویت دهی کمک گرفت، تحقیقات مختلفی در این زمینه ارائه شده است که تنها از یک قانون اولویت دهی کمکی برای رفع گره استفاده کرده اند و در اکثر آنها، بدون تست کردن سایر قوانین کمکی، از روش تصادفی برای رفع گره استفاده شده است. در این مقاله برای مساله ی زمان بندی چند پروژه ای با محدودیت منابع، تعدادی از قوانین اولویت دهی به همراه چند اولویت کمکی در شرایط ایجاد گره بررسی شده و از الگوی زمان بندی سری برای ارزیابی آنها استفاده شده است. مسائل عددی در اندازه های مختلف از پایگاههای داده مرتبط استخراج شده و نتایج عددی به صورت مبسوط تحلیل شده اند. نتایج این بررسی نشان داد که عملکرد روش MS اولویت دهی بر اساس بیشترین تعداد فعالیت پس نیاز) در اندازه های مساله مختلف از سایر روش ها بهتر بوده است و چنانچه برای رفع شرایط گره در روش MS از قوانین کمکی LPT (مرتب سازی بر اساس بیش ترین زمان اجرای فعالیت) و RND (مرتب سازی تصادفی) استفاده شود. به طور میانگین جوابهای بهتری حاصل میشود. از این رو، این تحقیق موید مناسب بودن قانون اولویت دهی تصادفی در رفع گره بوده است.

Keywords:

زمان بندی پروژه , پروژه های چندگانه , قوانین اولویت دهی فعالیت ها , گره

Authors

آذین رشیدی پور

دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد

مجید شخصی نیائی

استادیار گروه مهندسی صنایع، دانشگاه یزد؛