A study on the problem of packing objects for 3D printing

• Grant number: 19/18227-8
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: October 01, 2019
• End date: September 30, 2020
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Marina Andretta
• Grantee: William Zaniboni Silva
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated research grant: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM

Abstract

This project aims to study the 3D irregular packing problem, which is important for optimizing the space used to place objects into a 3D printer. We will consider that the objects have fixed allowed rotations that they cannot overlap and must be entirely inside the container. Our goal is to study solution methods for this problem, implement one of them and propose improvements on the implemented method.