1403/02/08
جمال ارکات

جمال ارکات

مرتبه علمی: استاد
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 55912953100
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733660073

مشخصات پژوهش

عنوان
مسئله زمانبندی پروژه چندهدفه با در نظر گرفتن محدودیت منابع برای فعالیت-های چند حالته و وابسته به زمان
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمانبندی پروژه، فعالیتهای چند حالته، وابستگی به زمان، الگوریتمnsga2
سال 1393
پژوهشگران سوما بهرامی(دانشجو)، هیوا فاروقی(استاد راهنما)، جمال ارکات(استاد مشاور)

چکیده

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