Process Optimization for Cutting Steel-Plates

In this paper, we consider the two-stage three-dimensional guillotine cutting stock problem with usable leftover. There are two properties that distinguish our problem formulation from others. First, we allow the items to be rotated. Second, we consider the case in which leftover material is to be reused in subsequent production cycles. Third, we solve the problem in three dimensions. The optimization problem is formulated as a mixed integer linear program. To verify the approach, several examples show that our formulation performs well.

[1]  L. V. Kantorovich,et al.  Mathematical Methods of Organizing and Planning Production , 1960 .

[2]  Kurt Eisemann,et al.  The Trim Problem , 1957 .

[3]  José M. Valério de Carvalho,et al.  An integer programming model for two- and three-stage two-dimensional cutting stock problems , 2010, Eur. J. Oper. Res..

[4]  Nicos Christofides,et al.  An Algorithm for Two-Dimensional Cutting Problems , 1977, Oper. Res..

[5]  Andrea Lodi,et al.  Integer linear programming models for 2-staged two-dimensional Knapsack problems , 2003, Math. Program..

[6]  Milind Dawande,et al.  The Surplus Inventory Matching Problem in the Process Industry , 2000, Oper. Res..

[7]  Guillermo A. Mendoza,et al.  Solution procedures for cutting lumber into furniture parts , 1994 .

[8]  MartelloSilvano,et al.  The Three-Dimensional Bin Packing Problem , 2000 .

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

[10]  Alan Farley.  Practical adaptations of the Gilmore-Gomory approach to cutting stock problems , 1988 .

[11]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

[12]  Dogan Erol.  On ‘Two-Dimensional Cutting Stock with Multiple Stock Sizes’ , 1992 .

[13]  Reinaldo Morabito,et al.  Optimizing the cutting of stock plates in a furniture company , 2000 .

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

[15]  Fabio Furini,et al.  Models for the two-dimensional two-stage cutting stock problem with multiple stock size , 2013, Comput. Oper. Res..

[16]  Harald Dyckhoff,et al.  Trim loss and related problems , 1985 .

[17]  Reinaldo Morabito,et al.  Two-stage two-dimensional guillotine cutting stock problems with usable leftover , 2016, Int. Trans. Oper. Res..

[18]  Graham Kendall,et al.  A squeaky wheel optimisation methodology for two-dimensional strip packing , 2011, Comput. Oper. Res..

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