زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال

مساله زمانبندی کار کارگاهی به بررسی نحوه توزیع کارها بین ماشینها میپردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیتها و زمان موعدمقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیلگر تعریف میشوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کار کارگاهی فازی میشود. این مساله از مسائل غیر چندجمله ای (NP) می باشد، به همین دلیل روشی مبتنی بر الگوریتم اکتشافی بهینه سازی اکسترمال پیشنهاد می شود. به طوری که فعالیتهای کم ارزش را با احتمال بیشتر انتخاب و تغییر می دهد، این باعث می شود تعداد فعالیت های کم ارزش، کمتر و تعداد فعالیت های با ارزش یکسان، بیشتر شود در این حالت هر تغییر جزئی در زمانبندی، تغییرات زیادی در آن ایجاد میکند بنابراین باعث فرار از بهینه محلی شده و به سمت بهینه سراسری حرکت میکند. با توجه به نتایج حاصل از شبیه سازی بر روی داده های آزمایشی 6×6 و 10×10 ، روش پیشنهادی، رضایتمندی مطلوبی از اهداف مساله را با سرعت همگرایی مناسب، در مقایسه با روشهای دیگر نشان میدهد، درستی جوابهای ارائه شده و همچنین صحت روش پیشنهادی بااستفاده از اصل همگرایی، آزمون آماری t و خطای امکان پذیری (F) اثبات شده است.

کلیدواژه ها:

زمانبندی کار کارگاهی فازی ، الگوریتم بهینه سازی اکسترمال ، مسائل چند هدفه