جلد 24، شماره 3 - ( IJIEPM 1392 )                   جلد 24 شماره 3 صفحات 338-327 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Vafaei Jahan M, NosratAbadi M. A Multi-Objective Fuzzy Job Shop Scheduling by Extremal Optimization. Journal title 2013; 24 (3) :327-338
URL: http://ijiepm.iust.ac.ir/article-1-509-fa.html
وفایی جهان مجید، نصرت آبادی مسعود، اکبرزاده توتونچی محمدرضا. زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه‌سازی اکسترمال. عنوان نشریه. 1392; 24 (3) :327-338

URL: http://ijiepm.iust.ac.ir/article-1-509-fa.html

زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه‌سازی اکسترمال
مجید وفایی جهان* ، مسعود نصرت آبادی ، محمدرضا اکبرزاده توتونچی
دانشگاه آزاد اسلامی مشهد ، vafaeija@yahoo.com
چکیده:   (7619 مشاهده)
مساله زمانبندی کارکارگاهی به‌بررسی نحوه توزیع کارها بین ماشین ها می پردازد به طوری که کارها در کمترین زمان ممکن انجام شوند. در این مساله فاکتورهایی نظیر زمان پردازش فعالیت ها و زمان موعد مقرر برای تحویل کارها، اغلب بصورت مبهم برای تحلیل گر تعریف می شوند. در چنین شرایطی، استفاده از پارامترهای فازی و اهداف چندگانه مبتنی بر علم فازی، لازم به نظر می رسد. که باعث ایجاد مساله زمانبندی کارکارگاهی فازی می شود. این مساله از مسائل غیر چندجمله ای (NP) می باشد، به همین دلیل روشی مبتنی بر الگوریتم اکتشافی بهینه سازی اکسترمال پیشنهاد می شود. به طوری که فعالیت های کم ارزش را با احتمال بیشتر انتخاب و تغییر می دهد، این باعث می شود تعداد فعالیت های کم ارزش، کمتر و تعداد فعالیتهای با ارزش یکسان، بیشتر شود در این حالت هر تغییر جزئی در زمانبندی، تغیرات زیادی در آن ایجاد می کند بنابراین باعث فرار از بهینه محلی شده و به سمت بهینه سراسری حرکت می‌کند. با توجه به نتایج حاصل از شبیه سازی بر روی داده های آزمایشی 6×6 و 10×10، روش پیشنهادی، رضایتمندی مطلوبی از اهداف مساله را با سرعت همگرایی مناسب، در مقایسه با روش های دیگر نشان می دهد، درستی جواب های ارائه شده و همچنین صحت روش پیشنهادی با استفاده از اصل همگرایی، آزمون آماری t و خطای امکان پذیری(F) اثبات شده است.
واژه‌های کلیدی: زمانبندی کارکارگاهی فازی، الگوریتم بهینه سازی اکسترمال، مسائل چند هدفه.
متن کامل [PDF 1898 kb]   (4075 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تکنیک های بهینه سازی
دریافت: 1389/12/9 | پذیرش: 1392/11/13 | انتشار: 1392/11/13
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق