Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing (2025)
- Authors:
- Autor USP: SOUZA, RAÍNNE FLORISBELO GONÇALVES DE - EESC
- Unidade: EESC
- Sigla do Departamento: SEP
- DOI: 10.11606/T.18.2025.tde-04042025-074450
- Subjects: ESTOQUES; PROGRAMAÇÃO DA PRODUÇÃO; MODELOS MATEMÁTICOS
- Keywords: Corte de estoque.; Modelagem matemática.; Problemas integrados.; Setup dependente da sequência.
- Agências de fomento:
- Language: Inglês
- Abstract: Com a competitividade de mercado, as indústrias têm procurado meios para se destacar, além de pesquisar por estratégias para reduzir os custos de produção contribuindo, assim, para um aumento do retorno financeiro. Com isso, o estudo de problemas integrados tem aumentado na literatura, visto que, em um ambiente fabril, diferentes setores estão interligados e influenciam diretamente no custo e tempo de entrega do produto final. Nesta pesquisa, é estudado o problema integrado de corte de estoque e flow shop com tempos de setup dependentes da sequência que aparece em uma fábrica de chassi de automóveis. Trata-se de um problema ainda não explorado na literatura. O processo de corte é responsável por fornecer os itens demandados para produção. Apenas quando estes itens estão disponíveis é que a produção pode iniciar. Além disso, para a execução das tarefas nas máquinas, existe um tempo de setup dependente da sequência. O estudo da integração das áreas dentro de uma fábrica permite encontrar uma solução comum capaz de melhorar a eficiência de todo o processo. Nesta tese, é estudado o problema e sua relevância em cenários práticos. Uma formulação linear inteira mista é proposta para o problema, assim como métodos exatos e heurísticos de resolução. Para os testes computacionais, algumas instâncias foram geradas e os métodos propostos foram comparados entre eles. Os resultados mostraram que o método exato proposto obteve soluções de qualidade para instâncias pequenas e que o uso de um método capaz de gerar uma boa solução inicial factível auxilia na melhora da qualidade dos resultados. Além disso, o método heurísticos proposto com base no algoritmo Adaptive Large Neighborhood Search (ALNS) obteve melhores resultados, quando comparado aos outros métodos testados, validando sua qualidade e eficiência
- Imprenta:
- Publisher place: São Carlos
- Date published: 2025
- Data da defesa: 27.01.2025
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SOUZA, Raínne Florisbelo Gonçalves de. Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing. 2025. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2025. Disponível em: https://doi.org/10.11606/T.18.2025.tde-04042025-074450. Acesso em: 09 maio 2026. -
APA
Souza, R. F. G. de. (2025). Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://doi.org/10.11606/T.18.2025.tde-04042025-074450 -
NLM
Souza RFG de. Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing [Internet]. 2025 ;[citado 2026 maio 09 ] Available from: https://doi.org/10.11606/T.18.2025.tde-04042025-074450 -
Vancouver
Souza RFG de. Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing [Internet]. 2025 ;[citado 2026 maio 09 ] Available from: https://doi.org/10.11606/T.18.2025.tde-04042025-074450
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
