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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & industrial engineering Jg. 210; S. 111464
Hauptverfasser:	Kaleta, Mariusz, Kołodziejczyk, Waldemar, Zoltowska, Izabela
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.12.2025
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!