دوره 13، شماره 4 - ( 11-1395 )                   جلد 13 شماره 4 صفحات 21-37 | برگشت به فهرست نسخه ها

XML English Abstract Print


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

Beheshtinia M, Hassani Bidgoli M. Scheduling in Flexible Jobshop Environment Considering Assembling and Sequence Dependent Processing Times. Journal of Operational Research and Its Applications. 2017; 13 (4) :21-37
URL: http://jamlu.liau.ac.ir/article-1-1405-fa.html
بهشتی نیا محمدعلی، حسنی بیدگلی ملیحه. ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر. تحقیق در عملیات در کاربردهای آن . 1395; 13 (4) :21-37

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


دانشگاه سمنان، مهندسی صنایع، سمنان
چکیده:   (3412 مشاهده)

در سالهای اخیر، مساله زمانبندی سیستم های تولید کارگاهی انعطاف­پذیر مورد توجه محققین مختلفی قرار گرفته است. این مقاله به بررسی مسئله زمانبندی تولید کارگاهی انعطاف­پذیر در حالت مونتاژ و زمانهای پردازش وابسته به توالی می­پردازد. هدف تخصیص عملیات به  مجموعه­ای از ماشین­آلات و تعیین توالی پردازش هر یک از آنها به منظور کمینه نمودن مجموع زمان تکمیل محصولات نهایی می­باشد. با توجه به عدم بررسی این مسئله در ادبیات موضوع، ابتدا مدل ریاضی مسئله ارائه می­شود. با توجه به NP-hard بودن مسئله، سه الگوریتم  فراابتکاری شامل الگوریتم­های ژنتیک، شبیه سازی تبرید و یک الگوریتم ترکیبی که دو الگوریتم قبلی را با یکدیگر ادغام نموده، برای حل مسئله پیشنهاد شده است. در انتها نیز به مقایسه الگوریتم­ها با یکدیگر پرداخته می­شود. نتایج محاسباتی نشان از کارایی بهتر الگوریتم ترکیبی نسبت به دو الگوریتم دیگر دارد.

متن کامل [PDF 920 kb]   (4703 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: 1395/10/4 | پذیرش: 1395/10/4 | انتشار: 1395/10/4

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

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