۱۴۰۴/۰۱/۱۵
فردین احمدی زر (Fardin Ahmadizar)

فردین احمدی زر (Fardin Ahmadizar)

مرتبه علمی: استاد
ارکید: ۰۰۰۰-۰۰۰۲-۸۶۱۵-۹۸۹۳
تحصیلات: دکترای تخصصی
اسکاپوس: ۲۳۹۷۴۲۶۹۹۰۰
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: ۰۸۷۳۳۶۶۹۱۶۲

مشخصات پژوهش

عنوان
مسأله زمانبندی تولیدکارگاهی با محدودیتهای عدم انتظار و موعد مقرر
نوع پژوهش
پایان نامه
کلیدواژه‌ها
زمانبندی، تولیدکارگاهی، عدم توقف، موعد مقرر، الگوریتم ژنتیک
سال 1396
پژوهشگران شیوا امینی(دانشجو)، فردین احمدی زر (Fardin Ahmadizar)(استاد راهنما)، هیوا فاروقی(استاد مشاور)

چکیده

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