PARALLEL TEMPERING APPLIED TO PRODUCTION SEQUENCING IN FLEXIBLE MANUFACTURING SYSTEMS

Vol 56, 2024 - 308824
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

This paper reports on an application of parallel tempering metaheuristics. The problem of task sequencing and tool changes in flexible manufacturing systems is addressed, which involves determining the optimal sequence of tasks and minimizing setup operations at each stage of production, being an NP-difficult problem. This study develops a parallel implementation of the PT metaheuristic to solve the problem addressed, obtaining a substantial reduction in computational time compared to the state-of-the-art algorithm.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Ouro Preto
Track
  • 16. POI – OR in Industry
Keywords
Sequencing
Flexible Manufacturing
Parallel Tempering