Decida qué va dónde,
con el menor costo de traslado.
Productos en bodega, andenes de carga, áreas de una planta, componentes de un chip: Nitrobytes Layout busca la asignación con el menor costo de traslado y le entrega un resultado que su equipo puede verificar por su cuenta.
¿Qué necesita ubicar?
El mismo problema aparece en muchos rubros: asignar cada cosa a un lugar cuando el costo depende de cuánto interactúan entre sí y de qué tan lejos quedan.
Bodegas y logística
Productos y andenes en posiciones y destinos, con el menor recorrido total.
Plantas industriales
Máquinas y áreas según los flujos de materiales entre ellas.
Hospitales
Servicios y pabellones que minimizan el traslado de personas y equipos.
Electrónica
Componentes y conexiones de placas y chips con el menor cableado.
Oficinas y campus
Departamentos → pisos y edificios
Los equipos que más se reúnen y se pasan trabajo, cerca entre sí.
Aeropuertos
Vuelos → puertas de embarque
Menos caminata para los pasajeros que conectan entre vuelos.
Centros de datos
Servidores → racks
Los equipos que más tráfico intercambian, con el menor largo de cable.
Retail y supermercados
Categorías → góndolas
Los productos que se compran juntos, a poca distancia dentro de la sala.
Obras y faenas
Instalaciones → terreno
Bodegas, talleres y oficinas según los viajes de materiales y personal.
Puertos y patios
Zonas de carga → patio
Menos recorrido de grúas y camiones entre las zonas que más se mueven.
¿Su caso no aparece? Si hay cosas que se mueven entre lugares y el costo depende de la distancia, probablemente sirve. Cuéntenos su caso.
Resultados
Las 26 instancias de Taillard (QAPLIB), de N = 12 a 256. Hexaly describe un conjunto de Taillard de 26 instancias en el mismo rango de tamaño y con el mismo límite de 60 s por instancia, pero no publica cuáles son. El gap es la distancia promedio al mejor costo conocido: menos es mejor.
| Tamaño (N) | Instancias | Nitrobytes Layout: promedio (mín – máx) | Hexaly 13.0 | Gurobi 11.0 |
|---|---|---|---|---|
| 12 – 19 | 5 | 0,00% | 0,1% | 0,2% |
| 20 – 30 | 6 | 0,00% | 0,7% | 4,0% |
| 31 – 50 | 6 | 0,08%(0,00% – 0,38%) | 1,5% | 12,8% |
| 51 – 80 | 5 | 0,23%(0,00% – 0,67%) | 1,6% | 23,5% |
| 81 – 256 | 4 | 0,36%(0,04% – 0,59%) | 1,5% | 65,4% |
| Total | 26 | 0,12%(0,00% – 0,67%) | 1,1% | 18,5% |
17 de las 26 llegan al mejor costo conocido en todas sus ejecuciones. En las 13 instancias de N ≥ 40, donde se notan las diferencias, el promedio de Nitrobytes Layout es 0,23 % (Hexaly no publica una cifra para ese subconjunto).
Cifras de Hexaly y Gurobi: las que publica Hexaly en su comparación, medidas en su propio hardware. Nitrobytes Layout: promedio por instancia, 60 s por ejecución, en un MacBook Pro M1 (2020). Hardware distinto: la comparación es indicativa.
Fuente de las cifras de Hexaly y Gurobi: hexaly.com/benchmarks
Las 136 instancias de la biblioteca QAPLIB, con su mejor costo conocido, el mejor gap alcanzado y el tiempo al mejor costo.
instancias de QAPLIB
con el mejor costo conocido alcanzado en alguna corrida registrada
medidas a 60 s frente a Hexaly y Gurobi
Quedan tres sin alcanzar el mejor costo conocido: tai80a, tai100a y tai256c. El detalle de cada instancia, con búsqueda y filtro, está en la página del catálogo.
Compruébelo usted mismo
No le pedimos que nos crea. Cada resultado incluirá la asignación completa, y su costo se podrá recalcular de forma independiente.
Elija o suba
Una instancia pública de QAPLIB o su propia matriz de flujos y distancias.
Ejecute
Corra el motor con la cuota gratuita y siga la convergencia en vivo.
Verifique
Recalcule el costo de la asignación entregada con el script de verificación, en su propia máquina.
¿Tiene un caso real?
Cuéntenos brevemente su problema y le respondemos. Estamos terminando la puesta en línea del sitio, donde podrá probar el motor con sus propias matrices.
Los pilotos con su instancia real se procesan sin guardar sus matrices ni sus soluciones.