۷۲۷

Solving robust project scheduling problem with resource constraints and interval deadline

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

صنايع

تهران شمال

۱۳۹۶

۱۳۹۶/۳/۱۰

۱۷/۵

۱۱۰ص.

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

۱۰۵-۱۰۸ص.

Project Scheduling problem , Rcpsp , Robustness

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

47740