جلد 22، شماره 4 - ( 12-1390 )                   جلد 22 شماره 4 صفحات 340-331 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Memetic Algorithm for Flexible Job Shop Scheduling with Preemption. Journal title 2012; 22 (4) :331-340
URL: http://ijiepm.iust.ac.ir/article-1-804-fa.html
یوسفی یگانه بابک، خانلرزاده، نرگس، رحیمی فرد، علی. الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها. عنوان نشریه. 1390; 22 (4) :331-340

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


،دانشگاه آزاد اسلامی، واحد ملایر، گروه مهندسی صنایع، ملایر، ایران، ، bys.yegane@gmail.com
چکیده:   (25185 مشاهده)

مسئله زمانبندی کارِ کارگاهی منعطف Flexible Job Shop)) ، حالت توسعه یافته زمانبندی کارِ کارگاهی Job Shop)) ‌است که در آن هر عملیات می‌تواند توسط بیش از یک ماشین از میان مجموعه ماشین‌های‌ موجود انجام شود. این مسئله در زمره مسائل NP-hard طبقه بندی می‌شود و برای حل آن با دو زیر مساله مواجه هستیم. نخست اینکه، نحوه تخصیص هر فعالیت به ماشینی از میان ماشین‌های‌ موجود که قادر به پردازش فعالیت مورد نظر است تعیین شود و سپس توالی فعالیت‌های‌ تخصیص یافته مشخص گردد. واضح است که دستیابی به پاسخ بهینه، حتی در ابعاد کوچک دشوار و بسیار زمان‌بر است در این مقاله یک الگوریتم ممتیک جهت کمینه کردن حداکثر زمان تکمیل و بدست آوردن جواب بهینه  مسائل کوچک و بهترین جواب مسایل متوسط و بزرگ ارائه می شود.در این مقاله  همچنین به منظور بهبود جواب های حاصل از الگوریتم ممتیک  و کاهش حداکثر زمان تکمیل فرض ایجاد وقفه در انجام کارها را نیز در نظر می­گیریم.

متن کامل [PDF 2679 kb]   (5839 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: سایر موضوعاتی که به مرزهای دانش در مهندسی صنایع و تولید کمک می کند
دریافت: 1390/12/24 | انتشار: 1390/11/26

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

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


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

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

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