Advanced search
Start date
Betweenand

Algorithms and models for cutting and packing problems

Grant number: 17/11831-1
Support type:Scholarships in Brazil - Doctorate (Direct)
Effective date (Start): September 01, 2017
Effective date (End): February 28, 2022
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal researcher:Flávio Keidi Miyazawa
Grantee:Vinícius Loti de Lima
Home Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated research grant:15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points, AP.TEM
Associated scholarship(s):18/19217-3 - Algorithms and models for cutting and packing problems, BE.EP.DD

Abstract

Cutting and packing problems have applications on many industrial sectors. Cutting problems aim to obtain smaller objects cut from larger objects, while packing problems aim to pack items on containers. Those two kind of problems are related in the sense that most of the times, a same formulation can be used to solve both packing and cutting problems. The aim of this project is to investigate cutting and packing problems considering guillotine and non-guillotine cuts, and also the possibility of cargo stability constraints for packing problems. These problems are known to be NP-hard, which requires more elaborate methods for the exact resolution of these problems in practicable time. Therefore, we propose the investigation of exact algorithms and models for these problems, as well as a framework based on the branch-and-price method for the exact resolution of cutting and packing problems for one, two or three dimensions. It is also proposed the investigation and the development of new meshes for packing into containers. From computational experiments, we intend to prove the efficiency of the proposed algorithms, comparing the obtained results with the results presented in the literature. Finally, it is expected that the proposed methodologies can obtain better results than the methodologies presented in the literature, as well as efficiently solve outstanding problems in the literature. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
DE LIMA, VINICIUS L.; ALVES, CLAUDIO; CLAUTIAUX, FRANCOIS; IORI, MANUEL; VALERIO DE CARVALHO, JOSE M. Arc flow formulations based on dynamic programming: Theoretical foundations and applications. European Journal of Operational Research, v. 296, n. 1, p. 3-21, JAN 1 2022. Web of Science Citations: 0.
LILIANE DE AZEVEDO OLIVEIRA; VINÍCIUS LOTI DE LIMA; THIAGO ALVES DE QUEIROZ; FLÁVIO KEIDI MIYAZAWA. COMPARING A STATIC EQUILIBRIUM BASED METHOD WITH THE SUPPORT FACTOR FOR HORIZONTAL CARGO STABILITY IN THE CONTAINER LOADING PROBLEM. Pesquisa Operacional, v. 41, p. -, 2021.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.