یک روش بهینه سازی ترکیبی فراابتکاری برای مساله زمانبندی جریان کارگاهی
محل انتشار: سومین کنفرانس بین المللی علوم و مهندسی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,033
فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICESCON03_020
تاریخ نمایه سازی: 16 شهریور 1395
چکیده مقاله:
موقعیت پیشرو در مشارکت اقتصادی بسیاری از کشورها در تصرف کارخانه هایی تولیدی است و آن فرصتی مغتنم برای ارتقا حوزه های این مجموعه ها می باشد. زیرا با افزایش تعداد کارها و تعداد ماشین ها مساله زمانبندی کارها در صنایع تولیدی بسیار سخت خواهد شد، مساله زمانبندی جریان کاری (Flow shop) یکی مسائل NP-Hardدر کارخانه هایی تولید می باشد. در این مسالهN کار وجود دارد که باید توسط M ماشین براساس محدودیت های زیادی مورد پردازش قرار بگیرد. الگوریتمهای مختلفی از نوع الگوریتم های دقیق و الگوریتم های فراابتکاری برای حل مساله جریان کاری وجود دارند،استفاده از الگوریتم های الهام گرفته از طبیعت بر روی این مساله باعث شده است نتایج مطلوبی ارائه شود ولی همواره ازپایداری کم و زمان دستیابی پایین به جواب رنج میبرند، در این مقاله از یک رویکرد جدید مبتنی بر ترکیب الگوریتم رقابت استعماری و الگوریتم قورباغه جهنده با هدف کاهش زمان پردازش خاتمه کل کارها ارائه شده است، که همواره بر پایداری وکیفیت دستیابی زمانبندی در زمان قابل قبولی تاکید دارد، برای نشان دادن کیفیت روش پیشنهادی، ما نتایج ازمایش تجربیرا برحسب معیارهای کاملا تعریف شده ارائه کرده ایم. و به نتایج قابل توجه ای برای حل مساله زمانبندی جریان کاری دست پیدا کرده ایم
کلیدواژه ها:
نویسندگان
مهشید نصیری
گروه کامپیوتر، پردیس علوم و تحقیقات دماوند، دانشگاه آزاد اسلامی ،ایران
سیدجواد میرعابدینی
گروه کامپیوتر، واحد دماوند، دانشگاه آزاد اسلامی ،واحد تهران مرکزی، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :