حل مدل برنامه ریزی ریاضی مسئله برش موجودی با توسعه یک الگوریتم ابتکاری (مورد مطالعه:کارخانه نورد شرکت صنایع مس شهید باهنرکرمان)

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

کلیدواژه ها:

برش یک بعدی ، تولید الگو ، تنظیمات ، الگوریتم ابتکاری