نام پژوهشگر: غلام رضا احمدی رندی

بررسی الگوریتم cs با تابع توزیع احتمال levy و استفاده از آن در حل مساله زمانبندی پروژه
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع 1390
  غلام رضا احمدی رندی   بهزاد اشجری

امروزه مسائل بهینه سازی در اغلب صنایع و کسب و کار وجود دارند. این مسائل اغلب دارای محدودیت ها و پارامترهای پیچیده ای بوده و به آسانی قابل حل نیستند. از جمله این موارد، مسائل زمانبندی پروژه با منابع محدود هستند که اغلب مدیران با آن سر وکار دارند. از متداول ترین راه های حل مسائل بهینه سازی پیچیده استفاده از رایانه و الگوریتم های ابتکاری و فرا ابتکاری می باشد. در این تحقیق، با استفاده از ایده ارائه شده در الگوریتم (cuckoo search) cs و تعمیم آن به مسائل زمانبندی پروژه، الگوریتمی ابتکاری(heuristic) برای حل مسئله زمان بندی پروژه با منابع محدود، که یکی از مسائل مشهور np-hard است، ارائه شده است . در این الگوریتم که پیاده سازی آسانی نسبت به سایر الگوریتم های فرا ابتکاری دارد ، هم از روش های قطعی(deterministic) و هم از روش های تصادفی مانند جستجوی تصادفی یا قدم زدن تصادفی (random walking) به کمک توزیع های احتمال، نظیر توزیع لوی یا یکنواخت، استفاده شده است. ابتدا با قدم زدن تصادفی جواب هایی با رعایت محدودیت های تقدم و تاخر (پیش نیاز ها) تولید شده سپس، زمان شروع هر فعالیت را با رعایت محدودیت منابع، به گونه ای تعیین می شودکه زودترین زمان شروع ممکن برای هر فعالیت، با روشی قطعی (deterministic) انتخاب شود. از آنجائیکه، در این مرحله نیز می توان از روشی تصادفی استفاده کرد، مقایسه کارایی هر یک از روش ها می تواند موضوع تحقیق های بعدی باشد. در این تحقیق روش های ارائه شده برای بخش های مختلف الگوریتم اصلی کاملا ابتکاری و جدید بوده و تا حد ممکن بهینه شده اند. الگوریتم ارائه شده با سه دسته مسائل کوچک، متوسط و بزرگ مورد آزمایش قرار گرفته و نتایج آن با بهترین الگوریتم های موجود مقایسه شده است. سرعت اجرای الگوریتم نیز از بهترین الگوریتم ها و نتایج ارائه شده آنها تا به حال بهتر می باشد و شاید به توان گفت سریعترین الگوریتم برای زمانبندی با منابع محدود می باشد. از دیگر نوآوری های این تحقیق ارائه جوابهای بهینه زمانبندی پروژه به صورت گرافیکی است بطوریکه تصویری سریع و جامع از چگونگی مصرف منابع توسط هر فعالیت در هر زمان از پروژه را در اختیار مدیر پروژه قرار می دهد. به نظر می رسد با بهبود و تکمیل برخی از موارد، این الگوریتم قابلیت تبدیل شدن به یک نرم افزار جامع برای زمانبندی پروژه را دارد.