Author:
Sugi Masao,Shiomi Yusuke,Okubo Tsuyoshi,Nagai Hidetoshi,Inoue Kazuyoshi,Ota Jun, , ,
Abstract
In this study, we propose a new algorithm to solve the rectangular strip packing problem (RSPP), a variant of the cutting stock problem in which the mother materials have a common fixed width and infinite length. Based on the column-generation technique with three improvements, the proposed algorithm can solve large-scale problems involving tens of thousands of materials within a reasonable time, considering practical cutting constraints, i.e., the three-stage guillotine cutting constraint and the limitations of slitter blades. The proposed algorithm is evaluated in terms of its packing efficiency and calculation time.
Publisher
Fuji Technology Press Ltd.
Subject
Industrial and Manufacturing Engineering,Mechanical Engineering
Reference24 articles.
1. H. Dyckhoff, “A Typology of Cutting and Packing Problems,” European J. of Operational Research, Vol.44, No.2, pp. 145-149, 1990.
2. R. J. Haessler and P. E. Sweeney, “Cutting stock problems and solution procedures,” European J. of Operational Research, Vol.54, No.2, pp. 141-150, 1991.
3. G. Wäscher, H. Haubner, and H. Schumann, “An Improved Typology of Cutting and Packing Problems,” European J. of Operational Research, Vol.183, No.3, pp. 1109-1130, 2007.
4. N. Ntene and J. H. van Vuuren, “A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem,” Discrete Optimization, Vol.6, No.2, pp. 174-188, 2009.
5. Y. Hu, H. Hashimoto, S. Imahori, T. Uno, and M. Yagiura, “A partition-based heuristic algorithm for the rectilinear block packing problem,” J. of the Operations Research Society of Japan, Vol.59, No.1, pp. 110-129, 2016.
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献