|
عنوان
|
مسئله زمانبندی پروژه چندهدفه با در نظر گرفتن محدودیت منابع برای فعالیت-های چند حالته و وابسته به زمان
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی پروژه، فعالیتهای چند حالته، وابستگی به زمان، الگوریتمnsga2
|
|
چکیده
|
این تحقیق به بررسی مسائل زمانبندی پروژه چند هدفه با فعالیتهای چند حالته وابسته به زمان با در نظر گرفتن محدودیت منابع میپردازد. پس از مطالعه` ی پیشینه و روش حل، دو مدل مناسب به منظور بررسی توابع هدف پیشنهادی و تطبیق الگوریتمی کارآمد برای حل مسائل چند هدفه، ارائه شده است. در ارائه این مدلها، ویژگیها و محدودیتهای کارآمدی برای مسائل زمانبندی پروژه برای فعالیتهای وابسته به زمان، لحاظ شده،اهداف مسأله کمینه کردن هزینه کل و بیشینهسازی قابلیت اطمینان میباشند، در هر دو مدل این اهداف بررسی خواهند شد، با این تفاوت که حالت اجرای فعالیتها در مدل اول مستقل از زمان و در مدل دوم وابسته به مقطع زمانی در نظر گرفته شده، سپس به منظور بهینهسازی همزمان دو تابع هدف و تولید جوابهای پارتویی مسأله، نسخه دوم الگوریتم فراابتکاری ژنتیک با مرتبسازی نامغلوب توسعه داده میشود. در نهایت برای آزمودن کارایی الگوریتم پیشنهادی، تعدادی مسأله نمونه در اندازههای مختلف تولید و حل میشود. نتایج حاصل از الگوریتم فراابتکاری با نتایج بهدست آمده از حل مدل ریاضی به روش اپسیلون محدودیت مقایسه میشوند. نتایج مقایسات حاکی از کارآیی الگوریتم پیشنهادی میباشد.
|
|
پژوهشگران
|
سوما بهرامی (دانشجو)، جمال ارکات (استاد مشاور)، هیوا فاروقی (استاد راهنما)
|