Evaluación de los problemas de ruteo e inventario con disrupciones en los arcos a través de optimización robusta.

Abstract

The present work aims to evaluate the behavior of robust optimization as a solution method for the combined problem of vehicle routing and inventory management, adding different characteristics that resemble its behavior to the current reality of the industry, Highlighting the use of time windows, and possible disruptions in the arcs that connect the different nodes, including the green factors evaluation (Green Factors) GIRP. The MinMax regret criterion will be applied to a set of preestablished instances in the literature, adding the necessary information requirements in order to evaluate the behavior of the method in different parameters combinations; varying the number of nodes, the costs, as well as the alternatives and scenarios available as will be explained later. In this way we will compare the solutions achieved vs. the solutions of the classical model to analyze the relationship of the exercise results vs. The modifications in the parameters made, finding an improvement of up to 40% algorithm total cost proportional to the increase in alternatives and evaluated scenarios.