An algorithm for the strip packing problem using collision free region and exact fitting placement

The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer aided design 2012-08, Vol.44 (8), p.766-777
Hauptverfasser:	Sato, André Kubagawa, Martins, Thiago Castro, Tsuzuki, Marcos Sales Guerra
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Combinatorial optimization Constraints Containers Heuristic Mathematical models Packing Placement Simulated annealing Translations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!