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

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

کلیدواژه ها:

بالانس آنلاین بار ، الگوریتم رابین هود بهبود یافته ، روش جانسون ، روش پالمر