نام پژوهشگر: حسین عطاردین

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

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