Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | es |
| Veröffentlicht: |
Universidad Pablo de Olavide
2008
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876443583999901696 |
|---|---|
| author | Vanesa Puchades Cortés |
| author_facet | Vanesa Puchades Cortés |
| contents | Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática Vanesa Puchades Cortés Josefa Mula Bru Alejandro Rodríguez Villalobos Economía y Finanzas Graph Theory vending sector routing planning travelling salesman problem Currently, the routing management is an important aspect in those companies whose activity is mainly based on the transport, since it involves high costs of fuel, manpower, etc. In this paper, the case of the company Semacaf Máquinas de Café S.L. is studied. This company belongs to the sector of automatic distribution and pursues to evaluate the effectiveness of its current policy about planning routes and to compare it with the optimal policy obtained through the software applications, Grafos and Rutas, based on algorithms belonging to Graph Theory. In this paper, the Traveling Salesman Problem (TSP) is applied, due to the characteristics of the problem and because it accomplishes the objectives of minimizing the previously mentioned costs, as well as evaluating the current policy of routing management of the company. 2008 artículo científico 1886-516X https://www.redalyc.org/articulo.oa?id=233117226002 es http://www.redalyc.org/revista.oa?id=2331 Revista de Métodos Cuantitativos para la Economía y la Empresa application/pdf Universidad Pablo de Olavide Revista de Métodos Cuantitativos para la Economía y la Empresa (España) Vol.6 |
| format | Artículo científico |
| id | redalyc_233117226002 |
| institution | Redalyc |
| language | es |
| publishDate | 2008 |
| publisher | Universidad Pablo de Olavide |
| spellingShingle | Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática Vanesa Puchades Cortés Economía y Finanzas Graph Theory vending sector routing planning travelling salesman problem Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática Vanesa Puchades Cortés Josefa Mula Bru Alejandro Rodríguez Villalobos Economía y Finanzas Graph Theory vending sector routing planning travelling salesman problem Currently, the routing management is an important aspect in those companies whose activity is mainly based on the transport, since it involves high costs of fuel, manpower, etc. In this paper, the case of the company Semacaf Máquinas de Café S.L. is studied. This company belongs to the sector of automatic distribution and pursues to evaluate the effectiveness of its current policy about planning routes and to compare it with the optimal policy obtained through the software applications, Grafos and Rutas, based on algorithms belonging to Graph Theory. In this paper, the Traveling Salesman Problem (TSP) is applied, due to the characteristics of the problem and because it accomplishes the objectives of minimizing the previously mentioned costs, as well as evaluating the current policy of routing management of the company. 2008 artículo científico 1886-516X https://www.redalyc.org/articulo.oa?id=233117226002 es http://www.redalyc.org/revista.oa?id=2331 Revista de Métodos Cuantitativos para la Economía y la Empresa application/pdf Universidad Pablo de Olavide Revista de Métodos Cuantitativos para la Economía y la Empresa (España) Vol.6 |
| title | Aplicación de la Teoría de Grafos para mejorar la planificación de rutas de trabajo de una empresa del sector de la distribución automática |
| topic | Economía y Finanzas Graph Theory vending sector routing planning travelling salesman problem |
| url | https://www.redalyc.org/articulo.oa?id=233117226002 |