Relevant bibliographies by topics / Programación heurística

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books

Academic literature on the topic 'Programación heurística'

Author: Grafiati
Published: 4 June 2021
Last updated: 27 April 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Programación heurística.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Programación heurística"

1

Ribasvila, Imma, and Ramón Companys Pascual. "ADAPTACIÓN DE HEURÍSTICAS PARA LA SECUENCIACIÓN DE PIEZAS EN UNA MAQUINA AL PROBLEMA DE SECUENCIACIÓN EN MÁQUINAS EN PARALELO." Dirección y Organización, no. 35 (June 1, 2008): 45–51. http://dx.doi.org/10.37610/dyo.v0i35.55.

Full text
Abstract:
En esta comunicación se propone un procedimiento de programación de piezas en un sistema formado por máquinas en paralelo con tiempos de preparación dependientes de la secuencia y una nueva clasificación para los problemas de máquinas en paralelo que tiene en cuenta la existencia de tiempos de preparación. El procedimiento de programación propuesto permite adaptar fácilmente las heurísticas diseñadas para la programación de piezas en un sistema formado por una única máquina con tiempos de preparación dependientes de la secuencia al problema de secuenciación en un sistema con máquinas en paralelo con tiempos de preparación dependientes de la secuencia. Para comprobar la factibilidad del procedimiento propuesto se han implementado dos heurística: la primera es una adaptación de una heurística diseñada para el caso de una máquina y la segunda se ha diseñado para el problema en cuestión. A través de la experiencia computacional se ha comprobado que el procedimiento propuesto es muy eficiente.
APA, Harvard, Vancouver, ISO, and other styles
2

Henao, César Augusto, and Rodolfo Alejandro Cuevas. "Programación simultánea de buses y conductores: caso de estudio en Transantiago, Chile." Revista CEA 2, no. 4 (2016): 11–25. http://dx.doi.org/10.22430/24223182.163.

Full text
Abstract:
En este artículo proponemos una formulación alternativa para resolver el problema de programación simultánea de buses y conductores. Este trabajo presenta una heurística constructiva y un modelo de programación lineal entera mixta para abordar este problema. Para disminuir sustancialmente los tiempos de solución, nuestra formulación construye de manera implícita el conjunto óptimo de itinerarios de buses. Adicionalmente, el modelo incorpora componentes de costo en la función objetivo, que permiten mejorar la calidad operacional de la solución entregada. Nosotros presentamos los resultados de la implementación de nuestra metodología para un caso de estudio que usa instancias reales de uno los principales operadores privados de buses en Transantiago, Chile. Los resultados del modelo evalúan el trade-off entre las dos soluciones extremas del problema abordado: priorizar la minimización de turnos versus priorizar la minimización de itinerarios.
APA, Harvard, Vancouver, ISO, and other styles
3

Salazar-Hornig, Eduardo Javier, and Gina Andrea Soto Gavilán. "Minimización del makespan para el problema de máquinas paralelas no relacionadas con tiempos de setup dependientes de la secuencia mediante un algoritmo híbrido VNS/ACO." Revista Ingenierías Universidad de Medellín 20, no. 38 (2021): 171–84. http://dx.doi.org/10.22395/rium.v20n38a11.

Full text
Abstract:
Se propone una heurística híbrida combinando Variable Neighborhood Search (VNS) y Ant Colony Optimization (ACO) para resolver el problema de programación de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia con el objetivo de minimizar el makespan. La búsqueda en entornos variables se propone con un esquema descendente resolviendo en una primera etapa el problema de programación de los trabajos a las máquinas, y luego, en una segunda etapa, un algoritmo ACO, reordena sucesivamente los trabajos en la máquina de mayor makespan. Se realizan pruebas experimentales sobre un conjunto de problemas de prueba de la literatura, mostrando que al aplicar la segunda etapa de la metaheurística propuesta se mejoran las soluciones obtenidas en la primera etapa del algoritmo y que al comparar los resultados obtenidos con otros métodos de la literatura resulta ser un método competitivo.
APA, Harvard, Vancouver, ISO, and other styles
4

De la Hoz Domínguez, Enrique, Karen Peña Segura, and Adel Mendoza Mendoza. "Solución al Problema de Ruteo de Vehículos Empleando Algoritmo Genético." INGENIARE, no. 15 (July 1, 2013): 31. http://dx.doi.org/10.18041/1909-2458/ingeniare.15.599.

Full text
Abstract:
El presente artículo compara dos métodos para solucionar el problema clásico de rutas de vehículos (VRP), conocido así por sus siglas en inglés (Vehicle Routing Problem), introducido por Dantzig y Ramser en el año de 1959, el cual consiste en minimizar el costo de repartir la mercancía desde un almacén a un conjunto de clientes, donde se utiliza un método exacto de programación lineal yuna meta heurística basada en algoritmos genéticos. El objeto de comparación será el problema de benchmark desarrollado por Christofides (1976). En la comparación se tendrán en cuenta los mejores resultados históricamente hasta la fecha y los obtenidos en el desarrollo de este artículo.
APA, Harvard, Vancouver, ISO, and other styles
5

Rojas Jerónimo, Jenny Margarita, and Billy Santos Toribio Aranda. "SOLUCIÓN DEL PROBLEMA DE LOCALIZACIÓN DE PLANTAS CAPACITADAS DE FUENTE ÚNICA EN DOS ETAPAS MEDIANTE PLANOS DE CORTE FENCHEL." Cientifi-k. 7, no. 1 (2019): 41–51. http://dx.doi.org/10.18050/cientifi-k.v7i1.2125.

Full text
Abstract:
En el presente trabajo, aplicamos la metodología de los planos de corte Fenchel para resolver el problema de Localización de Plantas Capacitadas de fuente única en dos etapas (TSCFL). Las desigualdades Fenchel describen la envolvente convexa de un conjunto X⊂R^n sin conocer explícitamente la estructura. La relajación Fenchel es una relajación lineal, se obtiene al agregar las desigualdades Fenchel más violadas obtenidas como solución del problema de separación asociado al problema primal. El valor de la relajación Fenchel constituye una cota inferior fuerte para el problema de localización. Simultáneamente se aplica una heurística basada en la relajación Fenchel para obtener una solución factible la cual constituye una cota superior. Ambas cotas se integran al algoritmo de Ramificación y Acotación basado en programación lineal para obtener el óptimo global. Asimismo, los cortes Fenchel presentan eficientes propiedades computacionales.
APA, Harvard, Vancouver, ISO, and other styles
6

Lozada Valencia, Luis Felipe, Edisson Eduardo Otalora, and Nelson Javier Tovar. "Programación logística de la producción para talleres textiles tipo Job-shop a partir de la heurística SBH (Shifting Bottleneck Heuristic)." Vía Innova 1, no. 1 (2014): 16. http://dx.doi.org/10.23850/2422068x.364.

Full text
Abstract:
Observando los problemas de competitividad que viene afrontando hoy en día la industria Tolimense, especialmente la industria textil la cual debe pelear codo a codo con empresas a nivel nacional e internacional que cuentan con sistemas de producción automatizados, áreas I+D orientadas al desarrollo de tecnologías y nuevos productos, se hace inminente la constante búsqueda de métodos y herramientas que contribuyan al mejoramiento en los procesos productivos y la forma como mediante la aplicación de las mismas se podría llegar de manera considerable a que los procesos de programación de la producción, reducción en los tiempo fabricación y entrega al cliente, sean fundamentales para mejorar en términos de productividad y posicionamiento a nivel nacional e internacional. Enfocado en lo anterior es donde se cimenta el desarrollo de esta investigación, basada en la forma en que la ingeniería puede aportar ideas en busca de dar soluciones mediante el modelamiento del proceso productivo para talleres textiles configuradas en sistema Job Shop, basada en la heurística del Cuello de Botella Móvil (CBM) la cual permite aplicarse a la perfección en esta industria.
APA, Harvard, Vancouver, ISO, and other styles
7

Moros Daza, Adriana, Henry William Mendoza Crespo, René Amaya Mier, and Mauricio Ortiz Velasquez. "Diseño de máxima utilidad para cadenas de suministro: un caso de producción y distribución de bioplaguicidas." Ingeniería 26, no. 2 (2021): 123–42. http://dx.doi.org/10.14483/23448393.16756.

Full text
Abstract:
Contexto: Este artículo muestra el diseño de una cadena de suministro de una empresa que será ubicada en el departamento de Sucre, Colombia. Dicha empresa producirá dos bioplaguicidas que serán utilizados para combatir la bacteria Burkholderia glumae, causante de la enfermedad del añublo blanco de la panícula en cultivos de arroz, uno de origen vegetal, compuesto de extractos vegetales y otro de origen bacteriano, derivado de bacterias endófitas, ambos son agentes plaguicidas reconocidos de la enfermedad bacteriana de los cultivos. Método: Se desarrolla una modelación de los parámetros precio y demanda, utilizando información obtenida de las bases de datos de las instituciones DANE, FiBL y Cotrisa. Luego, se usa programación lineal y entera mixta para decidir entre mercados alternativos que conforman una cadena de suministro internacional de máxima utilidad. Para cada bioplaguicida se consideraron trece escenarios sujetos a variación de precio, demanda y capacidad instalada. Resultados: El bioplaguicida vegetal debería priorizarse para ser comercializado en Colombia y China, dado que en escenarios favorables la utilidad obtenida de tales mercados sobrepasa en 47% las de producto compuesto de bacterias endófitas. Solo en peores escenarios, las utilidades del bioplaguicida compuesto de bacterias endófitas superan en 11% a las del vegetal. Más allá de una mera decisión, los autores entregan una heurística casuística para tomar decisiones bajo incertidumbre. Conclusiones: El proceso de toma de decisiones debe ser visto bajo un análisis prospectivo de los escenarios más probables y las apuestas más conservadoras o propensas al riesgo de los inversores del proyecto. Las contribuciones introducidas incluyen el uso de optimización lineal para maximizar utilidades en nuevos contextos de aplicación, tales como decisiones de inversión en cadenas de comercio exterior de nuevos productos bioplaguicidas, así como asociaciones de uso de tales modelos de optimización junto con pronósticos y regresiones para incrementar el alcance de los productos.
APA, Harvard, Vancouver, ISO, and other styles
8

Ruiz Lizama, Edgar Cruz. "Optimización multi-objetivo al problema de distribución de planta usando algoritmos genéticos: cuestiones previas para una propuesta de solución." Industrial Data 17, no. 2 (2014): 120. http://dx.doi.org/10.15381/idata.v17i2.12057.

Full text
Abstract:
El artículo es una revisión del estado del arte y de los conceptos teóricos necesarios para elaborar una propuesta de solución al Facility Layout Problem FLP. En el artículo se examinan conceptos tales como meta heurísticas, computación evolutiva, programación evolutiva, algoritmos genéticos, tendientes a plantear una alternativa de solución al difícil problema de la distribución en planta.
APA, Harvard, Vancouver, ISO, and other styles
9

Paredes-Quevedo, Juan, Luis Alpala, Luis Soto-Chávez, and Alberto León-Batallas. "Evaluación del Algoritmo Genético y GRASP para Minimizar el Makespan en la Programación de un Taller de Flujo en Diferentes Instancias de Número de Trabajos e Iteraciones." Revista Tecnica De La Facultad De Ingenieria Universidad Del Zulia 45, no. 1 (2022): 48–57. http://dx.doi.org/10.22209/rt.v45n1a05.

Full text
Abstract:
En este artículo se plantean algoritmos meta-heurísticos para el problema de programación de producción de un taller de flujo, considerado como un problema no polinómico completo debido a su complejidad. El estudio de la problemática es relevante dada su utilidad en la práctica, por ejemplo, en fábricas con líneas de ensamblaje o en la planificación de cadenas de suministro colaborativas. De esta manera, el objetivo del presente estudio consistió en evaluar dos algoritmos meta-heurísticos, GRASP y algoritmo genético. Se planteó un diseño experimental para determinar cuáles factores (método, número de trabajos y número de iteraciones) tienen un efecto estadísticamente significativo en el tiempo de finalización de programación de producción. Según los resultados se pudo observar que existe incidencia tanto de primer como de segundo y tercer orden de los factores, permitiendo caracterizar el desempeño de los dos algoritmos en entornos generados por la interacción de los tres factores analizados.
APA, Harvard, Vancouver, ISO, and other styles
10

Zuffiaurre, Santiago, and Pablo Andrés Marchetti. "Metodología Matemática-Algorítmica de Programación de Operaciones Aplicada a Caso de Estudio de Escala Industrial." Revista Tecnología y Ciencia, no. 39 (December 3, 2020): 151–61. http://dx.doi.org/10.33414/rtyc.39.151-161.2020.

Full text
Abstract:
En este trabajo se presenta una metodología para la programación de operaciones de procesos “batch” en instalaciones multiproducto multietapa. El modelo matemático empleado es de tipo mixto-entero lineal (MILP) y utiliza una representación de ranuras de tiempo (“time slots”). El modelo se complementa con un algoritmo iterativo, basado en la resolución de una secuencia de subproblemas, que permite identificar y fijar la programación de la etapa cuello de botella en cada paso. La metodología propuesta apunta a obtener soluciones de buena calidad para problemas de escala industrial en tiempos de cómputo razonables. Fue aplicada a un caso de estudio real de la industria farmacéutica, que involucra la programación de 30 productos en una planta de 6 etapas y 17 equipos. Si bien no garantiza la optimalidad de la solución hallada, a diferencia de otros aportes de tipo heurístico provee una cota inferior rigurosa para medir la calidad de la solución.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Programación heurística"

1

Gacitúa, Carafi Jaime Andrés. "Aplicación de una Heurística Escalable para Resolver un Problema Estocástico de Planificación Minera." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/102313.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Rocco, Rocco Adolfo Antonio. "Metodología heurística para resolver asignación de turnos en una farmacia y búsqueda de cotas del problema." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/132318.

Full text
Abstract:
Magíster en Gestión de Operaciones<br>Ingeniero Civil Industrial<br>La presente tesis consiste en presentar la resolución del problema de asignación de turnos de trabajadores que tiene una cadena de retail en el rubro farmacéutico. Para ello se dará a conocer la realidad de esta farmacia, donde se detallarán las restricciones, reglas de negocios, número de trabajadores, distintos tipos de contratos, entre otros. La farmacia hoy en día ha visto que en momentos de baja como de alta demanda existe sobre-dotación y sub-dotación de personal, lo cual ha mostrado la necesidad de una herramienta para programar los turnos de forma óptima. El objetivo de esta tesis es la creación de un modelo y algoritmo que permita optimizar y planificar las dotaciones del personal de ventas cumpliendo con la demanda, reglas de negocio y restricciones legales de manera de minimizar los costos dentro de los locales. También se busca encontrar cotas del problema original a través de una metodología de generación columnas para poder medir el rendimiento técnico de la heurística. Los objetivos específicos es encontrar los requerimientos mínimos de personal; determinar el número de personal óptimo; hacer uso más eficiente de la horas, encontrando turnos que permitan distribuir de manera más eficiente el personal diario; generar más contratos de tipo part-time que permitan adecuarse de mejor manera a la demanda, y asignar turnos a trabajadores que no están sujetos a demanda de acuerdo a un criterio definido. Actualmente el sistema está implementado en aproximadamente 100 locales. En la fase de piloto, con 14 locales en funcionamiento, las ventas aumentaron 0,5 %, se redujeron costos de personal en 2,5 %, las horas extras disminuyeron 36 %, y se incrementó las comisiones de los vendedores en 1 %. Entre las mejoras cualitativas encontramos la estandarización de procesos, cumplimiento de la ley vigente, lo cual permite evitar multas, como también una rotación del personal que prohibe que se generen derechos adquiridos de los vendedores. Por otro lado, se demostró que las soluciones de asignación de los turnos están a menos de un 8 % del óptimo.
APA, Harvard, Vancouver, ISO, and other styles
3

Monzón, Durand Javier Alexander. "Implementación del algoritmo metaheurístico Cuckoo Search para la optimización de cortes en dos dimensiones de productos cerámicos con defectos para la producción de piezas decorativas." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/14288.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Barboza, Mendoza Camila Pierina Victoria. "Heurísticas de usabilidad para mecánicas de videojuegos." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/13973.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Espinoza, Parra Mauricio Hernán. "Un enfoque heurístico para la asignación de la fuerza de ventas y mejoramiento en servicio al cliente de una empresa de venta de productos químicos para limpieza y sanitización." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/116408.

Full text
Abstract:
Magíster en Gestión de Operaciones<br>Ingeniero Civil Industrial<br>Los problemas de ruteo de vehículos, tienen la particularidad de ser simples de expresar, pero complejos de resolver; lo anterior es por las restricciones de integralidad y el crecimiento exponencial de sus posibilidades, a medida que el tamaño del problema aumenta. Es por esto, que es necesario utilizar técnicas de optimización para enfrentar este tipo de problemas, al no poder resolverlo de una manera simple. En este estudio, se resuelve un problema de asignación de cartera de vendedores y ruteo de vehículos periódico, presentado por la empresa ECOLAB S.A. El modelo planteado, incorpora el concepto de equidad en la construcción de las rutas y las carteras, buscando equiparar los tiempos de recorrido, los tiempos ociosos y los beneficios percibidos por cada cartera. La metodología de solución es heurística, la que se compone de una etapa de asignación con conceptos de equidad, la construcción de las rutas y el mejoramiento de estas. El modelo obtenido es testeado frente a instancias generadas aleatoriamente. Además, se resuelve el problema de la empresa, contrastando los datos reales con los de la solución heurística. Se evidencia que, al hacer pequeñas mejoras en cuanto a la asignación de recorridos a los vendedores, es posible disminuir el tiempo de recorrido y el tiempo ocioso. También, disminuyen las desviaciones en los beneficios percibidos por las carteras de clientes. Se obtiene un incremento en el tiempo ocioso (holgura), el cual se produce por una optimización de la planificación de visitas. Todos estos resultados se obtienen en tiempos pequeños, pues la ejecución del programa es rápida. Se obtienen beneficios económicos y cuantificables, a la hora de aplicar lo desarrollado en esta tesis. Se resuelve el problema exacto para instancias menores, mostrando lo costoso en tiempo y recursos que es resolver el problema de esta manera, para aplicaciones que necesitan de numerosas ejecuciones y análisis de sensibilidad. Para las instancias analizadas, los tiempos de resolución van entre los 12 y los 35,000 segundos. Al resolver estas instancias con la heurística propuesta, los gap obtenidos van desde el 0.8 al 7.41 por ciento, con respecto a la solución exacta. Se realiza un caso de estudio con datos de la empresa. La aplicación de la heurística aumenta un 8% el potencial de ventas y un 4% la rentabilidad por día trabajado neto. La contribución de este estudio, es mostrar un enfoque de equidad en la asignación de clientes y construcción de rutas para un área comercial, con el fin de obtener carteras de clientes balanceadas en dinero y tiempos. También contribuye a la empresa a generar soluciones del tipo matemáticas, con el objetivo de prestar un soporte distinto al que se viene utilizando.
APA, Harvard, Vancouver, ISO, and other styles
6

Riquelme, Niklitschek Felipe Andrés. "Desarrollo de una Solución Logística para la Programación de Operaciones en una Compañía Siderúrgica." Tesis, Universidad de Chile, 2009. http://www.repositorio.uchile.cl/handle/2250/103318.

Full text
Abstract:
El presente trabajo de título tuvo como objetivo el diseño, desarrollo y evaluación de una herramienta que permitiera apoyar la toma de decisiones respecto de la programación de operaciones en cada una de las dos plantas con que actualmente cuenta una compañía siderúrgica. Se buscó de esta forma encontrar la secuencia en que debieran ejecutarse los distintos trabajos mensuales, minimizando los tiempos de producción así como los tiempos de retrasos en las fechas de entrega. La investigación se centró, por razones de tiempo, únicamente en el proceso de laminación de la compañía, que es aquel en donde se le da la forma final a los productos siderúrgicos mediante deformación termomecánica. Esta elección no fue al azar y se tomó considerando el hecho de que dicho proceso es hasta el día de hoy el principal “cuello de botella” y por lo tanto representaba las mayores oportunidades de ganancia. Ahora bien, fue posible demostrar que el problema pertenece a la clase NP-Hard por lo que no se conocen algoritmos capaces de resolverlo en un tiempo polinomial. Como consecuencia, y dado que el tamaño de la instancia es relativamente grande, se hizo necesario incorporar enfoques heurísticos que permitieran obtener resultados suficientemente buenos en un tiempo de computación razonable. Es así como se optó por un algortimo de Búsqueda Tabú. La elección se basó principalmente en los buenos resultados reportados en la literatura para otros problemas de programación de operaciones (Lin y Ying, 2006; Gupta y Smith, 2007 y Valente y Alves, 2008). Gran parte del desempeño de este tipo de heurística depende de dos elementos: la solución inicial y la metodología de generación de vecindades. Es por ello que la estrategia seguida consistió en evaluar un amplio espectro de las técnicas más utilizadas para tales fines, escogiendo finalmente aquella combinación que presentó un mejor desempeño. Los resultados obtenidos muestran que la aplicación de la heurística propuesta a instancias reales permite obtener reducciones importantes en comparación a la situación actual: un 7% promedio en los tiempos de producción y disminuciones promedio del 35% en lo que se refiere a los tiempos de retraso. Por otra parte, se observa una dramática caída del 82% promedio en lo que al tiempo necesario para determinar la programación respecta. Finalmente, cabe destacar que la investigación realizada sugiere también que aún hay espacio para futuras mejoras, por lo que se recomienda dar continuidad al estudio y en lo posible ampliarlo a otros procesos de la cadena productiva.
APA, Harvard, Vancouver, ISO, and other styles
7

Marchán, Sono Gary Guillermo. "Programación de sesiones de las comisiones ordinarias del Congreso de la República del Perú utilizando la búsqueda Tabú." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2008. https://hdl.handle.net/20.500.12672/15814.

Full text
Abstract:
Publicación a texto completo no autorizada por el autor<br>Plantea una solución para la programación de sesiones de las comisiones ordinarias del Congreso de la República del Perú utilizando la metaheurística Búsqueda Tabú. El objetivo fundamental del trabajo es minimizar los cruces de horarios que tienen los congresistas por el elevado número de comisiones a las que pertenecen. De esta forma los congresistas evitarán tener que optar por asistir a una u otra sesión cuando dos o más de ellas han sido programadas simultáneamente. Se ha desarrollado un programa computacional, el cual debe reemplazar la forma manual de programar las sesiones minimizando el cruce de horarios de los congresistas. Se han obtenido resultados satisfactorios con esta metaheurística.
APA, Harvard, Vancouver, ISO, and other styles
8

Soto, Flores Luis Angel Eduardo. "Implementación de un Algoritmo Murciélago para la Planificación de Inspecciones de Mantenimiento de aeronaves aplicado a aerolíneas comerciales." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/14007.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Angeles, Díaz Ana Nataly. "Elaboración de una solución metaheurística usando un algoritmo genético que permita elaborar la distribución de los horarios académicos." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2015. http://tesis.pucp.edu.pe/repositorio/handle/123456789/6057.

Full text
Abstract:
El presente documento describe un proyecto de fin de carrera en Ciencias de la Computación. Este proyecto intenta dar solución al problema de generación de horarios académicos en instituciones de nivel superior. La solución se construye con el uso de un algoritmo genético a partir de una población inicial generada por un algoritmo Grasp fase construcción. Se ha tomado como caso de estudio a la facultad de Ciencia e Ingeniera de la Pontificia Universidad Católica del Perú, en la cual se contó con el apoyo del encargado de realizar el horario de la especialidad de ingeniería informática para el respectivo levantamiento de información, con lo cual se consiguió la adaptación de un algoritmo que cumpla con sus restricciones y requerimientos. Para facilitar la búsqueda de esta solución se aplicarán los operadores de selección, casamiento, mutación y etilismo. La calidad de las soluciones, generadas por el algoritmo, se medirá en base a la cantidad de restricciones cumplidas. Para determinar los valores de los parámetros de los algoritmos se realizaron varias ejecuciones con diferentes combinaciones de valores y se optó por la que optimizaba la función objetivo de la solución. Se estima que la duración del proyecto será de un año<br>Tesis
APA, Harvard, Vancouver, ISO, and other styles
10

Gárate, Polar Diego Alonso. "Modelo heurístico para la determinación de la motilidad en células espermáticas mediante el análisis automático de tracking en video." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2015. http://tesis.pucp.edu.pe/repositorio/handle/123456789/6054.

Full text
Abstract:
Hoy en día, con el avance progresivo de la tecnología y la introducción de nuevas tecnicas computacionales ha cambiado la forma de trabajar de los medicos. Este es el caso de los andrólogos quienes tienen a su cargo la importante tarea de ayudar a las parejas a tartar problemas en sus sistemas reproductores con la finalidad de permitirles concebir un hijo, para lo que se require en la mayoria de casos un análisis de fertilidad. Actualmente la forma más usada para realizar este análisis es el método de inspección directa el cual es un procedimiento inexacto, subjetivo, no repetible y difícil de enseñar. El análisis de la motilidad espermática es una parte importante en el análisis de fertilidad y al mismo tiempo es un buen ejemplo del problema de seguimiento a múltiples objetos y video vigilancia desde el punto de vista computacional. El presente proyecto de fin de carrera presenta una solución ante la necesidad de realizar un seguimiento a cada una de las células espermáticas, llamado tracking, la solución planteada pone en práctica técnicas de visión computacional y además propone un modelo heurístico basado en dirección de movimiento y distancia euclidiana para realizar el seguimiento de espermatozoides en videos obtenidos a partir del simulador de células espermáticas también desarrollado en el presente proyecto. El proyecto inicia con el desarrollo de un simulador de células espermáticas, para luego realizar la obtención de muestras de dicho simulador, seguidamente se desarrolló y aplicó un algoritmo para la detección de células espermáticas que fueron usadas como datos de entrada para el algoritmo de Optical Flow así como para la heurística propuesta en el presente trabajo, por último se realizó un estudio estadístico donde se concluye que la heurística propuesta por este proyecto es más eficaz que el algoritmo de Optical Flow.<br>Tesis
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Programación heurística"

1

Bernal Orozco, Jainet Orlando, Luis Felipe Jiménez Sánchez, and Oscar Mauricio Cepeda Valero. Investigación de operaciones y logística: Ejercicios y aplicaciones de estudio en tiempos de pandemia. Ediciones Universidad Central, 2021. http://dx.doi.org/10.30578/9789582604929.

Full text
Abstract:
El objetivo de este libro es brindar ejercicios prácticos y herramientas a los estudiantes, profesores y profesionales de la ingeniería industrial y de cualquier otra área que deseen ampliar su conocimiento y entrenar sus capacidades de modelamiento matemático en algunas áreas de la investigación de operaciones y la logística, de manera que puedan hacer frente a las problemáticas actuales. Este libro nació de la coyuntura de varios factores. En principio, la experiencia docente de sus autores les ha permitido compilar un conjunto de ejercicios y casos como apoyo didáctico. Por otro lado, ante la situación actual de la pandemia, se busca ofrecer herramientas para apoyar la toma de decisiones basadas en la evidencia formal de las matemáticas y la ciencia en general. Asimismo, sus autores desean brindar un acercamiento a temáticas como la programación lineal, las cadenas de Markov, la heurística y los algoritmos en la logística, de manera que distintos actores de los sectores público y privado puedan comprender y aprovechar el alcance de las aplicaciones. Así, se ha diseñado un libro enfocado en la práctica y aplicación de conceptos a partir de casos asociados a la pandemia que están viviendo los gobiernos, las empresas y la población en general. Sin embargo, aunque creado en el contexto actual de pandemia, este libro también pretende ser una herramienta accesible a todo público que quiera mejorar sus habilidades en pensamiento lógico crítico, modelamiento matemático, interpretación de resultados y toma de decisiones en diferentes situaciones.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Programación heurística' for particular source types:
Journal articles Dissertations / Theses
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography