Journal of Operational Research and Its Applications
تحقیق در عملیات در کاربردهای آن
jor
Basic Sciences
http://jamlu.liau.ac.ir
1
admin
2251-7286
2251-9807
8
10.61186/jamlu
14
8888
13
fa
jalali
1395
11
1
gregorian
2017
2
1
13
4
online
1
fulltext
fa
ترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
Scheduling in Flexible Jobshop Environment Considering Assembling and Sequence Dependent Processing Times
تخصصي
Special
پژوهشي
Research
<p dir="RTL" style="margin-right:-.05pt;">در سالهای اخیر، مساله زمانبندی سیستم های تولید کارگاهی انعطاف­پذیر مورد توجه محققین مختلفی قرار گرفته است. این مقاله به بررسی مسئله زمانبندی تولید کارگاهی انعطاف­پذیر در حالت مونتاژ و زمانهای پردازش وابسته به توالی می­پردازد. هدف تخصیص عملیات به مجموعه­ای از ماشین­آلات و تعیین توالی پردازش هر یک از آنها به منظور کمینه نمودن مجموع زمان تکمیل محصولات نهایی می­باشد. با توجه به عدم بررسی این مسئله در ادبیات موضوع، ابتدا مدل ریاضی مسئله ارائه می­شود. با توجه به <span dir="LTR">NP-hard</span> بودن مسئله، سه الگوریتم فراابتکاری شامل الگوریتم­های ژنتیک، شبیه سازی تبرید و یک الگوریتم ترکیبی که دو الگوریتم قبلی را با یکدیگر ادغام نموده، برای حل مسئله پیشنهاد شده است. در انتها نیز به مقایسه الگوریتم­ها با یکدیگر پرداخته می­شود. نتایج محاسباتی نشان از کارایی بهتر الگوریتم ترکیبی نسبت به دو الگوریتم دیگر دارد.</p>
زمانبندی, محیط کارگاهی منعطف, الگوریتم ژنتیک, شبیه سازی تبرید, خط مونتاژ, زمانهای آمادهسازی وابسته به توالی
Scheduling, Flexible Jobshop, Genetic Algorithm, Simulation Annealing, Assembly Line, Sequence Dependent Processing Time.
21
37
http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-361&slc_lang=fa&sid=1
M.
Beheshtinia
محمدعلی
بهشتی نیا
beheshtinia@semnan.ac.ir
10031947532846004305
10031947532846004305
Yes
Industrial Engineering Department, Semnan University, Semnan
دانشگاه سمنان، مهندسی صنایع، سمنان
M.
Hassani Bidgoli
ملیحه
حسنی بیدگلی
10031947532846004306
10031947532846004306
No
Department of Science Student, Industrial Engineering, Payame Noor Uinversity, Tehran
دانشگاه پیام نور تهران مرکز، مهندسی صنایع، تهران