Online Three-Dimensional Bin Packing: A DRL Algorithm with the Buffer Zone

[1] Alvim A. C. F., Ribeiro C. C., Glover F., et al. A hybrid improvement heuristic for the one-dimensional bin packing problem Journal of Heuristics, 10, 2004, 205-229. Search in Google Scholar

[2] Baker B. S., Co man E. G. A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing SIAM Journal on Algebraic Discrete Methods, 2, 2, 1981, 147-152. Search in Google Scholar

[3] Bortfeldt A., Gehring H. A hybrid genetic algorithm for the container loading problem European Journal of Operational Research, 131, 1, 2001, 143-161. Search in Google Scholar

[4] Cappart Q., Moisan T., Rousseau L. M., et al. Combining reinforcement learning and constraint programming for combinatorial optimization Proceedings of the AAAI Conference on Artificial Intelligence, 35, 5, 2021, 3677-3687. Search in Google Scholar

[5] Galambos G. A new heuristic for the classical bin-packing problem Univ. Augsburg, Inst. für Mathematik, 1985. Search in Google Scholar

[6] Galambos G., Woeginger G. J. Repacking helps in bounded space on-line bind-packing, 49, 4, 1993, 329-338. Search in Google Scholar

[7] Ha C. T., Nguyen T. T., Bui L. T., et al. An online packing heuristic for the three-dimensional container loading problem in dynamic environments and the Physical Internet In European Conference on the Applications of Evolutionary Computation, 2017, 140-155. Search in Google Scholar

[8] He C., Zhang Y. B., Wu J. W., et al. Research of three-dimensional container-packing problems based on discrete particle swarm optimization algorithm 2009 International Conference on Test and Measurement, 2, 2009, 425-428. Search in Google Scholar

[9] Hu H., Zhang X., Yan X., et al. Solving a new 3d bin packing problem with deep reinforcement learning method arXiv preprint arXiv:1708.05930, 2017. Search in Google Scholar

[10] Jiang Y., Cao Z., Zhang J. Solving 3D bin packing problem via multimodal deep reinforcement learning Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, 2021, 1548-1550. Search in Google Scholar

[11] Kang K., Moon I., Wang H. A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem Applied Mathematics and Computation, 219, 3, 2012, 1287-1299. Search in Google Scholar

[12] Karabulut K., ˙InceoȈglu M. M. A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method International Conference on Advances in Information Systems, 2005, 441-450. Search in Google Scholar

[13] Kundu O., Dutta S., Kumar S. Deep-pack: A vision-based 2d online bin packing algorithm with deep reinforcement learning 2019 28th IEEE International Conference on Robot and Human Interactive Communication (RO-MAN), 2019, 1-7. Search in Google Scholar

[14] Labbé M., Laporte G., Martello S. Upper bounds and algorithms for the maximum cardinality bin packing problem European Journal of Operational Research, 149, 3, 2003, 490-498. Search in Google Scholar

[15] Lodi A., Martello S., Vigo D. Approximation algorithms for the oriented two-dimensional bin packing problem European Journal of Operational Research, 112, 1, 1999, 158-166. Search in Google Scholar

[16] Lodi A., Martello S., Vigo D. Heuristic algorithms for the three-dimensional bin packing problem European Journal of Operational Research, 141, 2, 2002, 410-420. Search in Google Scholar

[17] Martello S., Pisinger D., Vigo D. The three-dimensional bin packing problem Operations research, 48, 2, 2000, 256-267. Search in Google Scholar

[18] Mnih V., Kavukcuoglu K., Silver D., et al. Human-level control through deep reinforcement learning Nature, 518, 7540, 2015, 529-533. Search in Google Scholar

[19] Puche A. V., Lee S. Online 3D Bin Packing Reinforcement Learning Solution with Buffer 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2022, 8902-8909. Search in Google Scholar

[20] Que Q., Yang F., Zhang D. Solving 3D packing problem using Transformer network and reinforcement learning Expert Systems with Applications, 214, 2023, 119-153. Search in Google Scholar

[21] Scholl A., Klein R., Jürgens C. Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem Computers Operations Research, 24, 7, 1997, 627-645. Search in Google Scholar

[22] Song S., Yang S., Song R., et al. Towards Online 3D Bin Packing: Learning Synergies between Packing and Unpacking via DRL Conference on Robot Learning, 2023, 1136-1145. Search in Google Scholar

[23] Wang H., Chen Y. A hybrid genetic algorithm for 3D bin packing problems 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010, 703-707. Search in Google Scholar

[24] Wei L., Oon W. C., Zhu W., et al. Andrew Lim, A skyline heuristic for the 2D rectangular packing and strip packing problems European Journal of Operational Research, 215, 2, 2011, 337-346. Search in Google Scholar

[25] Zhao H., She Q., Zhu C., et al. Online 3D BinPacking with Constrained Deep Reinforcement Learning Proceedings of the AAAI Conference on Artificial Intelligence, 35, 1, 2021, 741-749. Search in Google Scholar

[26] Zheng F. F., Luo L., Zhang E. NF-based algorithms for online bin packing with buffer and bounded item size Journal of Combinatorial Optimization, 30, 2015, 30: 360-369. Search in Google Scholar