Open Access Research Article

Reinforcement Learning Applied to 2D Strip Packing Problem: A Q-Learning Approach

Authors

  • Shima Shabani Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.
  • Ali Husseinzadeh Kashan * Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran.

https://doi.org/10.48313/scodm.vi.64

Abstract

This study addresses the two-dimensional rectangular strip packing problem (2D-SPP), a significant combinatorial optimization challenge. A novel approach combining Q-learning with the Bottom-Left-Fill (BLF) algorithm, referred to as QL-BLF, is proposed. Our method aims to enhance packing efficiency by optimizing the sequence and orientation of items. We evaluated the performance of the QL-BLF algorithm against the traditional BLF algorithm using two datasets of 10 and 15 items, each tested across 10 distinct series to ensure comprehensive and reliable results. The computational experiments demonstrated that the QL-BLF algorithm consistently outperformed the BLF algorithm by significantly reducing the strip height and minimizing free space. These findings underscore the effectiveness of reinforcement learning in enhancing traditional heuristic methods for solving complex packing problems.

Keywords

Combinatorial optimization Reinforcement learning 2D strip packing problem Q-learning Bottom-left-fill
References (16)
  1. [1] Fang, J., Rao, Y., Zhao, X., & Du, B. (2023). A hybrid reinforcement learning algorithm for 2D irregular packing problems. Mathematics, 11(2), 327. https://www.mdpi.com/2227-7390/11/2/327

  2. [2] Gilmore, P. C., & Gomory, R. E. (1965). Multistage cutting stock problems of two and more dimensions. Operations Research, 13(1), 94–120. https://doi.org/10.1287/opre.13.1.94

  3. [3] Hopper, E., & Turton, B. C. H. (2001). A review of the application of meta-heuristic algorithms to 2D strip packing problems. Artificial Intelligence Review, 16(4), 257–300. https://doi.org/10.1023/A:1012590107280

  4. [4] Tian, R., Kang, C., Bi, J., Ma, Z., Liu, Y., Yang, S., & Li, F. (2023). Learning to multi-vehicle cooperative bin packing problem via sequence-to-sequence policy network with deep reinforcement learning model. Computers & Industrial Engineering, 177, 108998. https://doi.org/10.1016/j.cie.2023.108998

  5. [5] Bezerra, V. M. R., Leao, A. A. S., Oliveira, J. F., & Santos, M. O. (2020). Models for the two-dimensional level strip packing problem-a review and a computational evaluation. Journal of the Operational Research Society, 71(4), 606–627. https://doi.org/10.1080/01605682.2019.1578914

Article Metrics

How to Cite

Shabani , S. ., & Husseinzadeh Kashan , A. . (2026). Reinforcement Learning Applied to 2D Strip Packing Problem: A Q-Learning Approach. Supply Chain and Operations Decision Making, 3(4), 267-276. https://doi.org/10.48313/scodm.vi.64

Similar Articles

1-10 of 50

You may also start an advanced similarity search for this article.