نام پژوهشگر: شیدا شمس شیرازی

زمانبندی پروژه با منابع محدود با استفاده از الگوریتم پرندگان مطالعه موردی : زمانبندی پروژه ی احداث مرکز فوریتهای پزشکی وآتش نشانی اکبرآباد
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز 1390
  شیدا شمس شیرازی   علی محمدی

در این پایان نامه یک روش برای حل مسأله زمانبندی پروژه ها با منابع محدود بر مبنای الگوریتم پرندگان ارائه شد. همان طور که در فصل های قبل اشاره شد، این روش ها براساس رفتار پرندگان برای یافتن غذا الهام گرفته شده اند و به طور تکراری ترتیب اولیه فعالیت ها را با استفاده از یک روش تصمیم گیری پویا به روز رسانی می کنند. در این پایان نامه یک نوع جستجوی محلی جدید برای بالا بردن کارائی الگوریتم پیشنهادی و جلوگیری از تولید جواب-های نشدنی ارائه شد. با انجام تست های موجود در ادبیات موضوع، بهترین شرایط از لحاظ پارامتر w و جمعیت، برای الگوریتم پیدا شد. سپس این الگوریتم به وسیله مسائل موجود در ادبیات موضوع محک زده شد و کارایی الگوریتم ارائه شده در مقایسه با تعداد زیادی از روش های موجود ارزیابی شد. این مقایسات نشان دادند که الگوریتم ارائه شده در این تحقیق در مقایسه با اکثر روش های مشابه از عملکرد بالاتری برخوردار است و می توان آن را به عنوان یک شیوه موثر برای حل مسأله زمانبندی پروژه با منابع محدود استفاده کرد. همچنین بعد از نشان دادن کارایی الگوریتم، از آن برای زمانبندی یک پروژه عمرانی در شهرداری شیراز با عنوان "احداث مرکز فوریتهای پزشکی وآتش نشانی اکبرآباد" استفاده شد و نتایج و زمانبندی حاصل شده در فصل پنجم پایان نامه ارائه شد. به این ترتیب کارایی الگوریتم در انجام پروژه های واقعی نشان داده شد. بعد از انجام آزمایش های مختلف بر روی الگوریتم ارائه شده در این تحقیق، نتایج عددی نشان دادند این روش خواهد توانست پروژه هایی با تعداد فعالیت بیشتر را نسبت به روشهای مشابه (مانند الگوریتم ژنتیک) زمانبندی کند. همچنین این الگوریتم قادر است با تعداد تکرارهای کمتری (سرعت بیشتر) به سوی جواب بهینه که همان مدت زمان انجام پروژه است همگرا شود. آزمایشها و تستهای متعدد بر روی الگوریتم نشان داد قابلیت اطمینان و دقت الگوریتم ارائه شده بیشتر از الگوریتم های مشابه است. با افزودن یک تکنیک همسایگی به الگوریتم پرندگان، از گرفتار شدن آن در جواب محلی جلوگیری شد و این کار موجب افزایش سرعت الگوریتم در رسیدن به جواب و همچنیین بهبود کیفیت جوابها شد. بعد از اطمینان از عملکرد الگوریتم، یک پروژه واقعی توسط آن زمانبندی شد تا قابلیت های عملی آن به شکل واضح تری به نمایش گذاشته شود. یکی از مهمترین پیامدهای پیاده سازی روش ارائه شده بر پایه الگوریتم پرندگان، اعمال بیشتر واقعیات و محدودیت ها در زمانبندی پروژه است.