Distribución óptima de 'vending' por grafos
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/80586
Tipus de documentProjecte/Treball Final de Carrera
Data2015-12-09
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
On this Project, two types of problems are exposed. The first one consists on the supplying or maintenance of vending machines (that is to say, a machine that sells high consumption products in the food industry) that are located in specific areas of the city. The second problem consists on providing maintenance service to a big number of vending machines located in the same enclosure such as airports, big train stations or shopping malls. The main goal of the project is the optimization of the distribution route using the tools provided by the graph theory, in order to be able to accomplish the replacement and maintenance of the vending machines as soon as possible. To achieve our goal, in the first case a modeling from a fragment of a map is proposed. Just like that, the first problem that we find out will be treated as a case of discrete distribution that will be resolved by a Hamilton circuit. In the second case, we start from a future perspective and the problem will be treated as a continuous distribution problem, for which we will proceed to find an Euler route. Following, the results are exposed, validating the ideas set out and the applied theory. We can conclude that, applying the appropriated techniques and algorithms to each case we have achieved the optimization of the route with the resultant saving of resources and attending to the environmental protection. En el presente proyecto se exponen dos tipos de problemas, uno es abastecer o dar mantenimiento a máquinas de ‘vending’ (es decir, a máquinas expendedoras de productos de alto consumo en el sector alimentario) que se encuentran en determinada zona de la ciudad y otra, dar dicho mantenimiento a un gran número de máquinas ubicadas en un mismo recinto como podría ser el aeropuerto, grandes estaciones o locales comerciales. El objetivo que se persigue es, mediante las herramientas que nos brinda la teoría de grafos, optimizar la ruta a seguir de modo que la reposición y mantenimiento de las máquinas de ‘vending’ se pueda hacer con la mayor brevedad posible. Para llevar a cabo nuestro objetivo, en el primero de los casos, se propone modelar a partir de un fragmento de mapa la zona en cuestión, de manera que el primer problema que nos encontramos se trate como un caso de distribución discreta que resolveremos mediante un circuito de Hamilton; mientras que para el segundo problema, partiremos de una perspectiva de futuro y se tratará como un problema de distribución continua, para el cual procederemos a hallar una ruta de Euler. A continuación, se exponen los resultados, validando de esta forma las ideas planteadas y la teoría aplicada a ellas. Podemos concluir que mediante técnicas y algoritmos adecuados a cada caso se ha conseguido optimizar una ruta con el consiguiente ahorro de recursos y atendiendo a la preservación del medio ambiente. En aquest projecte s’exposen dos tipus de problema: El primer és abastir i donar manteniment a màquines de ‘vending’ (és a dir, màquines expenedores de productes d’alt consum en el sector alimentari) que es troben en una zona determinada de la ciutat. El segon problema és donar manteniment a un gran nombre de màquines ubicades a un mateix recinte, com podria ser un aeroport, grans estacions o locals comercials. L’objectiu que es persegueix és, mitjançant les eines que ens proporciona la teoria de grafos, optimitzar la ruta a seguir per tal que la reposició i el manteniment de les màquines de ‘vending’ es pugui dur a terme amb la major brevetat. Per assolir el nostre objectiu, en el primer cas es proposa modelar a partir d’un fragment de mapa la zona en qüestió, de manera que el primer problema que ens troben es tracti com un cas de distribució discreta que resoldrem mitjançant un circuit de Hamilton. En el segon problema, partirem d’una perspectiva de futur i es tractarà com a un problema de distribució continua, per el qual procedirem a trobar una ruta d’Euler. A continuació, s’exposen els resultats, validant d’aquesta forma les idees plantejades i la teoria aplicada. Podem concloure que mitjançant tècniques i algoritmes adequats a cada cas, s’ha aconseguit optimitzar una ruta amb el consegüent estalvi de recursos i atenent a la preservació del medi ambient.
Descripció
En el presente proyecto se exponen dos situaciones en las que mediante las herramientas de la teoría de grafos, se buscan las rutas óptimas para la reposición y mantenimiento de las máquinas que constituyen el 'vending'.
TitulacióENGINYERIA DE TELECOMUNICACIÓ (Pla 1992)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
PFC Distribucion optima de vending por grafos.pdf | 3,171Mb | Visualitza/Obre |