Pattern-set generation algorithm for the one-dimensional cutting stock problem with setup cost

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