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.
