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

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

determining the order of products entering the mixed-model assembly line using the exact methods

due to increased pressures towards just in time (jit) production, most organizations tend to produce in make to order (mto) environment, leading to competing with other manufacturers and responding quickly to customers. in this regard and according to the mentioned points, the purpose of this paper is sequencing in the mixed-model assembly line (mmal) in mto environment by considering available to promise (atp) approach. mixed-model assembly line could be a form of line capable of manufacturing numerous models of a product on one line. in this paper, a particular parallel mmal balancing problem is studied in a make-to-order production system. first, the orders are determined based on the connected profit and a decision support method to order acceptance/rejection with attention to atp is considered. by developing this method and presenting a mathematical model, delivery value and due dates are calculated with attention to stock. then, a mixed formulation is presented to determine the accepted customer orders properly according to orders due dates that warrants the customer orders are not released early or late. the model determines subsequent objectives: optimizing the idle time and utility work of labors in the manufacturing line and optimizing the entirety earliness and tardiness costs with attention to the specified precedence of customer orders. to validate the performance of the proposed model, various test problems in small size are solved using the cplex solver, and compared with the lagrangian relaxation method.