Show simple item record

dc.contributorFortuny Santos, Jordi
dc.contributor.authorBoix Morros, Oriol
dc.contributor.authorTalavera Serradilla, Carlos
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2012-02-16T12:39:54Z
dc.date.available2012-02-16T12:39:54Z
dc.date.issued2012-01
dc.identifier.urihttp://hdl.handle.net/2099.1/14236
dc.description.abstractAquest projecte tracta sobre el problema de l’agent viatger i la cerca de mètodes de resolució d’aquest problema. El problema que ens hem trobat consisteix en trobar la ruta òptima per tal de poder visitar diferents punts amb el menor cost possible tornant al punt de partida o sabent el punt d’arribada concret. Per resoldre aquest problema s’ha investigat sobre el tema i s’han trobat diferents formes per resoldre el problema. Abans d’això s’han definit conceptes previs per tal de introduir les diferents solucions possibles, com per exemple el camí Hamiltonià i el cicle Eulerià. Alguns dels mètodes de resolució investigats són: el mètode del veí més proper, el mètode d’un per un, el mètode de la ramificació i l’heurística de Clarke-Wright. L’anàlisi dels mètodes investigats ha servit per poder arribar a crear una nova solució anomenada el veí comparat, basat en els principis del mètode del veí més proper i la cerca tabú. La funció principal del mètode del veí comparat es realitzar tants cops com ciutats diferents hi hagi el mètode del veí més proper, canviant nomes la ciutat de partida i comparant el costos totals dels recorreguts fets. D’aquest mètode s’ha implementat un software per tal de facilitar la utilització d’aquest. Hi ha dos tipus principals de programa: el recorregut tancat (tornada a casa) i el recorregut obert (punt final concret). Cada tipus conté dos classes de entrades de dades: Una a traves d’un full Excel que la fa mes visual i fàcil de implementar alhora de gran entrada de dades, i l’altra amb entrada manual. Per tal de valorar el mètode, s’ha dissenyat un problema aplicat a una empresa fictícia que ha estat anomenada Bota S.L.. Aquest problema es aplicat als dos casos possibles i els resultats obtinguts han estat satisfactoris. El mètode del veí comparat és un mètode que dona solucions optimes respecte els mètodes comparats. S’ha vist també que el mètode del veí comparat pot ser millorat si se li apliquen heurístiques de millora com la ja anomenada amb anterioritat heurística de Clarke-Wright, que evita encreuaments i que es passi dos cops pel mateix punts. Respecte l’impacte mediambiental, al reduir el cost del trajecte, normalment distància, comporta a la disminució de la emissió dels gasos contaminants i per tant una millora del medi ambient. El projecte pretén analitzar les diferents formes de resoldre problemes sobre rutes que es poden trobar en la literatura científica i veure la seva viabilitat d’aplicació a un cas real d’una empresa de distribució implantada al Bages.
dc.language.isocat
dc.publisherUniversitat Politècnica de Catalunya
dc.rightsAttribution-NonCommercial-ShareAlike 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions::Modelització de transports i logística
dc.subject.lcshLogistics
dc.subject.lcshCombinatorial optimization
dc.subject.lcshTraffic engineering
dc.titleEstudi del problema de la ruta òptima i la seva aplicació a una empresa de distribució de la Catalunya Central
dc.typeMaster thesis (pre-Bologna period)
dc.subject.lemacLogística (Indústria)
dc.subject.lemacOptimització combinatòria
dc.subject.lemacEnginyeria del trànsit
dc.rights.accessOpen Access
dc.audience.educationlevelEstudis de primer/segon cicle
dc.audience.mediatorEscola Politècnica Superior d'Enginyeria de Manresa
dc.provenanceAquest document conté originàriament altre material i/o programari no inclòs en aquest lloc web


Files in this item

Thumbnail
Thumbnail
Thumbnail
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-ShareAlike 3.0 Spain