Transformer-based placement heuristic for online 2D strip packing problem

This paper addresses the online 2D Strip Packing Problem (2D-SPP), where rectangular items must be packed sequentially into a strip of fixed width, with the objective of minimizing the total height of packing. We propose a novel reinforcement learning (RL) approach based on a transformer encoder–dec...

Full description

Bibliographic Details

Published in:	Computers & industrial engineering Vol. 210; p. 111464
Main Authors:	Kaleta, Mariusz, Kołodziejczyk, Waldemar, Zoltowska, Izabela
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.12.2025
Subjects:	2D strip packing problem Algorithm Selection Problem MaxRects heuristic Online packing Proximal Policy Optimization (PPO) Reinforcement learning Transformer architecture Proximal Policy Optimization (PPO) Algorithm Selection Problem Reinforcement learning Online packing 2D strip packing problem MaxRects heuristic Transformer architecture
ISSN:	0360-8352
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!