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

Celý popis

Podrobná bibliografia

Vydané v:	Computers & industrial engineering Ročník 210; s. 111464
Hlavní autori:	Kaleta, Mariusz, Kołodziejczyk, Waldemar, Zoltowska, Izabela
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.12.2025
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!