مجله تحقیق در عملیات در کاربردهای آن ( ریاضی کاربردی سابق )

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