Buscar
Mostrando ítems 1-10 de 83
Solución del problema de múltiples agentes viajeros con cómputo evolutivo en paralelo
(2018-09-06)
RESUMEN: En esta tesis se resolvió el problema de múltiples agentes viajeros usando algoritmos genéticos en paralelo en un procesador de propósito general (CPU) y en un procesador gráfico (GPU). El problema del agente ...
Real-time mass passenger transport network optimization problems
(NATL ACAD SCI, 2006)
The aim of the real-time mass transport vehicle routing problem (MTVRP) is to find a solution to route n vehicles in real time to pick up and deliver m passengers. This problem is described in the context of flexible ...
Heurística baseada em PLIM para o sequenciamento de operações de usinagem em máquinas CNC tipo pórtico
(Universidade Federal de Santa MariaBrasilEngenharia de ProduçãoUFSMPrograma de Pós-Graduação em Engenharia de ProduçãoCentro de Tecnologia, 2020-07-20)
This work presents a heuristic procedure based on Mixed-Integer Linear Programming, whose
objective is to solve a problem of sequencing milling operations performed on gantry computer
numerical control machines, to ...
Exact approaches for network topology and routing problems
(Universidade Federal de Minas GeraisBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOPrograma de Pós-Graduação em Ciência da ComputaçãoUFMG, 2021-05-18)
Nesta tese, investigamos abordagens de solução exata para o p-arborescence star
problem (p-ASP) e o pickup and delivery traveling salesman problem with multiple
stacks (PDTSPMS). Esses dois problemas de otimização ...
Problemas de roteamento de veículos com dependência temporal e espacial entre rotas de equipes de campo
(Universidade Federal de Santa MariaBREngenharia ElétricaUFSMPrograma de Pós-Graduação em Engenharia Elétrica, 2016-08-26)
This thesis presents two new routing problems, both with objective functions focused on
relative positioning of teams during the routing horizon. The relative positioning results in
temporal and spatial dependencies among ...
Metamodeling the traveling salesman problem in delivery planning
(Universidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y Computación, 2021)
La planeación de entregas es una de las aplicaciones mas importantes del problema del agente viajero. Este trabajo presenta un sistema que intenta resolver múltiples escenarios del problema de planeación de entregas dentro ...
Multiple traveling salesman problem with handling times on paths and spiders
(Universidad de Chile, 2019)
Dado un conjunto finito de N vértices, el tiempo de viaje entre cada uno de ellos, una
cantidad m de vehículos y un punto de origen llamado depósito, en el multiple traveling
salesman problem se desea encontrar m rutas ...
Solving the Traveling Salesman Problem with release dates via branch and cut
(EURO Journal on Transportation and Logistics (ISSN 2192-4384)Elsevier, 2023)
In this paper we study the Traveling Salesman Problem with release dates (TSP-rd) and completion time
minimization. The TSP-rd considers a single vehicle and a set of customers that must be served exactly
once with goods ...