Pradenas Rojas, Lorena del CarmenMuñoz Olave, Macarena Alejandra2015-10-092019-12-162024-08-282015-10-092019-12-162024-08-282015https://repositorio.udec.cl/handle/11594/1742Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.El presente trabajo trata del problema de localización y ruteo con restricciones de capacidad (CLRP), y su aplicación en la localización y ruteo de camiones de biomasa con restricciones de capacidad. El CLRP consiste en dado un conjunto de localizaciones potenciales, una flota homogénea de vehículos, ambos con restricciones de capacidad y costos de apertura y un conjunto de clientes con demandas conocidas, se debe determinar el conjunto de depósitos a abrir, los clientes a asignar y las rutas de los vehículos, minimizando la suma del costo total, compuesto por costos de abrir un depósito, costos fijos de los vehículos usados y el costo del ruteo. Para resolver los problemas, un método basado en Simulated Annealing fue propuesto. Experimentos computacionales muestran que el desempeño del algoritmo es aceptable y permite obtener soluciones en tiempo computacionales razonables.esCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 InternationalMétodo Simultáneo Annealing.Programación Heurística.Transporte - Itinerario.Problemas de Transporte (Programación)Biomasa.Tesis