Study and development of heuristic methods for solving level cylinder packing problem

• Grant number: 18/10959-7
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: September 01, 2018
• End date: August 31, 2019
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Marina Andretta
• Grantee: Felipe Elias Osti
• 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 problem of laying cylinders within a furnace, which is commonly found in the ceramic industry. We consider that shelves can be placed in the furnace, which means the cylinders can be laid in different stores and the furnace occupation can be improved. Our goal is to develop and computationally implement a new heuristic to solve this problem. To do so, heuristics for solving this problem and similar ones present in the literature will be studied, which will be used as inspiration and basis for comparison of the proposed heuristic.