Irregular bin packing considering loading balancing

• Grant number: 15/16298-4
• Support Opportunities: Scholarships in Brazil - Master
• Start date: December 01, 2015
• End date: April 30, 2017
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Marina Andretta
• Grantee: Raquel Akemi Okuno Kitazume da 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: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID

Abstract

Irregular (non-rectangular and non-circular) cutting problems (or nesting problems) are problems that aim to determine an optimal placement of irregular pieces (items) inside a bigger rectangular or irregular piece (that we will simply call piece), respecting a given item demand. Among these problems, we have the irregular bin packing problems, in which the pieces have a fixed size and we wish to find an optimal placement of the items, satisfying a given demand, using the smallest number of pieces.A particular case of this problem appears when we want to load ships with irregular objects, minimizing the number of ships used to move all the objects. This can be seen as a bidimensional problem in which we wish to find the best placement of all irregular items (objects) into irregular bins (ships) using the smallest amount of bins (ships). However, this problem has an additional constraint: the objects have weights and the ships must keep their balance, which means that besides avoiding overlap between the objects, same placements are not possible, since they might disturb the ships balance.The goal of this project is to study and implement solutions methods for the irregular bin packing problem considering the load balance constraints. These methods will be heuristic and, possibly, exact.

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

SILVA, Raquel Akemi Okuno Kitazume da. Irregular bin packing considering loading balancing. 2017. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.