ارایه الگوریتمی برای حل مساله زمانبندی فلوشاپ ترکیبی دو مرحله ای با دو هدف کمینه کردن متوسط زمان ساخت و کمینه کردن متوسط تاخیر

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 462

فایل این مقاله در 9 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MHAA02_023

تاریخ نمایه سازی: 4 مهر 1396

چکیده مقاله:

مساله فلوشاپ ترکیبی ( HFS) دو مرحله ای را می توان به عنوان بخشی از مسایل بزرگتر در نظر گرفته و با حل جزیی آن در یک مساله بزرگتر اقدام به حل مساله اصلی نمود. در این تحقیق یک روش ابتکاری معرفی و با یک الگوریتم مبتنی بر شبیه سازی تبرید(SA ) در هر دو معیار ارزیابی مقایسه و در نهایت جواب های حاصل بصورت یک مساله تصمیم گیری چند معیاره و با استفاده از روش مجموع وزنی ساده ( SAW)حل شده است. در حل مساله تصمیم گیری چند معیاره وزن شاخص ها بر اساس روش آنتروپی شانون به دست آمده است. نتایج نشان می دهد که روش ابتکاری بطور متوسط در 90.4% از مسایل جوابهایی بهتر و یا برابر روش مبتنی بر SA ارایه می دهد. و میانگین جوابهای روش ابتکاری در کل 500 مساله تولید شده 15.04% بهتر از میانگین جوابهای مبتنی بر الگوریتم SA است. ضمن آنکه 57 بار سریعتر از روش مبتنی بر SA به جواب خواهد رسید.

کلیدواژه ها:

فلوشاپ ترکیبی ، شبیه سازی تبرید ، فلوشاپ ترکیبی دو مرحله ای چند معیاره

نویسندگان

کامران مهر دوست داشتنی

دانشجوی دکتری مهندسی صنایع دانشگاه پیام نور،

پرویز فتاحی

دانشیار ، گروه مهندسی صنایع دانشگاه الزهرا، تهران، ایران

مریم حامدی

استادیار، گروه مهندسی صنایع، دانشگاه پیام نور،