Millora del procés d’empaquetat en un centre logístic d’una indústria de material elèctric
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/26658
Tipus de documentTreball Final de Grau
Data2015-01
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
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.
MatèriesPackaging machinery, Heuristic programming, Algorithms, Maquinària d'embalatge, Programació heurística, Algorismes
TitulacióGRAU EN ENGINYERIA EN TECNOLOGIES INDUSTRIALS (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TFG - Guillem Martinez.pdf | Memòria | 3,552Mb | Visualitza/Obre |