New formulations and solution methods for the minimization of open stack and related problems

• Grant number: 25/03514-2
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: May 01, 2025
• End date: April 30, 2026
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Horacio Hideki Yanasse
• Grantee: Gabriel Gazzinelli Guimarães
• Host Institution: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brazil
• Associated research grant: 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM

Abstract

In this project we intend to develop new formulations and methods for solving the MOSP aiming to obtain better computational performances compared to the existing models in the literature. The challenge in this research is to find or explore properties of the problem that allow reducing the space of "symmetric/equivalent/dominated" solutions that are observed in the existing models in the literature and that is characteristic of the problem. If successful in this challenge, there are greater chances of being able to obtain solutions with guaranteed optimality of larger instances than those currently observed in the literature.If there is time and opportunity, we also intend to develop studies in order to try to decompose the problem into smaller problems, solve each of these smaller problems independently, and build a solution to the original problem by composing the solutions obtained from these smaller parts. One possibility of "simplifying" or "decomposing" the problem into other smaller ones to be investigated is equivalent to consider an artificial duplication of the types of items. Another alternative to investigate is reducing the size of the problem by grouping item types. One of the problems related to the MOSP is the PMTF. If there is time and opportunity, we intend to study the possibility of extending the new formulations to be developed for the MOSP to the PMTF. If we succeed in this task, we will explore this new model following developments similar to those carried out for MOSP. In the same way, we intend to extend any decomposition methods developed for the MOSP also to the PMTF or vice versa.