This article addresses four different variants of the well-known Tool Switching Problem (ToSP). For each variant, we discuss its complexity and propose a mathematical formulation. Motivated by a real -world application in the color printing industry, the third and fourth variants introduce a novel requirement into ToSP: the tool order constraint. Under this requirement, during the processing of each job, the selected tools must be sorted along the slot sequence in the machine, and the machine will use them for processing the job applying the tools in that order. We show that the new problem variants are NPhard even when the job sequence is given as part of the input and the setup times are binary. We solve them by using dedicated arc flow models. We evaluate the effectiveness of the models on several instances that were generated with the aim of covering different scenarios of interest. Our code finds proven optimal solutions for most of the instances with up to 30 jobs, 60 tools and 10 slots. (c) 2024 Elsevier B.V. All rights reserved.

Tool switching problems with tool order constraints / Iori, Manuel; Locatelli, Alberto; Locatelli, Marco; Salazar-González, Juan-José. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 347:(2024), pp. 249-262. [10.1016/j.dam.2023.12.031]

### Tool switching problems with tool order constraints

#### Abstract

This article addresses four different variants of the well-known Tool Switching Problem (ToSP). For each variant, we discuss its complexity and propose a mathematical formulation. Motivated by a real -world application in the color printing industry, the third and fourth variants introduce a novel requirement into ToSP: the tool order constraint. Under this requirement, during the processing of each job, the selected tools must be sorted along the slot sequence in the machine, and the machine will use them for processing the job applying the tools in that order. We show that the new problem variants are NPhard even when the job sequence is given as part of the input and the setup times are binary. We solve them by using dedicated arc flow models. We evaluate the effectiveness of the models on several instances that were generated with the aim of covering different scenarios of interest. Our code finds proven optimal solutions for most of the instances with up to 30 jobs, 60 tools and 10 slots. (c) 2024 Elsevier B.V. All rights reserved.
##### Scheda breve Scheda completa Scheda completa (DC)
2024
347
249
262
Tool switching problems with tool order constraints / Iori, Manuel; Locatelli, Alberto; Locatelli, Marco; Salazar-González, Juan-José. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 347:(2024), pp. 249-262. [10.1016/j.dam.2023.12.031]
Iori, Manuel; Locatelli, Alberto; Locatelli, Marco; Salazar-González, Juan-José
File in questo prodotto:
Non ci sono file associati a questo prodotto.
##### Pubblicazioni consigliate

I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/11380/1337869`
• ND
• 0
• 0