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

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

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

مشخصات پژوهش

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

چکیده

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