دوره 14، شماره 2 - ( 4-1396 )                   جلد 14 شماره 2 صفحات 67-79 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

A heuristic method for scheduling a multi-criteria two-stage hybrid flow shop problem. Journal of Operational Research and Its Applications. 2017; 14 (2) :67-79
URL: http://jamlu.liau.ac.ir/article-1-1339-fa.html
مهردوست شهرستانی کامران، حامدی مریم. ارائه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره. تحقیق در عملیات در کاربردهای آن . 1396; 14 (2) :67-79

URL: http://jamlu.liau.ac.ir/article-1-1339-fa.html


مربی دانشگاه پیام نور
چکیده:   (368 مشاهده)

مسایل فلوشاپ ترکیبی دو مرحله ای را می توان به عنوان بخشی از مسائل بزرگ تر  در نظر گرفته و با حل جزئی آن در یک مساله بزرگتر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان های بیکاری ماشین های مرحله دوم مد نظر می باشد. از اینرو یک روش ابتکاری معرفی و با یک الگوریتم مبتنی بر شبیه سازی تبرید(SA) در هر سه معیار ارزیابی مقایسه و در نهایت جواب های حاصل بصورت یک مساله تصمیم گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (SAW)حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش های  مبتنی بر SA ، بیانگر برتری جواب های حاصل از روش ابتکاری در 71.5% از مسائل حل شده است ضمن اینکه زمان حل مسائل با روش ابتکاری حدود 48.6 برابر کم تر از روش های مبتنی بر الگوریتم SA  می باشد. همچنین در حل مسائل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی با شاخص SAW، روش ابتکاری در بیش از 93.4% مسائل به جواب هایی به‌طور متوسط 30.5% بهتر، دست یافته است.
 

متن کامل [PDF 1601 kb]   (37 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۵/۷/۲ | پذیرش: ۱۳۹۶/۶/۱۳ | انتشار: ۱۳۹۶/۶/۱۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول