Modelo matemático de otimização para o problema de roteirização associado à degradação do hipoclorito de sódio

Abstract

This work studies the problem of vehicle routing in the distribution of sodium hypochlorite, made difficult by the characteristic degradability of the chemical. The objective is to develop and propose an optimization approach based on a combinatorial programming model. The problem of routing of vehicles with perishable load in the literature is a specialization of the traditional routing problem, presenting constrains on the travel time window, being directly related to the characteristics of the product. Two mathematical models are proposed: one that accompanies the tendency of the literature regarding routing with constraints associated with transport time, and a second model that, unlike other works found, aggregates as a restriction the kinetics of product degradation. The model is of the origin-destination type and the decision of the model refers to the allocation of tank cars to the different cities in order to compose the transport flow and provide the final concentrations with which the product reaches its customers. The model was implemented in modeling language in conjunction with the GAMS optimization software. The computational experiments with the model are in accordance with the set of data and expected results, thus providing an analytical and consistent analytical tool for decision-making.