We investigate the novel Two-stage Cutting Stock Problem with Flexible Length and Flexible Demand (2SCSP-FF): orders for rectangular items must be cut from rectangular stocks using guillotine cuts with the objective to minimize waste. Motivated by our industrial partner and different from problems in the literature, the 2SCSP-FF allows both the length of individual items and the total area of orders to vary within customer-specified intervals. We develop constraint programming (CP) and mixed-integer programming models, with the most successful coming from the adaptation of CP scheduling techniques. Numerical results show that this CP model has orders of magnitude smaller memory requirements and is the only model-based approach investigated that can solve industrial instances.
CITATION STYLE
Luo, Y. L., & Beck, J. C. (2022). Packing by Scheduling: Using Constraint Programming to Solve a Complex 2D Cutting Stock Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 13292 LNCS, pp. 249–265). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-08011-1_17
Mendeley helps you to discover research relevant for your work.