EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2424. Decoupling Geometry from Optimization in 2D irregular Cutting and Packing problems: an Open-Source Collision Detection Engine

Invited abstract in session MB-7: Cutting and Packing 2 - 2D irregular, stream Cutting and Packing (ESICUP).

Monday, 10:30-12:00
Room: 1019 (building: 202)

Authors (first author is the speaker)

1. Jeroen Gardeyn
Computer Science, KU Leuven
2. Greet Vanden Berghe
Computer Science, KU Leuven
3. Tony Wauters
Computer Science, KU Leuven

Abstract

While the objectives and particulars of irregular C&P problems can differ, they all share a common feasibility check: whether or not an item can be placed at a certain position.
This check is particularly complex due to the geometric irregularity of the items and containers.
For C&P problems, there is currently no sufficiently general approach to tackle this task in an easy and efficient manner.
This not only heightens the barrier to entry, but also results in researchers having to continuously reinvent the wheel whenever they are addressing new problems or developing new approaches for existing problems.
This work aims to decouple geometry from optimization and develop a high-performing adaptable engine, capable of efficiently handing the geometric component of irregular C&P problems.
We envisage two target audiences. First, there are those who simply want to focus on their optimization problem at hand and who would therefore greatly benefit from having an engine they can incorporate into their own methodology. Such an engine would essentially outsource the geometric challenge and enable them to focus their efforts on developing smart solution methods.
The second target audience are those who, rather than solving problems themselves, might have good ideas concerning how to further improve and refine this open- source engine.
The project is called "jagua-rs" and is publicly available at: https://github.com/JeroenGar/jagua-rs

Keywords

Status: accepted

Back to the list of papers