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

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

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

مشخصات پژوهش

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

چکیده

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