Show simple item record

dc.contributorEscudero Royo, Miguel
dc.contributor.authorPadilla Calderón, Nahir Agripina
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2015-12-15T14:40:25Z
dc.date.available2015-12-15T14:40:25Z
dc.date.issued2015-12-09
dc.identifier.urihttp://hdl.handle.net/2117/80586
dc.descriptionEn 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'.
dc.description.abstractOn 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.
dc.description.abstractEn 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.
dc.description.abstractEn 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.
dc.language.isospa
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsS'autoritza la difusió de l'obra mitjançant la llicència Creative Commons o similar 'Reconeixement-NoComercial- SenseObraDerivada'
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació
dc.subject.lcshGraph theory
dc.subject.otherGraph Theory
dc.subject.otherDistribución óptima
dc.subject.otherTeoría de Grafos
dc.subject.otherGrafs
dc.subject.otherTeoria de -- PFC
dc.titleDistribución óptima de 'vending' por grafos
dc.title.alternativeGraph Theory applied to vending
dc.title.alternativeDistribució òptima de 'vending' per grafs
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacGrafs, Teoria de
dc.identifier.slugETSETB-230.116497
dc.rights.accessOpen Access
dc.date.updated2015-12-14T06:51:01Z
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain