جلد 23، شماره 4 - ( 12-1391 )                   جلد 23 شماره 4 صفحات 400-389 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Moslehi G, hakimian A, Abouei Ardakan M. Minimizing the Number of Tardy Jobs in a Two-Machine flowshop problem with Non-Simultaneous Job Entrance . Journal title 2013; 23 (4) :389-400
URL: http://ijiepm.iust.ac.ir/article-1-564-fa.html
مصلحی قاسم، حکیمیان علی، ابویی اردکان مصطفی. حداقل کردن تعداد کارهای دیرکرددار در مسئله دو ماشین با ورود غیر همزمان. عنوان نشریه. 1391; 23 (4) :389-400

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

حداقل کردن تعداد کارهای دیرکرددار در مسئله دو ماشین با ورود غیر همزمان
قاسم مصلحی* ، علی حکیمیان ، مصطفی ابویی اردکان
دانشگاه صنعتی اصفهان ، moslehi@cc.iut.ac.ir
چکیده:   (9588 مشاهده)
در این مقاله مسئله زمان‌بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه‌سازی تعداد کارهای دیرکرددار بررسی شده‌است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله NP hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان حد بالا بهره گرفته شده‌است. نتایج محاسباتی نشان می‌‌دهد که رویه شاخه‌و‌کران مسائل با ابعاد 28 فعالیت در گروه High و 20 فعالیت در گروه Low را در زمان منطقی و به طور کامل حل می‌کند، که این امر کارآیی حد بالا، حدود پایین و اصول غلبه ارائه شده برای مسئله را نشان می‌دهد. همچنین نشان داده شد که متوسط نسبت جواب بهینه به الگوریتم ابتکاری با هدف ∑(1-Ui) حداکثر 11/1 برابر می‌باشد که در مقایسه با الگوریتم‌های ارائه شده در تحقیقات مرتبط با کارهای دیرکرددار نسبت کوچکی می‌باشد. این نسبت نشان دهنده کارایی بالای الگوریتم ابتکاری است. با توجه به کارآیی بالای الگوریتم ابتکاری، مسائل نمونه با ابعاد بزرگ نیز حل و نتایج آن ارائه شده است.
واژه‌های کلیدی: فلوشاپ دو ماشین، تعداد کارهای دیرکرددار، ورود غیر همزمان، الگوریتم شاخه و کران، الگوریتم ابتکاری
متن کامل [PDF 1899 kb]   (5697 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: مدیریت عملیات
دریافت: 1390/2/18 | انتشار: 1391/11/27
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

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

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

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