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