EURO 2025 Leeds
Abstract Submission

2410. Sequential Packing of Irregular Objects: A Collision-Aware Approach to 3D Placement

Invited abstract in session MD-21: 3D Packing, stream Cutting and packing (ESICUP).

Monday, 14:30-16:00
Room: Esther Simpson 2.12

Authors (first author is the speaker)

1. António Ramos
INESC TEC, ISEP, Polytechnic of Porto
2. Pedro Rocha
INESC TEC
3. Elsa Silva
ALGORITMI Research Center/LASI,Departament of Production and Systems, University of Minho
4. Fillipe Ribeiro
JPM

Abstract

This work introduces a novel approach to three-dimensional irregular packing with sequential positioning requirements. Unlike traditional methods where all items are placed simultaneously, we address the challenge of avoiding collisions between the positioning device and previously placed objects while maintaining containment and non-overlap constraints.
Our two-phase methodology first discretizes object geometries into multiple layers and generates No-Fit Polygons to ensure collision-free placement. The computation phase then employs a GRASP meta-heuristic to optimize item sequencing and positioning.
Computational experiments across diverse test instances demonstrate our approach's effectiveness in generating feasible layouts that satisfy sequential positioning constraints. Results confirm that while sequential positioning requires greater container volume than simultaneous approaches, it offers a viable alternative when reliability and collision avoidance are critical.
This research establishes a foundation for addressing geometric packing problems where sequential processing constraints are essential, with particular relevance to additive manufacturing and robotic assembly applications.

Keywords

Status: accepted

Back to the list of papers