ارائه مدلی برای زمان بندی خط تولید کارگاهی با در نظر گرفتن جریان محموله همراه با یک مرحله مونتاژ موازی
Abstract(in Persian; no English abstract is available)
در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامهریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگوریتمهای ترکیبی ژنتیک و شبیهسازی تبرید و جستجوی همسایگی متغیر موازی استفاده گردید. همچنین جهت بررسی توانایی الگوریتم از آزمون های آماری و معیار عملکرد درصد انحراف نسبی استفاده گردید که نتایج عملکرد مناسب الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر موازی را نسبت به سایر الگوریتمها در کسب جواب های با کیفیت می توان نشان داد.