RT info:eu-repo/semantics/bachelorThesis
T1 Mejora de las modelizaciones QUBO del problema del viajante y enrutamiento de vehículos para su resolución mediante Quantum Annealing
A1 González Bermejo, Saúl
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Computación cuántica
K1 Quantum Annealing
K1 Optimización combinatoria
AB El objetivo de este TFG consiste en construir una función con ciertas propiedades, de maneraque mediante la herramienta denominada Quantum Annealing (atemperamiento cuántico) se resuelvael siguiente problema propuesto por la empresa Lighthouse Disruptive Innovation Group LLC.Supongamos que tenemos un almacén donde están localizados un número N de pedidos. Contamoscon Q robots que van a ser los encargados de coger los pedidos y llevarlos al punto desde dondevan a ser distribuidos. En el artículo qRobot: A Quantum computing approach in mobile robot orderpicking and batching problem solver optimization [2], desarrollado entre otros por Parfait Atchadé(empresa Lighthouse e investigador de la universidad Ramon Llull) y Guillermo Alonso (UVa), sedan todos los detalles acerca del problema y su resolución cuando se busca minimizar la distanciatotal que recorren los robots.El propósito de este TFG será resolver el problema consistente en minimizar el tiempo que tardanlos robots en recoger todos los pedidos o, lo que es equivalente, minimizar el máximo de las distanciasque recorre cada robot. Aparte de la modelización y del código (en Python) necesarios para resolverel problema, lo extenso del trabajo será un desarrollo sobre en qué consiste el algoritmo QuantumAnnealing, centrándonos en exponer las matemáticas que ayudan a entender cómo realizar buenasmodelizaciones.
YR 2021
FD 2021
LK https://uvadoc.uva.es/handle/10324/58161
UL https://uvadoc.uva.es/handle/10324/58161
LA spa
NO Departamento de Física Teórica, Atómica y Óptica
DS UVaDOC
RD 22-nov-2024