The Research On Stock Cutting Problem In Paper Packing Industry

Cutting Stock Problem (CSP) is one of the most widely studied problems in the applied research. It exists in a variety of industries and enjoys great popularity of researchers to a large extend. In this thesis, an applied research of the cutting stock problem in the paper packing industry is conducted so that an improvement of material utilization could be achieved.The aim of the research and the background information of the paper packing industry are presented in the first part. Then a study review on cutting stocking problem is described in detail.In the main part of the thesis, the author conducts a complete study on the CSP in a paper packing company. In order to solve the difficulties of CSP in the company, an optimal approach is concreted in two steps: Firstly, an optimization research of the stock sizes is given after product study and analysis. Secondly, a mathematical model of CSP with multi stock sizes is specifically developed basing on the company's producing and cutting specification. Then two stereotypes of CSP in the paper packing company are solved and the optimization cutting patterns are found. The optimal method is proved feasible and effective.At last, an overall review of this research is given, pointing out the trends of CSP study.