An optimization vehicle routing problem approached by bio-inspired algorithms—A real case study

Abstract

In this study, an optimization with genetic algorithm and multi-objective genetic algorithm for vehicle transportation route is performed. The objective function used in the genetic algorithm is calculated using an equation with the sum of the values of the total distance and the number of active vehicles. For the multi-objective genetic algorithm the values are considered as separated objectives. The proposed approach is applied to the case of transportation routes of workers for the industrial plant “JABIL Circuit” in Chihuahua City (Mexico) for evaluating its efficiency. The results presented in this paper are state-of-the-art, since in comparison with the actual route planning, the number of vehicles in the original fleet is considerably reduced, and the total distance traveled by all routes also is minimized; also the quality of service for the workers is maintained (transportation time).