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

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

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