Publication
Traveling Salesman Problem: A Case Study of a Scheduling Problem in a Steelmaking Plant
Kai Krämer; Ludger van Elst; Asier Arteaga
In: Ludger van Elst; Tulay Caglayan Ozlu; Kurosh Madani (Hrsg.). Proceedings of the 3rd International Conference on Innovative Intelligent Industrial Production and Logistics - Volume 1: ETCIIM. International Workshop on Emerging Trends and Case-Studies in Industry 4.0 and Intelligent Manufacturing (ETCIIM-2022), located at 3rd International Conference on Innovative Intelligent Industrial Production and Logistics, Pages 291-296, ISBN 978-989-758-612-5, SciTePress, 2022.
Abstract
To be competitive as a company today, it is important to have key competences such as flexibility and the ability to offer a wide range of products and minimize costs. In this article, we report on an steelmaking plant and its scheduling problem. We have interpreted the optimization problem as a travelling salesman problem and show how it can be modelled. To minimize the problem we chose the simulated annealing algorithm and see how the object function can be adapted to consider-factory based constraints and how to fasten the computation time with simple techniques.