Journal articles: '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

11

Morillo, Daniel, Luis Moreno, and Javier Díaz. "Metodologías Analíticas y Heurísticas para la Solución del Problema de Programación de Tareas con Recursos Restringidos (RCPSP): una revisión Parte 1." Ingeniería y Ciencia 10, no. 19 (2014): 247–71. http://dx.doi.org/10.17230/ingciencia.10.19.12.

Full text

Abstract:

En este artículo se enuncian y describen los métodos de solución más relevantes para el Problema de la Programación de Proyectos con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte basado en los trabajos más significativos publicados en la literatura académica sobre el tema. Primero se explican varios métodos de solución exactos y se detallan sus principales ventajas y desventajas, donde se menciona que los mejores algoritmos exactos para la solución de este problema, son los métodos de ramificación y acotamiento o Branch and Bound. Posteriormente, se presentan diversos métodos heurísticos, especialmente aquellos que se han implementado para problemas de secuenciación.

APA, Harvard, Vancouver, ISO, and other styles

12

Morillo Torres, Daniel, Luis Moreno, and Javier Díaz. "Metodologías Analíticas y Heurísticas para la Solución del Problema de Programaciónde Tareas con Recursos Restringidos (RCPSP): una revisión. Parte 2." Ingeniería y Ciencia 10, no. 20 (2014): 203–27. http://dx.doi.org/10.17230/ingciencia.10.20.12.

Full text

Abstract:

En este artículo se exponen y detallan los métodos de solución metaheurísticos más relevantes para el Problema de Programación de Tareas con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte, basada en el análisis de los trabajos más signicativos publicados en la literatura académica sobre el tema. Inicialmente se presentan diversos métodos metaheurísticos, especialmente aquellos que se han implementado para problemas de secuenciación, destacando sus principales características, así como sus ventajas y desventajas. Además, se presentan los llamados Esquemas Generadores de Secuencias y los índices de complejidad más comúnmente utilizados. Finalmente, se muestra la librería de prueba PSPLIB, usada en la mayoría de trabajos académicos.

APA, Harvard, Vancouver, ISO, and other styles

13

Mora Gutiérrez, Román Anselmo, Javier Ramírez Rodríguez, Eric A. Rincón García, Antonin Ponsich, and Ana Lilia Laureano Cruces. "A HYBRID ALGORITHM FOR THE ROBUST GRAPH COLORING PROBLEM." Revista de Matemática: Teoría y Aplicaciones 23, no. 2 (2016): 421. http://dx.doi.org/10.15517/rmta.v23i2.25269.

Full text

Abstract:

En este artículo se propone un algoritmo híbrido que combina técnicas de programación matemática (algoritmo de Kruskal y la estrategia de mantener consistencia de arcos para resolver el problema de satisfacción de restricciones) y métodos heurísticos (método de composición musical y DSATUR) para resolver el problema de coloración robusta de gráﬁcas (RGCP). Resultados experimentales muestran que este algorimo da mejores resultados que otros presentados en la literatura.

APA, Harvard, Vancouver, ISO, and other styles

14

Díaz-Madroñero, Manuel, David Peidro, and Josefa Mula. "Planificación operativa del transporte en una cadena de suministro mediante un enfoque interactivo de programación lineal fuzzy multiobjetivo." Dirección y Organización, no. 46 (April 1, 2012): 31–44. http://dx.doi.org/10.37610/dyo.v0i46.389.

Full text

Abstract:

En este trabajo se propone un modelo de programación lineal fuzzy multiobjetivo (PLFMO) para la planificación operativa del transporte que considera simultáneamente la borrosidad en los niveles de aspiración del planificador y en ciertos parámetros críticos como son los niveles de capacidad del transporte. Asimismo, se presenta una metodología de resolución para convertir el modelo de PLFMO en un modelo monoobjetivo lineal auxiliar equivalente y encontrar una solución de compromiso de forma interactiva. Se validan el modelo y la metodología de resolución en una cadena de suministro CS real del sector del automóvil. Por último, los resultados obtenidos muestran la mejora aportada por el modelo propuesto respecto al procedimiento heurístico para la toma de decisiones empleado actualmente en la CS.

APA, Harvard, Vancouver, ISO, and other styles

15

Frometa Moya, Jorge Israel, and Javier de Jesús Pérez Campos. "Modelo heurístico híbrido para el ruteo vehicular y manejo de inventario en una entidad comercializadora de combustibles." Revista de Métodos Cuantitativos para la Economía y la Empresa 31 (June 1, 2021): 363–83. http://dx.doi.org/10.46661/revmetodoscuanteconempresa.3574.

Full text

Abstract:

El problema de ruteo vehicular combinado con el manejo de inventario es un tema complejo reconocido en su tratamiento por la literatura científica. En este trabajo se presenta un problema de este tipo con la particularidad que tiene como objetivo la optimización del indicador tráfico de carga, así como un modelo y procedimiento matemático para la resolución de este problema en una entidad comercializadora de combustibles de la región oriental de Cuba. Para ello se utilizaron métodos heurísticos combinados, de descomposición y reducción, integrados con programación lineal binaria, para la determinación del ruteo vehicular hacia los clientes. Todo ello para simplificar el problema y ofrecer una solución satisfactoria basada en el cumplimiento de niveles de inventarios de acuerdo a un nivel de cobertura planificado y el uso racional de los vehículos. Finalmente, se probó en un caso de estudio basado en una situación real operativa de la empresa en cuestión.

APA, Harvard, Vancouver, ISO, and other styles

16

Mantilla Mejía, Javier Darío. "Uso del operador swap genera soluciones eficientes computacionales en un caso de enrutamiento de vehículos con enfoque de ventanas de tiempo." Computer and Electronic Sciences: Theory and Applications 2, no. 1 (2021): 51–60. http://dx.doi.org/10.17981/cesta.02.01.2021.05.

Full text

Abstract:

Introducción: La programación de ruteo de vehículos con cumplimiento de servicio es una necesidad de las empresas de logística en busca de su ventaja competitiva. Objetivo: El objetivo del siguiente trabajo es determinar la programación al mínimo costo de enrutamiento de vehículos para una flota homogénea, cumpliendo con las ventanas de tiempo. Método: Los costos de logística, incluido el costo de operación de ruta de vehículos, son parte fundamental de la disminución de costos, un aumento directo de las ganancias en las empresas, que va acompañado de la creación de una ventaja competitiva. El modelo matemático utilizado y el desarrollo del algoritmo de optimización combinatoria para un VRPTW se exponen mediante el uso de una matriz de ahorro y heurísticas de swap. Resultados: El algoritmo de ahorro establece la fase de construcción inicial en base a la distancia mínima, y el algoritmo de swap realiza intercambios muy rápidos a través de 12 interacciones para un caso de 300 clientes, buscando mejorar a través de la reducción de tiempos muertos, logrando ahorros del costo total de 71,41% sobre el coste inicial del algoritmo de ahorro. Conclusiones: Para cálculos de casos de CVRPTW de 300 nodos, el algoritmo swap consigue tiempos computacionales menores a 30 segundos.

APA, Harvard, Vancouver, ISO, and other styles

17

Arboleda Zúñiga, Jairo, John Alexander Gaviria-Gómez, and John Alexander Álvarez-Romero. "Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali." Revista de Investigación 11, no. 1 (2018): 39–55. http://dx.doi.org/10.29097/2011-639x.178.

Full text

Abstract:

Este artículo estudia el problema del ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) para dar solución a un problema real aplicado a una pequeña comercializadora de productos alimenticos de la ciudad de Cali que debe atender un conjunto de clientes con demandas conocidas y que tiene que usar un intervalo de tiempo predefinido por cada cliente. El modelo fue desarrollado en tres fases: caracterización del proceso actual de programación de ruta y distribución, adaptación del modelo matemático y solución del modelo por medio del método heurístico de ahorros, el cual se adapta de manera eficiente al problema. Los resultados evidencian mejoras sustanciales relacionadas con la disminución en el número de rutas de hasta el 40 % para el vehículo tipo NHR, en la distancia recorrida del 50 % para el vehículo Dmax y en los costos totales de transporte para los dos tipos de vehículos.

APA, Harvard, Vancouver, ISO, and other styles

18

Torres Rivero, Jefferson, and Sergio Rivera. "Despacho de energía óptimo en múltiples periodos considerando la incertidumbre de la generación a partir de fuentes renovables en un modelo reducido del sistema de potencia colombiano." AVANCES: Investigación en Ingeniería 15, no. 1 (2018): 48–58. http://dx.doi.org/10.18041/1794-4953/avances.1.4732.

Full text

Abstract:

En este artículo se presentan los resultados de la programación de la operación obtenidos al aplicar una función objetivo de optimización de costos de incertidumbre para el despacho de energía en varios periodos. Estos se obtuvieron considerando la distribución de probabilidad e incertidumbre tanto de diversas fuentes de generación de energías renovables (solar y eólica) como la gestión de vehículos eléctricos (VE) en un modelo reducido del sistema de potencia colombiano. El algoritmo de optimización heurístico utilizado fue uno de tipo DEEPSO (combinación de enjambre de partículas y evolución diferencial) en que se tuvo en cuenta factores como costos de penalización por la sub o sobreestimación del potencial energético; penalizaciones por limitaciones físicas del sistema como tensiones máximas de los nodos y corrientes máximas de las líneas; optimización del flujo de potencia mediante la inyección de reactivos con capacitores tipo shunt y la utilización de taps de transformadores.

APA, Harvard, Vancouver, ISO, and other styles

19

Vidal-Carreras, Pilar I. "Un marco general de diseño de heurísticas para el Problema del Programación del Lote Económico con Coproducción Deliberada y Controlada (DCC-ELSP)." WPOM-Working Papers on Operations Management 1, no. 2 (2010): 44. http://dx.doi.org/10.4995/wpom.v1i2.788.

Full text

APA, Harvard, Vancouver, ISO, and other styles

20

Fedosov, Valery, Alina Fedossova, and Oscar Buitrago-Suescún. "Modelamiento estocástico de la evolución de la trasmisión de virus altamente contagiosos en lugares concurridos." Revista UIS Ingenierías 20, no. 1 (2020): 89–102. http://dx.doi.org/10.18273/revuin.v20n1-2021008.

Full text

Abstract:

Se propone un modelo matemático para la estimación estocástica del número de portadores de virus SARS-COv-2 en lugares donde hay alta concentración de población como centros comerciales u otros espacios cerrados. El objetivo de trabajo es obtener un modelo matemático de propagación de virus en espacios cerrados calculando el número de portadores nuevos dependiendo del cumplimiento o violación de las distancias seguras y de normas de protección, así como un algoritmo heurístico para su solución. Se recurrió al modelamiento matemático para abordar la situación de transmisión de virus y desarrollar un algoritmo heurístico para la solución del modelo matemático obtenido. La programación, los experimentos numéricos y los gráficos se realizaron en MATLAB. Los experimentos numéricos obtenidos para diferentes casos muestran la dependencia que existe entre la cantidad de nuevos portadores de virus con el no cumplimiento de las recomendaciones de distanciamiento social y de uso de elementos de protección personal. El modelo está abierto a complementos y mejoras y puede ser de interés para soportar la toma de decisiones que deben tomar las autoridades sanitarias y administrativas. El algoritmo resuelve el modelo matemático propuesto para rastrear la transmisión del virus cuando no se cumplen distancias seguras y de protección recomendadas. La aplicación del algoritmo permite proponer controles en situaciones complejas y poco predecibles de desarrollo epidémico en concentraciones de población, por lo que puede utilizarse para mejorar la calidad de las medidas médicas proactivas y demás decisiones relacionadas.

APA, Harvard, Vancouver, ISO, and other styles

21

Solís, Carlos, and Hugo Arcos. "Planificación Óptima de Alimentadores Primarios en Redes de Distribución Subterráneas empleando Algoritmos Heurísticos." Revista Técnica "energía" 17, no. 2 (2021): 1–7. http://dx.doi.org/10.37116/revistaenergia.v17.n2.2021.421.

Full text

Abstract:

En el presente artículo se presenta una propuesta metodológica para la planificación tipo Greenfield de sistemas de distribución eléctrica subterránea, empleando técnicas de Programación Dinámica y optimización basadas en algoritmos heurísticos. La metodología tiene como objetivo, la búsqueda de una solución óptima local que permita determinar la cantidad mínima necesaria de equipos de maniobra, conjuntamente con el número asociado de circuitos primarios en configuración topológica Open Loop (OL) y su trazado óptimo en el plano urbano georreferenciado. Para resolver los diferentes problemas de optimización se emplean varios algoritmos heurísticos, tal es así que: para determinar el número óptimo de equipos de maniobra y sus circuitos primarios asociados se emplea el Algoritmo Genético (AG), en el trazado de los primarios OL el algoritmo de Optimización de Colonia de Hormigas (ACO) y para la sectorización espacial de los circuitos primarios se aplica el algoritmo K-medoids. Se requiere como parámetros de entrada, las coordenadas geográficas y la potencia de los centros de transformación de medio voltaje a bajo voltaje (CT MV/BV), así como el grafo georreferenciado de las vías en la zona de estudio. Para la implementación práctica de la propuesta metodológica se desarrolló una herramienta computacional en Matlab, la cual fue empleada para la elaboración de la planificación de la red eléctrica subterránea de un amplio sector urbano de la ciudad de Ambato con una superficie de 2.97 km².

APA, Harvard, Vancouver, ISO, and other styles

22

Coneo J., Alexander Esteban, Jesús Alberto Morales R., and Gabriel Elías Chanchí G. "Propuesta de un videojuego serio tipo edutainment para la apropiación de las medidas sanitarias contra el COVID-19." Revista Boletín Redipe 10, no. 13 (2022): 232–43. http://dx.doi.org/10.36260/rbr.v10i13.1741.

Full text

Abstract:

La pandemia causada por el COVID-19 ha tenido un impacto significativo en diferentes ámbitos como la educación, la salud, la industria y la economía. En ese mismo sentido, las personas han tenido que adaptarse al cambio en sus hábitos de vida con el fin de dar cumplimiento a las normas de autocuidado y a los protocolos de bioseguridad para prevenir la infección del virus, lo cual no ha sido del todo efectivo debido al desconocimiento de la importancia de dichos protocolos, así como a la necesidad de que las personas realicen sus actividades laborales de forma presencial. En este artículo proponemos como contribución el desarrollo de un videojuego serio para la difusión y concienciación del uso adecuado de los protocolos de bioseguridad y de las medidas de autocuidado frente al COVID-19, el cual se denominó DistanceRun. El videojuego serio propuesto fue construido a través del uso de la metodología Design Thinking y la plataforma libre de programación visual GDevelop. Para la evaluación del videojuego construido, se condujo una inspección de usabilidad a partir de las heurísticas propuestas por Pinelle.

APA, Harvard, Vancouver, ISO, and other styles

23

Rodríguez Parra, Germán Ricardo, William Javier Guerrero, and Angélica Sarmiento-Lepesqueur. "Cooperation strategies featuring optimization in the school transportation system in Bogota." DYNA 84, no. 202 (2017): 164–74. http://dx.doi.org/10.15446/dyna.v84n202.65391.

Full text

Abstract:

El transporte de estudiantes tiene desafíos importantes en el caso de la ciudad de Bogotá, donde un grupo de escuelas se encuentra en una zona, pero sólo hay una carretera que las conecta con zonas residenciales. Por lo tanto, la congestión del tráfico es alta, generando largos tiempos de viaje, altos costos de operación y problemas de movilidad. Se estudia el impacto de una estrategia cooperativa entre operadores logísticos a través de modelos de programación de entera mixta, para encontrar el diseño óptimo de rutas escolares en una red con la topología que describe el mencionado sistema vial. Se comparan dos estrategias: Cargas mixtas y carga única, donde los estudiantes de diferentes escuelas comparten o no los autobuses disponibles. El objetivo es minimizar los costos totales de operación respetando las ventanas de tiempo de las escuelas. Se presentan los resultados comparativos de los modelos usando enfoques exactos y heurísticos.

APA, Harvard, Vancouver, ISO, and other styles

24

Herrera Medina, Jonnier Fabian, Alonso Barrios, Ana M. López, and Víctor Nieto. "GENERACIÓN DE PATRONES DE CORTE ÓPTIMOS PARA ÁRBOLES INDIVIDUALES A PARTIR DE PRODUCTOS DEMANDADOS EN PLANTACIONES COMERCIALES." Colombia Forestal 18, no. 2 Preprint (2015): 193. http://dx.doi.org/10.14483/udistrital.jour.colomb.for.2015.2.a02.

Full text

Abstract:

En el manejo de plantaciones forestales, la decisión sobre el trozado de árboles es importante, ya que está relacionada directamente con la rentabilidad de la operación. Para maximizar los beneficios económicos derivados del negocio forestal, es necesaria una adecuada y eficiente utilización de los fustes, pues existen diversas combinaciones posibles para dimensionar y asignar los diferentes productos forestales, de acuerdo con las exigencias del mercado. El objetivo de este estudio es desarrollar una metodología basada en técnicas heurísticas y de programación dinámica para la optimización del trozado de fustes individuales que permita maximizar el valor económico del árbol. Los modelos desarrollados se evalúan poniéndolos en práctica en el trozado de fustes deEucalyptus tereticornis, que crece en la costa atlántica colombiana. Se utilizó un algoritmo para la generación de puntos potenciales de corte a lo largo del fuste comercial del árbol, y un algoritmo basado en programación dinámica determinó la combinación óptima de productos que debe ser obtenida en el fuste evaluado, imponiéndose al modelo restricciones debidas a las dimensiones de los productos demandados. Los resultados obtenidos fueron comparados con la simulación de un trozado secuencial, en la cual no se encontró ninguna diferencia entre los dos métodos, debido principalmente a la marcada diferenciación entre productos empleados en el ejemplo práctico. La metodología desarrollada puede ser utilizada para la optimización del trozado de cualquier especie que cuente con funciones de ahusamiento que permitan predecir diámetros y alturas fustales y volúmenes comerciales a lo largo del fuste.

APA, Harvard, Vancouver, ISO, and other styles

25

Enciso Caicedo, Maria Alejandra, Wilfrido Javier Arteaga Sarmiento, and Nataly Lorena Guarín Cortés. "Modelo de ruteo de vehículos como alternativa de transporte para la UMNG sede campus." Revista Politécnica 14, no. 27 (2018): 45–56. http://dx.doi.org/10.33571/rpolitec.v14n27a5.

Full text

Abstract:

El crecimiento acelerado de la población académica en la Universidad Militar Nueva Granada Sede Campus y las condiciones de movilidad poco favorables, motivaron el desarrollo de un proyecto de investigación en el que se aplican metodologías de solución para un problema de ruteo de vehículos CVRP-HF. Como aporte principal, en este artículo se propone un procedimiento eficiente para la caracterización del caso de estudio y el planteamiento de un sistema como alternativa de transporte, donde se maximizan los beneficios y se agrega valor a los servicios ofrecidos por la Universidad. Haciendo uso de herramientas de software y adaptación de principios de programación matemática y procesos heurísticos, se hace seguimiento a una metodología donde se lleva a cabo un proceso inicial de recolección de información y caracterización de variables, seguido por el diagnostico del escenario y el diseño del modelo, hasta llegar finalmente a la validación del modelo y verificación por medio de comparaciones en la simulación del sistema real.

APA, Harvard, Vancouver, ISO, and other styles

26

Jiménez-Builes, Jovani Alberto, Rafael Esteban Arango-Sanchez, and Leidy Diana Jiménez-Pinzón. "Métodos de búsqueda usando los algoritmos de enjambre de partículas y genético." Lámpsakos 1, no. 16 (2016): 52. http://dx.doi.org/10.21501/21454086.1901.

Full text

Abstract:

La optimización de un problema para la toma de decisiones es una tarea frecuente en la vida. Existen en la literatura diferentes técnicas determinísticas y heurísticas, las cuales son utilizadas de acuerdo a las condiciones o restricciones del problema para encontrar la mejor solución. Sin embargo, para lograr una exploración en un espacio de búsqueda de posibles soluciones, se aplican los métodos metaheurísticos, los cuales se basan en el comportamiento de poblaciones y trayectorias permitiendo encontrar soluciones casi óptimas. En este artículo se presenta el estudio de dos métodos metaheurísticos basados en poblaciones, el algoritmo enjambre de partículas y el algoritmo genético, implementados para dar solución a problemas cuyo objetivo es optimizar buscando siempre el menor valor. Para llevar a cabo este estudio, se realiza una aplicación en lenguaje de programación JAVA que contiene la implementación de los dos algoritmos a ser evaluados sobre funciones no lineales. El resultado de este trabajo se muestra mediante la comparación en la precisión al obtener la solución óptima de los métodos, mostrando la evolución de los resultados de forma gráfica hasta llegar a la solución. Al finalizar se concluye que el enjambre de partículas tiene un mejor comportamiento que el algoritmo genético.

APA, Harvard, Vancouver, ISO, and other styles

27

Diago Nebot, Pascual D., David Arnau Vera, and José A. González-Calero Somoza. "Elementos de resolución de problemas en primeras edades escolares con Bee-bot." Edma 0-6: Educación Matemática en la Infancia 7, no. 1 (2018): 12–41. http://dx.doi.org/10.24197/edmain.1.2018.12-41.

Full text

Abstract:

En este trabajo se presenta un estudio exploratorio sobre elementos de resolución de problemas puestos en juego por estudiantes de primeras edades escolares mientras resuelven tareas con el robot programable Bee-bot. En dichos problemas, los estudiantes deben secuenciar las instrucciones necesarias para que el robot recorra un camino desde un punto inicial a otro final. Se pretende observar y caracterizar actuaciones de tres parejas de estudiantes con el fin de determinar recursos heurísticos y procesos de gestión desarrollados durante la resolución de los problemas. Al ser un estudio exploratorio, se han seleccionado dos parejas de estudiantes del último curso de infantil y una pareja del primer curso de primaria con el objeto de poder determinar divergencias en el uso y gestión de elementos propios de la resolución de problemas matemáticos ya estudiados en didáctica de la matemática. A su vez, con la propuesta de enseñanza empleada, se pretende iniciar el uso de la programación con entornos tecnológicos y desarrollar el pensamiento computacional en estudiantes de infantil y de primeros cursos de primaria, como una forma de desarrollar la competencia en resolución de problemas.

APA, Harvard, Vancouver, ISO, and other styles

28

García-Guarín, Pedro Julián, Julián Cantor-López, Camilo Cortés-Guerrero, María Alejandra Guzmán-Pardo, and Sergio Rivera. "Implementación del algoritmo VNS-DEEPSO para el despacho de energía en redes distribuidas inteligentes." INGE CUC 15, no. 1 (2019): 142–54. http://dx.doi.org/10.17981/ingecuc.15.1.2019.13.

Full text

Abstract:

Introducción: Las redes eléctricas tradicionales están migrando a nuevas configuraciones de redes inteligentes, que traen retos operacionales y de planeación. Con miras a avanzar en estos retos se propone resolver un problema de optimización usando programación en elementos de redes distribuidas inteligentes. Objetivo: El problema de optimización consiste en administrar el despacho energético de una red inteligente para optimizar los recursos disponibles, considerando la incertidumbre de energías renovables, viajes planeados de vehículos eléctricos, el pronóstico de carga y los precios del mercado. Metodología: Se propuso utilizar un ensamble entre dos métodos heurísticos. El algoritmo VNS (Variable Neighborhood Search) y el DEEPSO (Differential Evolutionary Particle Swarm). Resultados: El algoritmo VNS-DEEPSO fue evaluado en una competencia de “Smart Grids” con otros algoritmos con un valor de 18.21, siendo 7 % mejor que el segundo algoritmo clasificado en la competencia. Conclusiones: El algoritmo VNS-DEEPSO fue ganador entre 9 algoritmos metaheurísticos que solucionaron el problema, este problema tenía un mayor incremento de dificultad debida a la incertidumbre generada por factores ambientales, pronóstico de carga, viajes en vehículos eléctricos y el mercado de precios. Acorde a los resultados, el algoritmo VNS-DEEPSO demostró ser el más eficiente en minimizar los costos operacionales y maximizar los ingresos de la red inteligente.

APA, Harvard, Vancouver, ISO, and other styles

29

Girón G, Miguel F., Johnny R. López B, and Kleber J. Sornoza B. "Solución al problema del transporte de Aplicación práctica." Ecuadorian Science Journal 5, no. 4 (2021): 61–73. http://dx.doi.org/10.46480/esj.5.4.170.

Full text

Abstract:

En 1947, T. C. Koopmans presentó su obra “Optimum utilization of the transportation system”, estas dos obras constituyen el pilar fundamental para el desarrollo de los métodos de transporte. Sin embargo, fue William R. Vogel quién comienza a realizar estudios de lo que posteriormente se convirtiera en un modelo de solución y optimización para el problema de transporte. Existen una diversidad de métodos para encontrar una solución óptima al problema del transporte, así podemos mencionar el método de la Esquina Noroeste; método de Aproximación de Vogel y el método del Costo Mínimo. El método de Aproximación de Vogel es un método heurístico y usualmente proporciona una mejor solución de inicio que los demás métodos, es el de mayor aplicación en la solución de temas relacionados con la industria y el comercio en general dado que desde el comienzo toma en consideración los costos unitarios de cada una de las diferentes rutas posibles para minimizar el costo total de la operación. Una de las primeras aplicaciones de las técnicas de programación lineal ha sido la formulación y solución del problema del trans-porte mediante la aplicación de un proceso iterativo hasta determinar lo que la misma que sometida a un proceso de optimización finalmente nos conduce a encontrar las cantidades precisas a ser despachadas, desde cada origen hacia cada destino en función de un costo total operacional mínimo. Para ello, tenemos disponibles los métodos; método de aproximación de Vogel y método del costo mínimo.

APA, Harvard, Vancouver, ISO, and other styles

30

Gólcher Barguil, Luis. "CONTROL ADAPTIVO UTILIZANDO PROGRAMACIÓN DINÁMICA HEURÍSTICA." Revista Ingeniería 17, no. 2 (2011). http://dx.doi.org/10.15517/ring.v17i2.7751.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Quinteros, Jaime, Paul Masache, and Dieg Carrión. "Revisión para la restauración optima de la operación del sistema eléctrico basado en criterios de calidad de energía y estabilidad." I+D Tecnológico 17, no. 1 (2021). http://dx.doi.org/10.33412/idt.v17.1.2928.

Full text

Abstract:

Las fallas que ocurren en el sistema de energía eléctrica tienen un gran impacto en la sociedad generando grandes pérdidas económicas y perdidas de energía eléctrica; por esta razón, es necesario tener un plan que permita restaurar el sistema eléctrico de una manera óptima y en el menor tiempo posible. Se realiza una revisión de las metodologías que permiten realizar una planificación de la restauración óptima de la SEP después de una falla debido a problemas que causan corte parcial de energía en ciertos puntos de la red. Con lo cual se puede implementar una heurística que permita elegir el camino óptimo para la restauración; es decir, proporcionará los pasos para ingresar los elementos que se ingresan, como son: las líneas de transmisión o centrales de generación, teniendo en cuenta la estabilidad del sistema y los índices de calidad que representan las restricciones del problema. Por lo tanto, los flujos óptimos de potencia se utilizan para conocer el estado del sistema posterior a la falla; de esta manera, los criterios de voltaje y potencia se utilizarán para ingresar a la heurística, además de utilizar programación lineal de entera mixta (MILP).

APA, Harvard, Vancouver, ISO, and other styles

32

Núñez-López, M. "LA OPTIMIZACIÓN COMO HERRAMIENTA PARA LA TOMA DE DECISIONES EN SISTEMAS AGROPECUARIOS EN PEQUEÑA ESCALA." AgroProductividad 11, no. 11 (2018). http://dx.doi.org/10.32854/agrop.v11i11.1285.

Full text

Abstract:

Objetivo: revisar los métodos de optimización matemática empleados como herramienta para la toma de decisiones en sistemas agropecuarios en pequeña escala. Diseño/metodología/aproximación: el presente trabajo consistió en realizar una búsqueda de artículos científicos en SCOPUS y ScienceDirect utilizando las palabras clave; optimización, modelos, sistemas lecheros, pequeña escala. Resultados: se encontró que la programación lineal es un método para minimizar/maximizar funciones lineales sujeto a restricciones de igualdad o desigualdad. La programación no lineal tiene como propósito encontrar el óptimo de una función de diversas variables no lineales. El método llamado recocido simulado es un algoritmo de búsqueda meta-heurística para problemas de optimización global. Finalmente, el método algoritmo genético difiere de un algoritmo de optimización clásico basado en derivadas (programación lineal y no lineal) en dos formas principales, genera una población de puntos en cada iteración, el mejor punto de la población se aproxima a una solución óptima y selecciona la siguiente población mediante un cálculo que emplea generadores de números aleatorios. Limitaciones del estudio/implicaciones: existe poca literatura científica en la cual se reporte el desarrollo de modelos matemáticos de este tipo que permitan simular y apoyar la toma de decisiones para evitar incrementos significativos en las emisiones de gases de efecto invernadero provenientes de las explotaciones ganaderas. Hallazgos/conclusiones: A nivel mundial se han desarrollado diversos modelos matemáticos para estimar las emisiones de gases de efecto invernadero provenientes de la ganadería no obstante los modelos de optimización se han empleado limitadamente para simular el manejo estratégico en sistemas lecheros en pequeña escala.

APA, Harvard, Vancouver, ISO, and other styles

33

Köck, Elisabeth, Vladimir Villarreal, Shandy González, David Vega, and Lilia Muñoz. "Mejora de la compraventa de artículos de segundo mano utilizando un entorno de e-commerce." Revista de Iniciación Científica 7 (August 23, 2021). http://dx.doi.org/10.33412/rev-ric.v7.0.3244.

Full text

Abstract:

Este artículo tiene como objetivo analizar la comercialización y venta de productos de segunda mano utilizando un entorno de e-commerce, en donde se facilite le econ omía circular en Panamá. Se analizaron algunos trabajos relacionados y la importancia de la economía circular con los Objetivos de Desarrollo Sostenible en el cuidado del medio ambiente. Una vez se analizaron las tecnologías existentes, para el proceso de desarrollo de software se seleccionó la metodología para desarrollo ágil llamada Programación Extrema (Extreme Programming) basándonos en las etapas de planificación, diseño, codificación y pruebas, para crear un prototipo funcional que cumpla con los requerimientos establecidos. Finalmente, se utiliza el método de evaluación heurística para evaluar la usabilidad del prototipo e identificar las mejoras del sistema en trabajos futuros. Este producto nos permitió ofrecer una herramienta tecnológica, que no solo se considera una forma de generación de una idea de negocio, sino que también permite crear conciencia entre los usuarios en aspectos de reutilización y disminución de productos contaminantes.

APA, Harvard, Vancouver, ISO, and other styles

34

Garcia, J., D. Alvarez, and S. Rivera. "Ensemble Based Optimization for Electric Demand Forecast: Genetic Programming and Heuristic Algorithms." Revista Internacional de Métodos Numéricos para Cálculo y Diseño en Ingeniería 36 (July 16, 2020). http://dx.doi.org/10.23967/j.rimni.2020.07.001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Bordón, Maximiliano R., Gabriela Corsano, and Jorge M. Montagna. "Planificación del transporte de madera rolliza en la industria forestal argentina." AJEA, no. 5 (October 5, 2020). http://dx.doi.org/10.33414/ajea.5.767.2020.

Full text

Abstract:

El sector forestal en Argentina es una de las principales fuentes de crecimiento para el país. Ha cobrado renovado interés en los últimos años debido a las oportunidades que ofrecen las actividades involucradas en su cadena de valor y el grado de desarrollo de la misma. El 95% de la industria de base forestal del país se alimenta de madera rolliza cosechada en plantaciones forestales (es decir, bosques implantados). Estas plantaciones se concentran en mayor medida en la región noreste argentina (NEA), desde las cuales se abastece a los principales centros de consumo del país (Buenos Aires, Córdoba y Santa Fe). Dado que las distancias a cubrir entre los puntos de producción y de demanda son importantes, las actividades de logística forestal adquieren un papel determinante. Eltransporte de madera rolliza tiene un gran impacto en las estructuras de costos de las empresas, por lo que implementar mejoras en la planificación de esta actividad se traduce en un ahorro significativo para las empresas del sector. En base a esta problemática se han desarrollado modelos de programación matemática y algoritmos heurísticos enfocados en la resolución eficiente de problemas asociados a la planificación del transporte de madera rolliza. En este trabajo se presentan los principales resultados y avances de la tesis doctoral titulada “Modelos de optimización y estrategias de resolución para la gestión de la logística de abastecimiento y distribución de los recursos forestales”. Se describen brevemente las características de los problemas abordados, la metodología desarrollada para resolverlos y los principales resultados obtenidos.

APA, Harvard, Vancouver, ISO, and other styles

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

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