كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / هفتمين كنفرانس بين المللی مهندسی صنايع و سيستم ها

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

نویسندگان :

فرشته غفاری¹ یاسمن اسدی² عزت ولی پور³ علی سلاجقه⁴

1- دانشگاه شهید باهنر کرمان 2- دانشگاه شهید باهنر کرمان 3- دانشگاه شهید باهنر کرمان 4- شرکت صنایع مس شهید باهنر کرمان

کلمات کلیدی :

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

چکیده :

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