Browsing Maestría en Optimización by Title
Now showing items 10-28 of 28
-
Metaheurísticas para el problema de ruteo de vehículos con ventanas de tiempo (VRP-TW)
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017)En este trabajo, se presentan 7 técnicas basadas en cuatro metaheurísticas y dos métodos exactos, las cuales son: Sistema de Hormigas (AS), Búsqueda Armónica (HS), Algoritmo Genético (GA), Búsqueda local iterada (ILS), ... -
Modelo de optimización para subastas de largo plazo de energía eléctrica en México y un modelo con neutralidad tecnológica
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-11)El presente documento muestra inicialmente, en el capítulo 1, una introducción que pretende contextualizar al lector respecto a las Subastas de Largo Plazo implementadas en México a partir de la reforma energética del año ... -
Modelos combinatorios en ensamblamiento genético
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-01)La presente tesis se estructura como sigue. En el capítulo 2, se revisan los conceptos matemáticos fundamentales empleados a lo largo de este trabajo. Las secciones 2.3 y 2.4 presentan respectivamente las definiciones de ... -
Monitoreo con drones en gráficas con viento dinámico
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2024-01)Dada una gráfica completa no dirigida, se desea recorrer un subconjunto de sus aristas usando una flotilla de drones. Los drones tienen baterías limitadas que pueden recargarse al regresar a la base y, en principio, el ... -
Número acromático de gráficas gramíneas bipartitas
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-03-16)En este trabajo estudiamos diversas propiedades de las gráficas gramíneas bipartitas, enfocándonos en particular en las coloraciones completas y el número acromático de las mismas. En el capítulo 1, presentamos al lector ... -
Optimal Euclidean Non-Crossing 3-Matchings
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08-29)Let P be a set of 3k points in the Euclidean plane. A 3-matching is a partition of P into k subsets of 3 points each, called triplets. The cost of each triplet fa; b; cg is given by minfjabj + jbcj; jbcj + jcaj; jcaj + ... -
Planeación de evaluaciones de recuperación en la Universidad Autónoma Metropolitana
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-06-30)En la División de Ciencias Básicas e Ingeniería de la Universidad Autónoma Metropolitana, Unidad Azcapotzalco se calendarizan dos tipos de evaluaciones: evaluaciones globales y evaluaciones de recuperación. Esta tesis ... -
Planeación de rutas de distribución óptimas con abastecimiento de combustible
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-08-24)El problema de ruteo de vehículos es un problema central en la distribución de bienes, en donde se tiene un conjunto de solicitudes de clientes geográficamente dispersos y se dispone de una flota de vehículos de capacidad ... -
Preservación de la diversidad y manejo de los puntos de referencia en algoritmos evolutivos multiobjetivo
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2022-02-25)El éxito de los algoritmos evolutivos multiobjetivo basados en descomposición (MOEA/D) ha generado un gran interés en los MOEA que utilizan un conjunto de vectores de peso para promover la diversidad dentro de las soluciones ... -
Problema de ruteo del autobús escolar con recolección mixta
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-04)En este trabajo se presenta una variante del "Problema de ruteo del autobús escolar" (SBRP) clásico, en el cual se trata de minimizar la distancia que se recorre en cada ruta. Concretamente el problema propuesto es una ... -
Programación de trabajos en el área de capitoneado en una empresa de colchones
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2021-05-11)En este trabajo, se presenta una variación de problema de flujo en taller, el cual se presenta en una fábrica de colchones, específicamente en un área conocida como capitoneado. El principal objetivo es programar los ... -
Resolución de problemas de sistemas de producción cíclica aplicando el índice cromático circular
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-02)En una gráfica G, el concepto de número cromático circular Xc(G) fue introducido por Vince en 1988. Este invariante es una generalización del número cromático X(G) de una gráfica y provee de una información más refinada ... -
Retiro de una bomba mediante la colaboración de robots
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2020-08)El contexto de nuestro problema es el siguiente: suponga que hay una bomba que se encuentra en una posición conocida y se requiere alejarla de dicha posición lo más posible, sin tomar en cuenta cuándo podría explotar. Para ... -
Técnicas metaheurísticas de optimización multiobjetivo para resolver el problema del portafolio de inversión
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-09)El problema del portafolio de inversión consiste en la selección de un conjunto de activos de inversión. Los objetivos en general tienen que ver con la diversificación de la inversión: la minimización del riesgo y la ... -
Transformaciones ∆ − Y en redes
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2022)La Combinatoria se compone de varias ramas que involucran el estudio de procesos finitos y estructuras discretas. Las gráficas son estructuras que constituyen el concepto central del estudio de una rama muy robusta de la ... -
Tres heurísticas basadas en inteligencia de partículas adaptadas al problema de asignación generalizada
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018)El presente trabajo desarrolla la adaptación de tres técnicas heurísticas pertenecientes a la rama de las metaheurísticas denominada inteligencia de partículas (IP) para su adaptación al problema de asignación generalizada ... -
Un nuevo modelo multi-objetivo para el problema de diseño y operación de la cadena de suministro
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018)En las últimas décadas, el interés de muchas compañías de producción y/o logística se ha enfocado en el estudio de la cadena de suministro, para mejorar su eficiencia operativa y su rentabilidad. En este trabajo, se presenta ... -
Un problema de barrido de calles
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-02-11)El problema de barrido de calles, en inglés Street Sweeping Problem (SSP) es una variante del problema del cartero con viento, en inglés el Windy Postman Problem (WPP), en el cual se deben construir dos recorridos que pasen ... -
Una técnica metaheurística basada en algoritmos socioculturales para la resolución de problemas de optimización multiobjetivo
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2015-01)Este trabajo propone una nueva técnica para el tratamiento de Problemas de Optimización Multiobjetivo, basado en la extensión de un método mono-objetivo basado en conceptos socioculturales, el Método de Composición Musical ...