En este artículo definimos un problema de optimización combinatorio hibrido, y exploramos varias heurísticas computacionales de resolución del mismo. El problema de optimización combinatorio hibrido consiste en los problemas de la mochila y el viajero de comercio. Este problema hibrido tiene aplicaciones muy importantes, en particular, aquí lo exploramos en el ámbito de la robótica, para el caso en el que se requiere optimizar el comportamiento de los robots en la búsqueda de múltiples objetos en varios recorridos, según sus capacidades. Se requiere minimizar el número de recorridos y que cada recorrido sea lo más corto posible, pasando por los sitios que contienen los objetos a recoger en ese recorrido. Ese problema es muy importante en los supermercados automatizados, en particular para la gestión de los almacenes cada vez que llega un pedido de los clientes. En este artículo planteamos el problema, así como analizamos su resolución usando varias meta-heurísticas, en específico, el recocido simulado, los algoritmos genéticos, las redes neuronales aleatorias y los algo-ritmos tabú. Además, presentamos el ejemplo de aplicación en robótica y algunos resultados.Palabras claves: Problemas de optimización combinatoria, algoritmos heurísticos, automatización de supermercado, ambientes inteligentes.AbstractIn this article, we define a hybrid combinatorial optimization problem and explore various computational heuristic to solve it. The hybrid combinatorial optimization problem consists of the knapsack problem and the traveling salesman problem. This hybrid problem has very important applications, in particular, in this paper we explore the field of robotic, to optimize the behavior of robots in search of multiple objects on multiple tours, according to their abilities. In this case, it is required to minimize the number of routes, and each route must be as short as possible, through sites that contain objects to pick up on that tour. This problem is very important in automated supermarkets, particularly, to warehouse management when an order comes from customers. In this article we pose the problem, and analyze its resolution using various meta-heuristics, specifically, simulated annealing, genetic algorithms, artificial neural networks and the taboo random algorithms. In addition, we present an example of application in robotic, and some results.Keywords: Combinatorial optimization problems, heuristic algorithms, supermarket automation, intelligent environments.