تعیین ترتیب ورود محصولات به خطوط مونتاژ ترکیبی با استفاده از روش های دقیق

با توجه به افزایش فشارها به سمت تولید به موقع، اکثر ساختارهای تولیدی به سمت مدل های ساخت برای سفارش متمایل گردیده اند که منجر به رقابت با دیگر تولیدکنندگان و تحویل سفارش مشتری در موعد تحویل شده است. در این مقاله مدل سازی برای تعیین توالی خطوط مونتاژ ترکیبی در محیط سفارش مبنا و تعیین سفارش های از دست رفته و پذیرفته شده با توجه به منابع در دسترس صورت گرفته است. در ابتدا مدل با فرض اولویت بندی سفارش های مشتریان، اجرا می گردد و بعدازآن توالی سفارش های پذیرفته شده تعیین می شود. مدل پیشنهادی منجر به رقابت با دیگر تولیدکنندگان و تحویل سفارش مشتری در موعد تحویل می گردد. با بررسی محدودیت های سخت مدل، از روش دقیق آزادسازی لاگرانژ استفاده شد که جهت اطمینان از عملکرد صحیح، مدل ریاضی در سایزهای کوچک و بزرگ با روش دقیق سیپلکس و روش پیشنهادی حل گردید. جمع بندی نتایج نشان می دهد که زمان اجرای روش سیپلکس با افزایش ابعاد مسئله به صورت نمایی افزایش می یابد. برای مسائل سایز کوچک، گپی حدود یک درصد در روش دقیق آزادسازی لاگرانژ مشاهده می گردد و حداکثر مقدار این گپ در مسائل سایز بزرگ کمتر از چهار درصد می باشد و زمان حل بسیار منطقی است. بنابراین می توان گفت که در مسائل مختلف، روش پیشنهادی لاگرانژ بسیار کارا بوده و عملکرد بهتری از سیپلکس داشته است و در نتیجه روش مناسبی برای حل مدل ریاضی ارائه شده به خصوص در ابعاد بزرگ می باشد.