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

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