توسعه الگوریتم موازنه به‌هنگام بار در سیستم‌های کارگاهی (مطالعه‌ی کمّی)

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

Mathematical Model of Load Balancing Algorithm in Workshop Systems (Quantitative Study)

Balanced production line in terms of timing and load distribution on machines can improve the important indicators of timely delivery and production, which creates customer satisfaction and competitive advantage for production.Production line balance reduces lost capacity costs and unbalanced lines.Robin Hood algorithm is one of the production balance methods, the most important advantage of which is online production planning and proportional distribution of load on machines, but when the number of work orders is large, this method is not responsive.This paper focuses on optimizing and developing the mathematical model of Robin Hood algorithm so that this model can plan a large number of work orders.Development of the model with two objectives: minimizing the maximum load on the production system and minimizing the order completion time Takes place on machines.The problem of production balance is one of the NPhard problems, and since no Iuick and feasible solution to such problems has been found in a reasonable time, the NSGA algorithm can be found to find close to optimal solutions to the proposed multiobjective mathematical model.II has been used.The results of the development of the mathematical model in Robin Hood algorithm show that the balance of the production line in the large number of orders and momentary changes in the production plan, using this method can improve production planning.