۷۲۷

Solving robust project scheduling problem with resource constraints and interval deadline

كارشناسي ارشد

صنايع

تهران شمال

۱۳۹۶

۱۳۹۶/۳/۴

۱۷/۵

۱۰۹ص.

عزيزمحمدي،روزبه

۱۰۵-۱۰۸ص.

Project Scheduling problem , Rcpsp , Robustness

مسئله زمانبندي پروژه در حالت چند وضعيتي با محدوديت منابع يكي از مسايل زمانبندي مي باشد كه مورد توجه محققان در سال هاي اخير به دلايل راهبردي و كاربردي بودن اين مسايل در ابعاد عملي و تئوري قرار گرفته است. اين پژوهش شامل زمانبندي پروژه در حالت محدوديت منابع از هر دو نوع تجديدپذير و تجديد ناپذير در نظر گرفته شده است و به دنبال كمينه كردن زمان و هزينه اتمام پروژه با بهينه كردن هزينه¬هايي كه تحت تاثير تحويل و اتمام فعاليت¬ها با توجه به موعد¬هاي تحويل هر فعاليت و همچنين هزينه¬هايي كه با توجه به انتخاب روش اجرايي هر فعاليت و منابع مورد نياز به پروژه تحميل مي¬شود. در اين پژوهش علاوه بر كمينه كردن زمان و هزينه تابع برازندگي ديگري نيز براي افزايش پايداري شبكه زمانبندي پروژه تعريف شده است تا با بهينه شدن زمان و هزينه پروژه فعاليت¬ها نيز با كمترين شناوري ممكن برنامه¬ريزي و اجرا شوند. اين مدل¬هاي رياضي از نوع مسايل NP-Hard(دميولمستر و هرلن،2002 ) به حساب مي¬ايد و ما را مجبور به استفاده از الگوريتم¬هاي فراابتكاري از جمله ژنتيك2و الگوريتم فاخته مي¬كند. علاوه اينكه آزمايشات تاگوچي به عنوان يك روش بهينه¬سازي آماري براي تنظيم پارامتر¬هاي ژنتيك2 و فاخته مورد استفاده قرار گرفته است، الگوريتم¬هاي مورد اشاره با استفاده از آزمون t با يكديگر مقايسه و نتايج آن مورد بحث و تصميم¬گيري قرار گرفته است.

47727