در سال های اخیر با پیشرفت روزافزون تکنولوژی، تنوع طلبی مشتریان و افزایش رقابت جهانی سیستم های سنتی جوابگوی نیازهای مشتریان نیستند. شرکت ها برای برآوردن تقاضای مشتریان، پیشی گرفتن از رقبا و بقای هر چه طولانی تر در عرصه تولید نیازمند سیستم های نوین تولیدی هستند تا هم زمان با افزایش کیفیت محصولات تولیدی، هزینه تولید و قیمت محصولات تولیدی را نیز کاهش دهند. یک سیستم نوین تولیدی، خط مونتاژ مدل ترکیبی (MMAL) است. در این نوع خط مونتاژ که به عنوان حالت خاصی از خطوط تولید شناخته شده است، مدل های مختلف و متنوعی از یک محصول پایه مونتاژ می شود. در این مقاله به بررسی این نوع خطوط با هدف کمینه سازی هزینه کارگر کمکی و بیکاری اپراتور پرداخته شده در شرایطی که پارامتر زمان های پردازش به صورت تصادفی در نظر گرفته شده است. برای مدل سازی تصادفی از رویکرد محدودیت-شانس بهره برده شده است. برای اعتبارسنجی مدل نیز، در ابتدا با نرم افزار گمز حل شده و درنهایت با توجه به NP_ hard بودن مساله، الگوریتم جست وجوی هارمونی بهبودیافته (IHS) برای حل مدل استفاده شده است. در انتها نیز با توجه به نتایج به دست آمده، می توان نتیجه گرفت که جواب های به دست آمده از الگوریتم IHS در مقایسه با جواب دقیق حاصل از نرم افزار گمز از خطای محاسباتی کمی برخوردار است و جواب های قابل قبولی را ارایه می دهد و این نشان دهنده کارایی خوب الگوریتم می باشد.