Process Optimization for Cutting Steel-Plates

Markus Rothe, Michael Reyer, Rudolf Mathar


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. Andrade, R., Birgin, E., and Morabito, R. (2013). Twostage two-dimensional guillotine cutting stock problems with usable leftover.
  2. Burke, E. K., Hyde, M. R., and Kendall, G. (2011). A squeaky wheel optimisation methodology for twodimensional strip packing. Computers & Operations Research, 38(7):1035-1044.
  3. Carnieri, C., Mendoza, G. A., and Gavinho, L. G. (1994). Solution procedures for cutting lumber into furniture parts. European Journal of Operational Research, 73(3):495-501.
  4. Christofides, N. and Whitlock, C. (1977). An Algorithm for Two-Dimensional Cutting Problems. Operations Research, 25(1):30-44.
  5. Dyckhoff, H., Kruse, H.-J., Abel, D., and Gal, T. (1985). Trim loss and related problems. Omega, 13(1):59-72.
  6. Farley, A. A. (1988). Practical adaptations of the Gilmore-Gomory approach to cutting stock problems. Operations-Research-Spektrum, 10(2):113-123.
  7. Furini, F. and Malaguti, E. (2013). Models for the twodimensional two-stage cutting stock problem with multiple stock size. Computers & Operations Research, 40(8):1953-1962.
  8. Gilmore, P. and Gomory, R. (1961). A Linear Programming Approach to the Cutting-Stock Problem. Operations Research, 9(6):849-859.
  9. Gilmore, P. C. and Gomory, R. E. (1965). Multistage Cutting Stock Problems of Two and More Dimensions. Operations Research, 13(1):94-120.
  10. Gurobi Optimization, Inc. (2016). Gurobi Optimizer Reference Manual.
  11. Hinxman, A. I. (1980). The trim-loss and assortment problems: A survey. European Journal of Operational Research, 5(1):8-18.
  12. Kalagnanam, J. R., Dawande, M. W., Trumbo, M., and Ho Soo Lee (2000). The Surplus Inventory Matching Problem in the Process Industry. Operations Research, 48(4):505-516.
  13. Kantorovich, L. V. (1960). Mathematical Methods of Organizing and Planning Production. Management Science, 6(4):366-422.
  14. Kurt Eisemann (1957). The Trim Problem. Management Science, 3(3):279-284.
  15. Lodi, A. and Monaci, M. (2003). Integer linear programming models for 2-staged two-dimensional Knapsack problems. Mathematical Programming, 94:257-278.
  16. Martello, S., Pisinger, D., and Vigo, D. (2000). The ThreeDimensional Bin Packing Problem. Operations Research, 48(2):256-267.
  17. Morabito, R. and Arenales, M. (2000). Optimizing the cutting of stock plates in a furniture company. International Journal of Production Research, 38(12):2725- 2742.
  18. Silva, E., Alvelos, F., and Valério de Carvalho, J. M. (2010). An integer programming model for two- and threestage two-dimensional cutting stock problems. European Journal of Operational Research, 205(3):699- 708.
  19. Wayne L Winston and Jeffrey B Goldberg (2004). Operations Research: Applications and Algorithms. Duxbury press Belmont, CA.
  20. Yanasse, H. H., Zinober, A. S. I., and Harris, R. G. (1991). Two-dimensional Cutting Stock with Multiple Stock Sizes. Journal of the Operational Research Society, 42(8):673-683.

Paper Citation

in Harvard Style

Rothe M., Reyer M. and Mathar R. (2017). Process Optimization for Cutting Steel-Plates . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 27-37. DOI: 10.5220/0006108400270037

in Bibtex Style

author={Markus Rothe and Michael Reyer and Rudolf Mathar},
title={Process Optimization for Cutting Steel-Plates},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Process Optimization for Cutting Steel-Plates
SN - 978-989-758-218-9
AU - Rothe M.
AU - Reyer M.
AU - Mathar R.
PY - 2017
SP - 27
EP - 37
DO - 10.5220/0006108400270037