ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
|
|
|
|
|
|
|
|
نویسنده
|
فتاحی پرویز ,دانش آموز فاطمه
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1395 - دوره : 13 - شماره : 3 - صفحه:53 -73
|
|
چکیده
|
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامه ریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگوریتم های ترکیبی ژنتیک و شبیه سازی تبرید و جستجوی همسایگی متغیر موازی استفاده گردید. همچنین جهت بررسی توانایی الگوریتم از آزمون های آماری و معیار عملکرد درصد انحراف نسبی استفاده گردید که نتایج عملکرد مناسب الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی را نسبت به سایر الگوریتم ها در کسب جواب های با کیفیت می توان نشان داد.
|
|
کلیدواژه
|
زمان بندی، تولید کارگاهی، مونتاژ موازی، جریان محموله، الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی، الگوریتم ترکیبی ژنتیک و شبیه سازی تبرید
|
|
آدرس
|
دانشگاه بوعلی سینا, گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|