Efficient preparation of orders in a distributor coffee company using taboo search

Autores/as

  • Alexander Correa Espinal Universidad Nacional de Colombia
  • Elkin Rodríguez Velázquez Universidad Nacional de Colombia
  • Rodrigo A Gómez Montoya Universidad Nacional de Colombia
  • José D. Hernández Vahos Universidad Nacional de Colombia

DOI:

https://doi.org/10.18180/tecciencia.2013.15.5

Palabras clave:

Effiency, Metaheuristic, Picking, Routing, Taboo search

Resumen

The article aims to develop a taboo search metaheuristic to solve the routing travelling salesman problem (TSP) in the order picking process to obtain minimum distances when collecting products from the storage positions. The taboo search metaheuristic was implemented in the order picking of a coffee trading company in Antioquia, allowing the reduction of distance, time and cost of 44%, what amounts to a cost savings of $825000 a month and 825 minutes a month compared to a FLCL (Farthest Locations- Closest Location) routing strategy, currently being used by the company which allows to increase the efficiency of this operation.

Descargas

Publicado

2013-12-30

Cómo citar

Correa Espinal, A., Rodríguez Velázquez, E., Gómez Montoya, R. A., & Hernández Vahos, J. D. (2013). Efficient preparation of orders in a distributor coffee company using taboo search. TECCIENCIA, 8(15), 43–48. https://doi.org/10.18180/tecciencia.2013.15.5