Modelo de optimización y metaheurística para localizar centros de distribución de productos y su transporte usando ruteo de vehículos abierto en una red logística
No Thumbnail Available
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional de Trujillo
Abstract
La investigación bibliográfica realizada revela que existe preocupación en lo relacionado a la ubicación de los centros de distribución y el transporte sostenible de los productos hacia los clientes mediante vehículos apropiados para zonas urbanas, pues es necesario mantener un orden en las mismas y en consecuencia se preserva la salud y el medio ambiente urbano. Esto es posible si hacemos uso de los conocimientos computacionales aplicados en el contexto urbano. En este sentido la investigación realizada en esta tesis, considerando la complejidad del problema NP-completo, logro alcanzar el objetivo principal que fue desarrollar e implementar un modelo de optimización y una metaheurística basados en los paradigmas de algoritmos de programación lineal entera binaria y de aproximación, para viabilizar una red logística. Los resultados de las experiencias computacionales realizadas son alentadores los cuales pueden ser aplicados en diversas regiones sin necesidad de grandes cambios en el modelo propuesto y por tanto también en la metaheurística
Abstract The bibliographic research carried out reveals that there is concern regarding the location of distribution centers and the sustainable transport of products to customers by appropriate vehicles for urban areas, since it is necessary to maintain order in them and consequently it is preserved health and the urban environment. This is possible if we make use of the computational knowledge applied in the urban context. In this sense, the research carried out in this thesis, considering the complexity of the NP-complete problem, achieved the main objective that was to develop and implement an optimization model and a metaheuristic based on the paradigms of binary integer linear programming and approximation algorithms, to enable a logistics network. The results of the computational experiments carried out are encouraging, which can be applied in various regions without the need for major changes in the proposed model and therefore also in the metaheuristics
Abstract The bibliographic research carried out reveals that there is concern regarding the location of distribution centers and the sustainable transport of products to customers by appropriate vehicles for urban areas, since it is necessary to maintain order in them and consequently it is preserved health and the urban environment. This is possible if we make use of the computational knowledge applied in the urban context. In this sense, the research carried out in this thesis, considering the complexity of the NP-complete problem, achieved the main objective that was to develop and implement an optimization model and a metaheuristic based on the paradigms of binary integer linear programming and approximation algorithms, to enable a logistics network. The results of the computational experiments carried out are encouraging, which can be applied in various regions without the need for major changes in the proposed model and therefore also in the metaheuristics
Description
Keywords
Logística, Localización, Ruteo de vehículos, Modelo de optimización, Metaheurística