1403/01/10
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
زمان بندی مجدد ماشین های موازی یکنواخت ناشی از اختلال دوباره کاری
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمان بندی مجدد، ماشین های موازی یکنواخت، اختلال دوباره کاری، زمان های تکمیل کارها، الگوریتم NSGA II
سال 1393
پژوهشگران جواد گریوانی(دانشجو)، فردین احمدی زر(استاد راهنما)، هیوا فاروقی(استاد مشاور)

چکیده

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