Solving the interval green inventory routing problem using optimization and genetic algorithms
Título de la revista
Franco Franco, Carlos Alberto
ISSN de la revista
Título del volumen
In this paper, we present a genetic algorithm embedded with mathematical optimization to solve a green inventory routing problem with interval fuel consumption. Using the idea of column generation in which only attractive routes are generated to the mathematical problem, we develop a genetic algorithm that allow us to determine speedily attractive routes that are connected to a mathematical model. We code our genetic algorithm using the idea of a integer number that represents all the feasible set of routes in which the maximum number allowed is the binary number that represents if a customer is visited or not. We approximate the fuel consumption as an interval number in which we want to minimize the overall fuel consumption of distribution. This is the first approximation made in the literature using this type of methodology so we cannot compare our approach with those used in the literature. © 2017, Springer International Publishing AG.
Fuels , Genetic algorithms , Linear programming , Routing algorithms , Column generation , Integer numbers , Interval number , Interval optimization , Inventory routing problems , Mathematical optimizations , Mathematical problems , Optimization and genetic algorithms , Optimization , Genetic algorithms , Green inventory routing problem , Interval optimization , Optimization