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

XML English Abstract Print


دانشگاه پیام نور، گروه مهندسی صنایع، تهران
چکیده:   (4068 مشاهده)

مسایل فلوشاپ ترکیبی دو مرحله­ای را می­توان به­عنوان بخشی از مسایل بزرگ­تر  درنظرگرفت و با حل جزیی آن­ها در مسایل بزرگ­تر اقدام به حل مساله اصلی نمود. در این تحقیق، زمانبندی یک مساله فلوشاپ ترکیبی دو مرحله­ای دارای یک ماشین در مرحله نخست و دو ماشین در مرحله دوم با سه معیار حداکثر زمان ساخت، متوسط زمان ساخت و مجموع زمان­های بیکاری ماشین­های مرحله دوم مد­­­نظر می­باشد. همچنین یک روش ابتکاری معرفی و با روش­های مبتنی بر شبیه‏سازی تبرید (SA) در هر سه معیار ارزیابی مقایسه و در نهایت جواب­های حاصل به­صورت یک مساله تصمیم­گیری چند معیاره و با استفاده از روش مجموع وزنی ساده (SAW) حل شده است. نتایج حاصل از مقایسه روش ابتکاری با روش‏های  مبتنی بر SA، بیانگر برتری جواب­های حاصل از روش ابتکاری در 5/71% از مسایل حل شده است. ضمن اینکه زمان حل مسایل با روش ابتکاری حدود 6/48 برابر کم­تر از روش­های مبتنی بر الگوریتمSA می­باشد. همچنین در حل مسایل چند معیاره زمانبندی فلوشاپ ترکیبی مورد بررسی براساس شاخصSAW، روش ابتکاری در بیش از 4/93% مسایل به جواب‏هایی به­طور متوسط 5/30% بهتر، دست یافته است.

متن کامل [PDF 1601 kb]   (2445 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/9/28 | پذیرش: 1396/3/1 | انتشار: 1396/5/30

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