آذین رشیدی پور - دانشجوی کارشناسی ارشد مهندسی صنایع، دانشگاه یزد
مجید شخصی نیائی - استادیار گروه مهندسی صنایع، دانشگاه یزد؛

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

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