Este estudio diseña un algoritmo de dos etapas para abordar el problema de generación de ofertas de los transportistas al agregar nuevas rutas de vehículos en presencia de las rutas de vehículos existentes para proporcionar servicios de transporte. Para obtener la mejor combinación de subasta y precio de oferta del transportista, se introduce un modelo híbrido de programación no lineal entera. De acuerdo con las características del problema, se propone un conjunto de algoritmos híbridos de dos etapas, integrando de manera innovadora la codificación de bloques dentro de un marco de algoritmo genético con un enfoque de búsqueda en profundidad. Esta integración gestiona eficazmente las restricciones de enrutamiento, mejorando la eficiencia del algoritmo. La codificación de bloques y cada ruta sirven como variables de decisión en la fórmula de partición de conjuntos, lo que permite una exploración exhaustiva de soluciones potenciales. Después de un análisis basado en simulación, el algoritmo ha sido validado de manera integral analítica y empíricamente. La mejora de esta investigación radica en la efectividad del algoritmo propuesto, es decir, la capacidad de manejar un rango más amplio de escalas de problemas con menos tiempo al abordar la generación de ofertas de operadores complejos en subastas combinatorias.