ارائه یک مدل مبتنی بر الگوریتم تجزیه بندرز برای بهبود سطح محافظه کاری یک مسئله زمان بندی پروژه با محدودیت منابع چندهدفه

مسئله زمان بندی پروژه یکی از مسائل مهم و پیچیده در حوزه مدیریت پروژه است. این مسئله با اضافه شدن محدودیت منابع و عدم قطعیت، به مسئله پیچیده تری به نسبت مسئله معمولی تبدیل شده است. هدف از این پژوهش، ارائه راهکاری برای بهبود پارامتر محافظه کاری در این مسئله با استفاده از الگوریتم تجزیه بندرز است. در ابتدا، مطالعات انجام شده در زمینه حل این مسئله با روش های مختلف بررسی شد. سپس مدلی مبتنی بر الگوریتم تجزیه بندرز پیشنهاد گردید تا با شکستن مسئله به زیر مسائل کوچک تر، سطح محافظه کاری آن بهبود یابد. برای ارزیابی مدل، داده های بیش از یک صد پروژه از مراجع اینترنتی جمع آوری و مدل با آن ها حل شد. نتایج حاکی از آن است که مدل پیشنهادی نسبت به مدل معمولی قطعی، سطح محافظه کاری و مقاومت مدل را در برابر تغییرات افزایش داده است، به این ترتیب که برای سطح محافظه کاری ۱ میانگین طول مدت پروژه در تمامی نمونه ها از ۲۱.۳ به ۲۰.۳ روز و برای سطح محافظه کاری ۵ این میزان از ۲۲.۳ به ۲۲ رسید. از سویی دیگر، این کاهش میزان میانگین مدت زمان پروژه با افزایش هزینه پروژه همراه است. به عنوان مثال، در سطح محافظه کاری ۱ میانگین اختلاف هزینه کل نمونه ها بین الگوریتم محافظه کار تر ارائه شده و آرمانی ترین شرایط ۸.۹ درصد و بین مدل قطعی و آرمانی ترین شرایط ۶.۹ درصد است. در مجموع، این پژوهش با ارائه مدلی محافظه کارتر مبتنی بر الگوریتم تجزیه بندرز، گامی در جهت بهبود زمان بندی و مدیریت پروژه های با منابع محدود، البته با در نظر گرفتن هزینه، برداشته است.

کلیدواژه ها:

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