CUÁNTICA &
Lacomputacióncuánticaprometeresolver problemasquelacomputaciónclásicano puederesolver,onolohaceadecuadamente.
Sielpajaresgrande,esteproblemasele atragantaalacomputaciónclásica. Lacomputaciónclásicacompruebadeunoen uno,lacomputacióncuánticapuedecomprobar muchosalmismotiempo.
RETO 1. El problema del bin packing en 3D.
Objetivo:
Minimizar el número de contenedores / camiones para transportar N bultos de distintas dimensiones, pesos, fragilidad… El algoritmo nos ha de decir cuantos contenedores utilizar y cómo ordenar los paquetes en cada contenedor
• Que la carga este equilibrada en 2 ejes.
• Considerar que hay productos que no pueden llevar peso encima.
• La existencia de contenedores de diferentes tamaños y de diferente tipos (por ejemplo contenedores refrigerados).
• Pueden existir prioridades de reparto (paquetes tienen que ir más cerca de la puerta).
• Pueden existir paquetes incompatibles, que tienen que ir en diferentes contenedores.
RETO 2. Package Delivery.
Objetivo: Minimizar el coste para realizar un reparto por carretera en diferente puntos . La solución nos ha de decir qué camiones usar y, por cada camión, qué ruta ha de seguir y qué mercancías se cargan en él.
Restricciones:
Cada camión tiene un máximo de capacidad de carga (kg y m3) que no se puede superar.
Todos los camiones salen del mismo punto y llegan al mismo punto tras finalizar su ruta de reparto.
La empresa cuenta con camiones propios y otros que se alquilan. Se priorizará el usar camiones propios. Para el alquiler de camiones de terceros, se consideraran los costes y capacidades de esos recursos.
Pueden existir paquetes que han de entregarse dentro de un limite de tiempo, es decir son prioritarios.
Un conductor no puede conducir mas de X horas por día.
RETO 3. Optimización de almacenes, considerando espacio y tiempo de preparación.
Objetivo:
Optimizar el espacio de almacenamiento y posterior tiempo de preparación de pedidos para expedir del almacén.
El algoritmo nos ha de decir dónde almacenar N productos que entran en el almacén y, cuando corresponda, también nos ha de decir de dónde recoger cada producto de un pedido que ha de salir del almacén.
Restricciones:
• El almacén se divide en ubicaciones (suelo o baldas). En las ubicaciones se almacenan diferentes tipos de productos.
• Hay productos que se pueden apilar y otros que no. Las pilas de producto siempre son de productos del mismo tipo.
• No se puede superar la altura máxima de apilado de cada tipo de producto.
• Hay productos que no se pueden almacenar en Baldas
• No se puede superar la capacidad de una ubicación
• Podemos jugar con los parámetros superficie y tiempo, para conseguir la solución óptima.
Resultados buenos en laboratorio, pero resolviendo problemas pequeños
Probando en real la planificación de rutas
Hoy día estamos hibridando algoritmos clásicos con cuánticos para resolver problemas mayores
El tiempo corre a nuestro favor
Cuando ideas, capacidades personales y tecnologías convergen, el mundo cambia y las organizaciones necesitan volver a imaginar cuál debe ser su papel.
Muchas gracias por vuestra atención.
Antón Asla 660992039
https://www.linkedin.com/in/antonasla/
serikat.es
