Listar Optimización por fecha de publicación
Mostrando ítems 1-20 de 31
-
Captura de objetos móviles sobre una recta
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2014-06)En este trabajo se comenzó estudiando el problema de captura de objetos sobre una recta de una generalización como una variante del agente viajero con objetivos móviles. A pesar de ser abordado mediante programación lineal, ... -
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 ... -
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 ... -
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 ... -
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 ... -
Algoritmos heurísticos para el ruteo de dispositivos programables
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-02-16)En este documento, se presenta una nueva manera eficiente de obtener un ruteo detallado, para cualquier tipo de FPGA con estructura de islas. A partir de instancias de ruteo global, que proporciona el programa de empaquetamiento ... -
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 ... -
Composición en una Sociedad de Músicos
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2016-12-13)En este trabajo, se presenta una nueva metaheurística denominada “Composición en una Sociedad de Músicos" (CSM); la cual basa sus ideas sociológicas sobre el comportamiento colaborativo en el Método de Composición Musical ... -
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), ... -
Aplicación de bases de Gröbner para programación entera y álgebra
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-04-28)El cómputo de bases de Gröbner es una técnica cada vez más popular en la resolución de problemas planteados como sistemas de ecuaciones no lineales. Los algoritmos algebraicos que se usan para el cómputo de bases de Gröbner ... -
Acoplamientos óptimos de caminos de longitud dos
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-08)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 (a, b, c) is given by min (ab+ bc, bc + ca, ca + ab), and the ... -
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 + ... -
Personnel assignment problems through the multidimensional assignment problem
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2017-09)El problema de asignación de personal aparece en diversas industrias. La asignación eficiente de personal a trabajos, proyectos, herramientas, horarios, entre otros, tiene un impacto directo en términos monetarios para el ... -
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 ... -
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 ... -
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 ... -
Estudio del problema de programación de la producción en un ambiente multi-propósito flexible con división de lotes
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018)El problema de programación de tareas conocido como programación de la producción en un ambiente multi-propósito flexible con división de lotes es una variante del problema de tipo programación de la producción, en la cual ... -
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 ... -
Anticoloraciones en gráficas
(Universidad Autónoma Metropolitana (México). Unidad Azcapotzalco. Coordinación de Servicios de Información., 2018-06)Uno de los problemas más conocidos y estudiados de la teoría de gráficas es el problema de coloración. Un caso especial del problema de coloración supuso una de las preguntas matemáticas más controvertidas de la humanidad, ... -
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 ...