مدل های ریاضی برای کمینه کردن تعداد جابجایی ها در انبار تختال در هنگام اجرای برنامه ی نورد گرم

انبار تختال یک بافر ذخیره سازی بین دو مرحلهی تولید در صنایع فولادسازی است. این انبار تختال ها را از بخش ریخته گری پیوسته دریافت می کند و سپس طبق برنامه ی نورد گرم تختال های مورد نیاز را به آن ارسال می کند. هنگامی که برنامه ی نورد گرم منتشر می گردد، معمولا برای تولید هر آیتم نورد، چندین تختال کاندید در انبار موجود است که باید برای انتخاب شدن باهم رقابت کنند. این تختال ها در پشته های موجود در سراسر انبار پراکنده شده اند. برای دسترسی به تختال مورد نظر باید تختال های رویی آن جابجا شوند. هدف، انتخاب تختال مناسب برای هر آیتم نورد از بین تختال های کاندید است، به صورتی که تعداد کل جابجایی ها کمینه گردد. برای حل این مسیله مدل های ریاضی صفر و یک ارایه شده است که مسایل با ابعاد 250 آیتم نورد و 9 تختال کاندید را در مدت زمان کمتر از 25 ثانیه حل می کند. این ابعاد منطبق بر ابعاد مسیله در عمل است و لذا این مدل می تواند مسایل با ابعاد واقعی را حل کند و نیازی به روش های ابتکاری و فرا ابتکاری نیست.

کلیدواژه ها:

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