Optimization of production Sequencing with order-dependent Changeover time via application of the Traveling Salesman Formulation

The present work addresses the production sequencing with order-dependent changeover time in a tempering production line. The bibliographic analyses demonstrated the possibility of using the traveling salesman formulation for this theme. A Python model was developed with the Pyomo tool and the Cplex solver. The solutions obtained were analyzed in detail for the case of 4 and 20 materials, which were validated according to the physical reality of the process. A study of calculation times and a comparison between solvers are made. In the end, it was verified the possibility of incorporating an improvement in energy consumption into the model, based on the evaluation of temperature variations. This improvement also proved to be valid. The final tool built is then a viable alternative to propose good production sequences in terms of total exchange time and energy consumption. The great contribution is the elaboration of a viable and coherent tool to support the production programming of a Heat Treatment line.