پایان‌نامه

زمانبندی پروژه های ساخت با استفاده ازترکیب برنامه ریزی چندهدفه وبهینه سازی از طریق شبیه سازی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

مسئله برنامه ریزی پروژه با محدودیت منابع را می توان زمانبندی مجموعه ای از فعالیت ها در نظر گرفتن که باید به انجام برسند. فعالیت های 0 و n+1 فعالیت های مجازی ابتدا و انتهای پروژه هستند. دو دسته محدودیت کلی برای اجرای فعالیت ها وجود دارد، 1- روابط پیش نیازی که اجبار می کنند که هیچ فعالیتی قبل از اتمام پیش نیازهایش شروع نشود. 2- مقدار در دسترس از هر یک منابع مورد نیاز فعالیت ها محدود می باشد. در مسئله برنامه ریزی پروژه با محدودیت منابع تک مد ( rcpsp) فرض بر این است که هریک از فعالیت ها دارای زمان اجرای مشخص و مصرف منابع معلوم بوده و تنها به یک روش قابل انجام هستند. موارد عمل بسیاری وجود دارد که در آنها می توان با فراهم نمودن منابع بیشتر زمان فعالیت را کاهش داد. در این حالت هر فعالیت می تواند به یکی از روش های اجرائی ممکن انجام مسئله حاصل مسئله زمانبندی پروژه با محدودیت منابع چند مد(mrcpsp) نامیده می شود. در این پژوهش مسئله زمانبندی پروژه با استفاده از ابزار شبیه سازی مدل مسئله ای که باید زمانبندی شود را وارد نرم افزار شبیه سازی ed کرده و خروجی های آن را با خروجی های حاصل از یک الگوریتم فراابتکاری مورد مقایسه قرار می دهیم و در نهایت راهکار هائی را به منظور بهینه سازی زمانبندی از لحاظ مینیمم سازی زمان کل، هزینه و تسطیح منابع ارائه می دهیم.

اساتید راهنما و مشاور

محمد علی خاتمی فیروز آبادی، پرهام عظیمی