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

Preparación eficiente de órdenes en una compañía distribuidora de café usando búsqueda tabú

Authors

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

Keywords:

Effiency, Metaheuristic, Picking, Routing, Taboo search.

Abstract

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.

Downloads

Published

2013-06-04

How to Cite

Correa Espinal, A. ., Rodríguez Velázquez, E. R., Gómez Montoya, R. A. ., & Hernández Vahos, J. D. . (2013). Efficient preparation of orders in a distributor coffee company using taboo search: Preparación eficiente de órdenes en una compañía distribuidora de café usando búsqueda tabú. Tecciencia, 8(15), 43–48. Retrieved from https://tecciencia.ecci.edu.co/index.php/TECCIENCIA/article/view/80