dc.contributor |
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor |
Mateo Doll, Manuel |
dc.contributor.author |
Martinez Garcia, Guillem |
dc.date |
2015-01 |
dc.identifier.uri |
http://hdl.handle.net/2099.1/26658 |
dc.language.iso |
cat |
dc.publisher |
Universitat Politècnica de Catalunya |
dc.rights |
Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.rights |
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject |
Àrees temàtiques de la UPC::Enginyeria mecànica::Processos de fabricació mecànica::Màquines i mecanismes |
dc.subject |
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject |
Packaging machinery |
dc.subject |
Heuristic programming |
dc.subject |
Algorithms |
dc.subject |
Maquinària d'embalatge |
dc.subject |
Programació heurística |
dc.subject |
Algorismes |
dc.title |
Millora del procés d’empaquetat en un centre logístic d’una indústria de material elèctric |
dc.type |
info:eu-repo/semantics/bachelorThesis |
dc.description.abstract |
Aquest treball es situa en el centre logístic d’una indústria de material elèctric on es té la necessitat de col·locar els productes en caixes abans de ser expedits a les seves destinacions. Actualment, l’algorisme utilitzat per aquest propòsit no genera els resultats desitjats per l’empresa. Per aquest motiu, s’ha decidit buscar un algorisme alternatiu que millori els resultats actuals ja que d’aquesta forma es generaria una considerable reducció de costos.
Per a un problema com aquest, obtenir la solució òptima requereix un procés excessivament llarg. Per això, es recorre a l’ús d’heurístiques que, encara que no garanteixen trobar la solució òptima, són capaces de trobar una solució satisfactòria en un període de temps acceptable.
El procediment heurístic que s’ha escollit és de tipus directe (“greedy”), que segueix un mètode constructiu. D’aquesta forma, es construeix una solució afegint elements de forma progressiva a partir de passos i iteracions, on a cada iteració es tria l'element que millor rendiment ha obtingut.
Per resoldre aquest problema s’ha creat un programa realitzat amb l’eina informàtica Visual Bàsic. Abans d’executar-lo s’han d’afegir les dades dels articles en un full d’Excel i el programa retorna la solució indicant la quantitat d’elements de cada article que van en cada caixa.
Els resultats computacionals obtinguts demostren que l’algorisme proposat aconsegueix millorar en un 5% l’eficàcia de l’empaquetat actual, tot garantint la col·locació dels articles a la seva caixa corresponent. |