Seminario para optar al título de Ingeniero Comercial, Mención Administración / En el presente trabajo se presenta la solución de un problema operativo de una empresa con respecto a la logística detrás de un problema de ruteo de vehículos. Este problema es modelado bajo la metodología del problema del vendedor viajero para el caso real de una empresa, EGC SA, una distribuidora de alimentos de consumo masivo operando en el canal HORECA. La finalidad del estudio es encontrar la ruta óptima de distribución, es decir, minimizar la distancia que debe recorrer el repartidor sin dejar de visitar a ningún cliente. Se busca de esta manera optimizar un proceso clave para la empresa y poder así incidir directamente en la productividad de la organización.
Para lograr estos objetivos, se resuelve el problema utilizando una hoja de cálculo de Excel y su herramienta Solver y el programa de optimización TSP Solver and Generator. / This study presents the solution to firm’s operative problem regarding the logistic behind a vehicle routing problem. This problem is modeled under the traveler salesman problem and applied to a real firm, EGC SA, a distributor of massive consumption products serving HORECA channel. The objective of this study is to find the optimal distribution route consisting in minimizing the distance traveled when visiting every client by one vehicle. This aims to optimize a key process for the company so it can influence directly on the firm’s productivity.
For the achievement of this objectives, the problem is solved using en Excel worksheet and the Solver tool and the TSP Solver and Generator software.
| Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/138519 |
| Date | 03 1900 |
| Creators | Marín Moraga, Sebastián I., 1990- |
| Contributors | Parra Rosales, Alfredo Nicolás, 1988-, Torres Cepeda, Juan Pablo, Facultad de Economía y Negocios, Escuela de Economía y Administración |
| Publisher | Universidad de Chile |
| Source Sets | Universidad de Chile |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Tesis |
| Rights | Atribución-NoComercial-SinDerivadas 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
Page generated in 0.0016 seconds