زمان بندی تک ماشینه با در نظر گرفتن فعالیت های نگهداری و تعمیرات وابسته به حجم کارها و محدودیت های پردازش کارها
Publish place: 14th International Industrial Engineering Conference
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 663
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
IIEC14_279
Index date: 17 August 2018
زمان بندی تک ماشینه با در نظر گرفتن فعالیت های نگهداری و تعمیرات وابسته به حجم کارها و محدودیت های پردازش کارها abstract
زمان بندی تک ماشین یکی از مسایل مهم در حوزه توالی عملیات است که توجه محققان زیادی را به خود معطوف کرده است. در این تحقیق، مساله زمان بندی تک ماشینه بررسی می شود که در آن ماشین در بازه مشخصی از زمان به دلیل انجام فعالیتهای نگهداری و تعمیرات در دسترس نبوده و زمان های آماده سازی وابسته به توالی کارها است. از طرف دیگر، زمان پردازش کارها تابعی خطی از زمان شروع آنهاست و کارها دارای موعد تحویل مستقل از هم هستند. تابع هدف مساله نیز به صورت کمینه کردن مجموع زود کرد و دیرکرد کارها می باشد. در این تحقیق، مساله مورد بررسی به صورت یک مدل برنامه ریزی عدد صحیح مختلط فرموله میشود. به دلیل NP - hard بودن مساله، یافتن جواب بهینه برای مسایل با ابعاد بزرگ در زمانی منطقی مقدور نمی باشد. بنابراین الگوریتم ژنتیک برای حل مسایل با ابعاد بزرگ توسعه داده میشود. در نهایت به منظور ارزیابی عملکرد الگوریتم پیشنهادی، تعدادی مساله نمونه در اندازه های مختلف تولید و حل می شوند
زمان بندی تک ماشینه با در نظر گرفتن فعالیت های نگهداری و تعمیرات وابسته به حجم کارها و محدودیت های پردازش کارها Keywords:
زمان بندی تک ماشینه با در نظر گرفتن فعالیت های نگهداری و تعمیرات وابسته به حجم کارها و محدودیت های پردازش کارها authors
کسری مهدوی
دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه کردستان، سنندج، ایران
فردین احمدی زر
دانشیار گروه مهندسی صنایع، دانشگاه کردستان، سنندج، ایران
محمد رحیم پور
دانش آموخته کارشناسی ارشد مهندسی صنایع، دانشگاه خوارزمی، تهران، ایران