Full text
| |
| Author(s): |
Raínne Florisbelo Gonçalves
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Carlos. |
| Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Defense date: | 2018-03-21 |
| Examining board members: |
Marina Andretta;
Silvio Alexandre de Araujo;
Kelly Cristina Poldi;
Maristela Oliveira dos Santos
|
| Advisor: | Marina Andretta |
| Abstract | |
The cylinder packing problem in levels is commonly found in ceramic industries. Solving this problem consists in finding the ideal position of items inside furnaces so that the minimum number of furnaces is used and the items do not overlap and obeying furnaces size. In this case, it is possible to add levels to the furnace. We proposed a non-linear integer mixed mathematical model for the problem and heuristic and exact resolution methods. Heuristic methods consist of choosing a sorting strategy, packing the items at each level by a Bottom-Left heuristic, and positioning the levels in the furnace using Best-Fit, First- Fit or Worst-Fit strategy. In total, it is proposed six heuristic variations to solve the problem. The exact method consists in solving the problem by a global optimization solver. The computational experiments were run over a set of new proposed instances. The results have shown that the exact method is able to find an optimal solution in a short period of time for small instances and that the proposed heuristics are capable of solving the problem in a low computational time for small, medium and large instances. Furthermore, some of them have performed better than others. (AU) | |
| FAPESP's process: | 16/02469-4 - Solution methods for the packing cylinders in levels problem |
| Grantee: | Raínne Florisbelo Gonçalves |
| Support Opportunities: | Scholarships in Brazil - Master |