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
8
1
gregorian
2016
11
1
13
3
online
1
fulltext
fa
ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
A Model for Job Shop Scheduling with Lot Streaming and a Parallel Assembly Stage
تخصصي
Special
پژوهشي
Research
<p dir="RTL">در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامه­ریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتمها چند نمونه مساله با اندازه کوچک توسط <span dir="LTR">GAMS</span> حل شد. با توجه به <span dir="LTR">NP-hard</span> بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگوریتم­های ترکیبی ژنتیک و شبیه­سازی تبرید و جستجوی همسایگی متغیر موازی استفاده گردید. همچنین جهت بررسی توانایی الگوریتم از آزمونهای آماری و معیار عملکرد درصد انحراف نسبی استفاده گردید که نتایج عملکرد مناسب الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی را نسبت به سایر الگوریتم­ها در کسب جوابهای با کیفیت می توان نشان داد<span dir="LTR">.</span></p>
زمان بندی, تولید کارگاهی, مونتاژ موازی, جریان محموله, الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی, الگوریتم ترکیبی ژنتیک و شبیه سازی تبرید
Scheduling, Job Shop, Parallel Assembly, Lot Streaming, HGASA, HGAVNS, HGAPVNS.
53
73
http://jamlu.liau.ac.ir/browse.php?a_code=A-10-1-358&slc_lang=fa&sid=1
P.
Fattahi
پرویز
فتاحی
fattahi@basu.ac.ir
10031947532846003895
10031947532846003895
Yes
Bu-Ali Sina University
دانشگاه بوعلی سینا، گروه مهندسی صنایع
F.
Daneshamooz
فاطمه
دانش آموز
10031947532846003896
10031947532846003896
No
Bu-Ali Sina University
دانشگاه بوعلی سینا، گروه مهندسی صنایع