Contributions to new variants of the open shop scheduling problem: modeling and solution methods

Vol 56, 2024 - 308501
Prêmio de Tese de Doutorado - Etapa 2
Favoritar este trabalho
Como citar esse trabalho?
Resumo
This doctoral dissertation aimed to study the open shop scheduling problem with many applications in the industrial and services areas. We observed essential constraints for the described environment, which became new variants for the problem as the study of reprocessing or repetition of operations in the production process and the delivery of products through vehicle routing. The objective was the makespan minimization. We proposed heuristic methods for modeling and solving these problems, such as constructive techniques, bio-inspired meta-heuristics, and mathematical programming methods, such as integer linear programming and constraint programming models and matheuristics. For the computational tests, we ran the methods with robust data from classical literature instances adapted to the constraints of the problems under consideration and new instances proposed during the study. The results showed that the proposed exact and approximate methods provided quality solutions with computational efficiency and were competitive compared to the literature methods.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Ceará
  • 2 Universidade de São Paulo
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Mathematical modeling
Approximation algorithms
Population algorithms