الگوریتم زنبور عسل مصنوعی چندهدفه برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی
محل انتشار: دهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,293
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC10_114
تاریخ نمایه سازی: 10 شهریور 1393
چکیده مقاله:
در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی (FSDGS)، با در نظر گرفتن زمان های آماده سازی وابسته به توالی در نظر گرفته شده است. مسئله با دو هدف کمینه نمودن حداکثر زمان تکمیل مورد نیاز برای پردازش کارهای داخل گروه های و مجموع دیرکرد کل کارها (F|fmls,Sk,t,i,prmu|Cmax, ΣΣ Tk,j) مورد بررسی قرار گرفته است. با توجه به NP-Hard بودن مسئله، یک الگوریتم زنبورعسل مصنوعی چندهدفه گسسته با تعریف عملگرهای همسایگی ارائه شده است. عملکرد الگوریتم پیشنهادی با الگوریتم های جستجوی محلی تکرارشونده چندهدفه، ژنتیک مرتب سازی شده سریع نامغلوب، شبیه سازی تبرید چندهدفه و شبیه سازی تبرید با آرشیو پارتو مقایسه شده است. برای ارزیابی عملکرد الگوریتم، مسئله هایی در سه اندازه کوچک، متوسط و بزرگ طراحی شده است. نتایج نشان می دهد که برای حل مسئله ی زمان بندی گروهی دو هدفه در محیط جریان کارگاهی، در هر سه اندازه، الگوریتم پیشنهاد شده در این تحقیق عملکرد بهتری دارد.
کلیدواژه ها:
جریان کارگاهی ، زمان بندی گروهی ، زمان های آماده سازی وابسته به توالی ، الگوریتم های فراابتکاری ، بهینه یابی چندهدفه
نویسندگان
مژگان سامانی پور
کارشناس ارشد، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی قزوین
بهمن نادری
استادیار، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی قزوین
بهروز افشارنجفی
استادیار، دانشکده مهندسی صنایع و مکانیک، دانشگاه آزاد اسلامی قزوین
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :