In the current competitive global market, the efficiency of production and distribution processes is crucial for the profitability and sustainability of manufacturing and logistics enterprises.

Routing problems are extensively studied in the fields of transportation and optimization 1,2,3. The interest in this particular topic stems from two main factors: their high computational complexity ...