الگورینم تقریبی جدید برای مسئله زمان بندی تک ماشین با تغییر ابزار و کارهای ویژه
Publish place: 12th International Industrial Engineering Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 605
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_350
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
در این مقاله مدل کلاسیک تک ماشین همراه با تغییرات ابزار روی ماشین مورد بررسی قرار می گیرد . در این مسئله دو مجموعه کارهای ویژه و کارهای معمولی در نظر گرفته می شوند و کارهای ویژه باید طی مدت زمان معین پس از تغییر ابزار انجام شوند . این مسئله در ادبیات موضوع مورد بررسی قرار گرفته و برای حل آن در ابعاد کوچک و متوسط دو مدل برنامه ریزی ریاضی و برای ابعاد بزرگ شش الگوریتم بر مبنای مسئله جای گذاری ظرف (Bin Packing)ارائه شده است که تمرکز اصلی مطالعه مذکور نیز بر روی عملکرد شش الگوریتم بوده است . در این مقاله به ارائه یک الگوریتم جدید دیگر برای حل این مسئله در ابعاد بزرگتر پرداخته می شود . نتایج محاسباتی نشان می دهد کارایی الگوریتم ارائه شده در نیمی از مسائل نمونه بهتر از چهار الگوریتم مطالعه قبل و در نیم دیگر از مسائل نمونه بهتر از تمامی شش الگوریتم توسعه داده شده در مطالعه قبلی برای این مسئله است .
Authors
محمدحسن احمدی
کارشناسی ارشد، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان ، اصفهان
محمد رئیسی نافچی
استادیار ، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان ، اصفهان
قاسم مصلحی
استاد ، دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان ، اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :