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

متوازن بودن خط تولید به لحاظ زمان بندی و توزیع بار برروی ماشین ها می تواند سبب ارتقاء شاخص های حایز اهمیت تحویل و تولید به موقع گردد که رضایت مشتری و مزیت رقابتی را برای تولید ایجاد می کند. توازن خط تولید موجب کاهش هزینه های ظرفیت ازدست رفته و نامتوازن بودن در خطوط می گردد. الگوریتم رابین هود از روش های بالانس تولید است که مهم ترین مزیت آن برنامه ریزی آنلاین تولید و توزیع متناسب بار برروی ماشین ها می باشد؛ اما وقتی تعداد سفارشات کار زیاد است؛ این روش پاسخ گو نیست. در این مقاله، تمرکز بر بهینه سازی و توسعه مدل ریاضی الگوریتم رابین هود است؛ به طوری که  این مدل بتواند برنامه ریزی تعداد زیاد سفارشات کار را انجام دهد. توسعه مدل با دو هدف کمینه کردن بیشینه ی بار روی سیستم تولید، و کمینه کردن زمان اتمام سفارش ها برروی ماشین ها صورت می پذیرد. مساله ی بالانس تولید جزو مسایل NP-hard می باشد و با توجه به این که برای این گونه از مسایل راه حل سریع و قابل انجام در زمان معقول پیدا نشده است؛ برای یافتن جواب های نزدیک به بهینه ی مدل ریاضی چندهدفه ارایه شده، از الگوریتم NSGA-II استفاده گردیده است. نتایج حاصل از توسعه مدل ریاضی در الگوریتم رابین هود نشان می دهد که بالانس خط تولید در تعداد سفارشات زیاد و تغییرات لحظه ای در برنامه تولید، با استفاده ازاین روش می تواند برنامه ریزی تولید را ارتقاء دهد.