حل مسئله زمانبندی سیستم های تولید بازبا درنظر گرفتن مسئله نگهداری ماشین ها با استفاده از الگوریتم ژنتیک ترکیبی
محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,269
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSITM01_537
تاریخ نمایه سازی: 10 شهریور 1393
چکیده مقاله:
یک زمانبندی مطلوب باعث می شود زمان تکمیل کل کارها (Makespan) کاهش یابد، در نتیجه باعث افزایش سود در محیط رقابتی امروز می شود. مسئله زمانبندی سیستم های باز (Open Shop) شامل مجموعه ای از فعالیت است که باید بر روی مجموعه محدودی از ماشین ها اجرا شوند. هدف از زمانبندی در مسئله سیستم های باز، ارائه یک برنامه زمانی برای اجرای کل عملیات است به طوری که زمان اتمام اجرا کل عملیات کارها کاهش یابد. مسئله زمانبندی سیستم های باز دارای فضای حل بسیار بزرگی است به همین دلیل از رده مسائل پیچیده (NP-Hard) است. تاکنون الگوریتم های مختلفی برای مسئله زمانبندی سیستم های باز ارائه شده است، بیشتر این الگوریتم ها مسئله نگهداری ماشین ها را در نظر نگرفته اند. این تأثیر گذار است. در این مقاله یک الگوریتم ژنتیک ترکیبی جدید برای حل مسئله زمانبندی سیستم های باز ارائه شده است که مسئله نگهداری ماشین ها را نیز در نظر می گیرد. نتایج تجربی نشان داده است الگوریتم پیشنهادی داری کارایی بالایی بوده و باعث افزایش قابلیت اطمینان و کارایی سیستم می شود.
کلیدواژه ها:
نویسندگان
مهدی یداللهی
عضو هیئت علمی دپارتمان مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات آیت الله آملی، آمل، ایران
تورج محمدپور
عضو هیئت علمی دپارتمان مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات آیت الله آملی، آمل، ایران
نادر یداللهی
آموزشکده فنی و حرفه ای سما دانشگاه آزاد اسلامی واحد علوم و تحقیقات آیت الله آملی، آمل، ایران
حمید توکلایی
عضو هیئت علمی دپارتمان مهندسی کامپیوتر دانشگاه آزاد اسلامی واحد علوم و تحقیقات آیت الله آملی، آمل، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :