تعیین توالی عملیات تک ماشین با زمان تنظیم چندمشخصه به منظور کمینه کردن زمان تاخیر کل
محل انتشار: کنفرانس بین المللی مدیریت و مهندسی صنایع
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,126
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMI01_119
تاریخ نمایه سازی: 20 دی 1394
چکیده مقاله:
در این مقاله مسأله ی توالی عملیات تک ماشین با موعد تحویل و زمان های تنظیم چندمشخصه بررسی می شود. هر کدام از کارها دارای تعدادی مشخصه و هر مشخصه دارای تعدادی حالت می باشد. اگر بین هر دو کار متوالی حداقل در یک حالت از مشخصه کارها تفاوت وجود داشته باشد، باید زمانی را برای تنظیم مجدد دستگاه در نظر گرفت. هدف از این مقاله تعیین توالی بهینه از کارها به نحوی است که مجموع زمان های تاخیر کمینه گردد. برای حل این مسأله ازدو الگوریتم فرا ابتکاری جست و جوی ممنوع و الگوریتم مورچگان استفاده شده است. جواب های هر دو الگوریتم را در بخش تحلیل نتایج با هم مقایسه کرده و نتایج محاسبه را در قالب جدولی ارائه کرده ایم. با توجه به جدول ارائه شده در بخش تحلیل نتایج، به وضوح می توان مشاهده کرد که جواب های بدست آمده از الگوریتم جستجوی ممنوع نسبت به جواب های حاصله از الگوریتم مورچگان،برای حل این نوع مسائل ، مناسبتر می باشد.
کلیدواژه ها:
نویسندگان
محمدباقر فخرزاد
استادیار، دکتری صنایع، دانشکده صنایع، دانشگاه یزد
لیلا تقوا
دانشجو ارشد مهندسی صنایع، صنایع، دانشکده صنایع، دانشگاه یزد
میثم دهقانی
دانشجو ارشد مهندسی صنایع، صنایع، دانشکده صنایع، دانشگاه یزد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :