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