O problema de corte de estoque unidimensional com datas de entrega e setup
| dc.contributor.advisor | Sá, Elisangela Martins de | |
| dc.contributor.advisor-co | Fialho, Elizabeth Warner | |
| dc.contributor.advisor-co | Souza, Sérgio Ricardo de | |
| dc.contributor.advisor-coLattes | http://lattes.cnpq.br/2243256075052322 | |
| dc.contributor.advisor-coLattes | http://lattes.cnpq.br/3677015295211434 | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/4686246805500174 | |
| dc.contributor.author | Oliveira, Elisama de Araújo Silva | |
| dc.contributor.authorLattes | http://lattes.cnpq.br/5004215078144971 | |
| dc.contributor.referee | Sá, Elisangela Martins de | |
| dc.contributor.referee | Fialho, Elizabeth Warner | |
| dc.contributor.referee | Souza, Sérgio Ricardo de | |
| dc.contributor.referee | Araújo, Silvio Alexandre de | |
| dc.contributor.referee | Poldi, Kelly Cristina | |
| dc.contributor.referee | Menezes, Gustavo Campos | |
| dc.contributor.referee | Souza, Marcone Jamilson Freitas | |
| dc.date.accessioned | 2026-11-13T21:59:21Z | |
| dc.date.available | 2026-11-13T21:59:21Z | |
| dc.date.issued | 2025-05-30 | |
| dc.description.abstract | Esta tese aborda o Problema Multiperíodo de Corte de Estoque Unidimensional com Datas de Entrega (1D-PCE-DE), uma extensão do problema clássico de corte de estoque que incorpora restrições de tempo associadas a pedidos. Essa adaptação torna o problema mais alinhado aos desafios industriais reais, em que o atendimento oportuno da demanda é crucial. Inicialmente, formulamos o 1D-PCE-DE e desenvolvemos um método de solução trifásico, avaliando sua eficácia por meio de testes computacionais. A partir dessa análise inicial, o modelo foi expandido para considerar setup independente da sequência, resultando no 1D-PCE-DE-SI. Incluir setup na modelagem é essencial para capturar os custos e tempos envolvidos na reconfiguração da máquina ao alternar entre diferentes tipos de corte ou materiais. Essa consideração impacta diretamente a eficiência da produção, os custos operacionais e os níveis de estoque, fornecendo uma solução mais realista aplicável ao ambiente industrial. Além disso, propomos uma modelagem ainda mais abrangente, 1D-PCE-DE-SD, que incorpora setup dependente da sequência. Nesse caso, os custos e tempos de configuração não são fixos, mas variam de acordo com a ordem dos padrões de cortes. Essa característica torna o problema significativamente mais complexo, pois exige a consideração do sequenciamento da produção, fator crítico em setores industriais nos quais a troca entre determinados materiais ou formatos requer ajustes específicos. Para avaliar a eficácia dos modelos propostos, comparamos seus desempenhos, analisando-os em relação a variáveis críticas, como atraso, lead time, estoque, setup e custo total. Os resultados de testes computacionais foram obtidos utilizando o solver CPLEX, garantindo a validação da qualidade das soluções obtidas. Para resolução dos problemas propostos, foram desenvolvidos algoritmos matheurísticos para cada versão do problema. Especificamente, os algoritmos empregados foram baseados nas matheurísticas Local Branching, Relax-and-Fix, Fix-and-Optimize e de Arredondamento, cada um com características específicas para otimizar o desempenho, dependendo das variáveis e restrições de cada problema. O desempenho desses algoritmos foi comparado com o do solver CPLEX, observando-se não apenas a qualidade das soluções obtidas, mas também o tempo de execução. No geral, os resultados indicaram que os algoritmos matheurísticos, como o Local Branching, apresentaram uma capacidade superior de escapar de ótimos locais, enquanto o Relax-and-Fix mostrou eficácia na construção de soluções viáveis. Os resultados desta pesquisa não apenas demonstram a relevância dos modelos propostos, mas também as suas possibilidades de aplicação. | |
| dc.description.abstractother | This thesis addresses the One-dimensional Cutting Stock Problem with Due Dates (1D-CSP-DE), an extension of the classical inventory cutting problem that incorporates time constraints associated with orders. This adaptation makes the problem more aligned with real industrial challenges, where timely demand fulfillment is crucial. Initially, we formulated CSP-DE and developed a three-phase solution method, evaluating its effectiveness through computational tests. From this initial analysis, the model was expanded to consider the sequence-independent cutting setup, resulting in CSP-DE-SI. Including setup in the modeling is essential to capture the costs and times involved in machine reconfiguration when switching between different types of cutting or materials. This consideration directly impacts production efficiency, operating costs, and inventory levels, providing a more realistic solution applicable to the industrial environment. In addition, we propose an even more comprehensive modeling, CSP-DE-SD, which incorporates the sequence-dependent setup. In this case, setup costs and times are not fixed, but vary according to the order of the cuts. This feature makes the problem significantly more complex, as it requires consideration of production sequencing, a critical factor in industrial sectors where switching between certain materials or formats requires specific adjustments. To evaluate the effectiveness of the proposed models, we analyzed their performance in relation to critical variables, such as delay, lead time, inventory, setup, and total cost. The results of computational tests were obtained using the CPLEX solver, guaranteeing validation of the quality of the solutions obtained. To solve the proposed problems, matheuristic algorithms were developed for each version of the problem. Specifically, these algorithms used were based on the Local Branching, Relax-and-Fix, Fix-and-Optimize, and Rounding matheuristics, each with specific characteristics to optimize performance, depending on the variables and constraints of each problem. The performance of these algorithms was compared with that of solver CPLEX, observing not only the quality of the solutions obtained, but also the runtime. Overall, the results indicated that the matheuristic algorithms, such as Local Branching, showed a superior ability to escape from local optima, while Relax-and-Fix showed effectiveness in constructing feasible solutions. The results of this research not only demonstrate the relevance of the proposed models but also their applicability. | |
| dc.description.sponsorship | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq), Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG), Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES). | |
| dc.identifier.uri | https://repositorio.cefetmg.br//handle/123456789/3249 | |
| dc.language.iso | pt | |
| dc.publisher | Centro Federal de Educação Tecnológica de Minas Gerais | |
| dc.publisher.country | Brasil | |
| dc.publisher.initials | CEFET-MG | |
| dc.publisher.program | Programa de Pós-Graduação em Modelagem Matemática e Computacional | |
| dc.subject | Problema de corte de estoque | |
| dc.subject | Programação (Matheurística) | |
| dc.subject | Programação de produção | |
| dc.subject | Espaço de configuração | |
| dc.subject | Algoritmos | |
| dc.title | O problema de corte de estoque unidimensional com datas de entrega e setup | |
| dc.type | Tese |
Arquivos
Pacote Original
1 - 1 de 1
Carregando...
- Nome:
- O problema de corte de estoque unidimensional com datas de entrega e setup.pdf
- Tamanho:
- 3.18 MB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.39 KB
- Formato:
- Item-specific license agreed to upon submission
- Descrição: