تعیین توالی عملیات تک ماشین با زمان تنظیم چندمشخصه به منظور کمینه کردن زمان تاخیر کل
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,134
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_119
تاریخ نمایه سازی: 20 دی 1394
Abstract:
در این مقاله مسأله ی توالی عملیات تک ماشین با موعد تحویل و زمان های تنظیم چندمشخصه بررسی می شود. هر کدام از کارها دارای تعدادی مشخصه و هر مشخصه دارای تعدادی حالت می باشد. اگر بین هر دو کار متوالی حداقل در یک حالت از مشخصه کارها تفاوت وجود داشته باشد، باید زمانی را برای تنظیم مجدد دستگاه در نظر گرفت. هدف از این مقاله تعیین توالی بهینه از کارها به نحوی است که مجموع زمان های تاخیر کمینه گردد. برای حل این مسأله ازدو الگوریتم فرا ابتکاری جست و جوی ممنوع و الگوریتم مورچگان استفاده شده است. جواب های هر دو الگوریتم را در بخش تحلیل نتایج با هم مقایسه کرده و نتایج محاسبه را در قالب جدولی ارائه کرده ایم. با توجه به جدول ارائه شده در بخش تحلیل نتایج، به وضوح می توان مشاهده کرد که جواب های بدست آمده از الگوریتم جستجوی ممنوع نسبت به جواب های حاصله از الگوریتم مورچگان،برای حل این نوع مسائل ، مناسبتر می باشد.
Keywords:
Authors
محمدباقر فخرزاد
استادیار، دکتری صنایع، دانشکده صنایع، دانشگاه یزد
لیلا تقوا
دانشجو ارشد مهندسی صنایع، صنایع، دانشکده صنایع، دانشگاه یزد
میثم دهقانی
دانشجو ارشد مهندسی صنایع، صنایع، دانشکده صنایع، دانشگاه یزد
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :