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

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

ptimal allocation of orders in the online load distribution and load balancing of assembly lines

proper assembly line planning is one of the challenges production managers face at the tactical level. failing to apply a secure way of assembly line balancing can cause various complications and problems for the production system. using the conventional methods for balancing the assembly line cannot balance the load distribution of orders. online load balancing algorithms can reduce these complications. old bachelor acceptance - robin hood‌ (oba-rh) approach is an effective way for online load distribution. this study aims to evaluate and select a method of order allocation based on the oba-rh algorithm. johnson, palmer, and the meta-heuristic algorithm of annealing are the three allocation approaches studied in this paper, using the data obtained from the production line of polymer films, plate company, iran. the results of the study indicate that johnson’s algorithm and the oba-rh algorithm offer the best outcome in minimizing system loads.