زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 24، Issue: 3
Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: Persian
View: 670
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-24-3_006
تاریخ نمایه سازی: 6 شهریور 1393
Abstract:
مساله زمانبندی کار کارگاهی به بررسی نحوه توزیع کارها بین ماشینها میپردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیتها و زمان موعدمقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیلگر تعریف میشوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کار کارگاهی فازی میشود. این مساله از مسائل غیر چندجمله ای (NP) می باشد، به همین دلیل روشی مبتنی بر الگوریتم اکتشافی بهینه سازی اکسترمال پیشنهاد می شود. به طوری که فعالیتهای کم ارزش را با احتمال بیشتر انتخاب و تغییر می دهد، این باعث می شود تعداد فعالیت های کم ارزش، کمتر و تعداد فعالیت های با ارزش یکسان، بیشتر شود در این حالت هر تغییر جزئی در زمانبندی، تغییرات زیادی در آن ایجاد میکند بنابراین باعث فرار از بهینه محلی شده و به سمت بهینه سراسری حرکت میکند. با توجه به نتایج حاصل از شبیه سازی بر روی داده های آزمایشی 6×6 و 10×10 ، روش پیشنهادی، رضایتمندی مطلوبی از اهداف مساله را با سرعت همگرایی مناسب، در مقایسه با روشهای دیگر نشان میدهد، درستی جوابهای ارائه شده و همچنین صحت روش پیشنهادی بااستفاده از اصل همگرایی، آزمون آماری t و خطای امکان پذیری (F) اثبات شده است.
Keywords:
Authors
مسعود نصرت آبادی
کارشناس ارشد مهندسی کامپیوتر نرم افزار، دانشگاه آزاد اسلامی واحد مشهد
مجید وفایی جهان
استادیار گروه کامپیوتر- نرم افزار، دانشگاه آزاد اسلامی واحد مشهد
محمدرضا اکبرزاده توتونچی
استاد گروه برق و کامپیوتر، دانشگاه فردوسی مشهد