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

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

کلیدواژه ها:

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