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á bibliografie

Vydáno v:	Computers & industrial engineering Ročník 210; s. 111464
Hlavní autoři:	Kaleta, Mariusz, Kołodziejczyk, Waldemar, Zoltowska, Izabela
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.12.2025
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!