Analysis and modelling of a production line in a corrugated box factory

This study deals with the development of a model for a production line in a corrugated box factory. The main feature of the study is to combine different problems in a single model. The problems considered in the model were; minimizing the waste resulting from cutting the paper rolls into carton boards for the products (cutting stock problem), utilizing the limited storage capacity to enable the corrugated board dry for a specified period of time (storage space problem), and utilizing the converting machines fully during a shift (machine loading problem). After a detailed analysis of the factory, a linear programming (LP) model was developed to obtain solutions to the above mentioned problems. A case example was selected based on the actual data from the factory records and solved using the LP model developed.

[1]  R. Gomory,et al.  Multistage Cutting Stock Problems of Two and More Dimensions , 1965 .

[2]  Cihan H. Dagli,et al.  An approach to two-dimensional cutting stock problems , 1987 .

[3]  Kurt Eisemann,et al.  The Generalized Stepping Stone Method for the Machine Loading Model , 1964 .

[4]  K. B. Kopelson.  A computerized plant scheduling system , 1991 .

[5]  Nicos Christofides,et al.  The Loading Problem , 1971 .

[6]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[7]  A. I. Hinxman.  The trim-loss and assortment problems: A survey , 1980 .

[8]  Francis J. Vasko.  A computational improvement to Wang's two-dimensional cutting stock algorithm , 1989 .

[9]  J. A. Buzacott,et al.  The role of inventory banks in flow-line production systems , 1971 .

[10]  Colin L. Moodie,et al.  OPTIMAL BUFFER STORAGE CAPACITY IN PRODUCTION , 1968 .

[11]  Harald Dyckhoff,et al.  A New Linear Programming Approach to the Cutting Stock Problem , 1981, Oper. Res..

[12]  Pasquale Legato,et al.  Linear programming models for load balancing , 1991, Comput. Oper. Res..

[13]  Mehmet Savsar,et al.  Two-stage production lines with a single repair crew , 1984 .

[14]  N. P. Rao.  Two-Stage Production Systems with Intermediate Storage , 1975 .

[15]  Robert W. Haessler.  Evaluating the impact of small changes in ordered widths on trim yields , 1990 .

[16]  J. R. Brown,et al.  An algorithm for a class of loading problems , 1978 .

[17]  Sidney Yakowitz,et al.  A rule-based approach to the trim-loss problem , 1991 .

[18]  P. Y. Wang,et al.  Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems , 1983, Oper. Res..

[19]  Ralph E. Gomory,et al.  A Linear Programming Approach to the Cutting Stock Problem---Part II , 1963 .