Explorar por Categoría | Año

Investigación de operaciones Primera entrega

Mayo 2014 | Número 148


de 41

Optimización: heurística, metaheurística

Video. Optimizacion heuristica 4. Optimizacion heurística mediante cristalización simulada.
Fuente: Universitat Politècnica de València - UPV

Heurística inspirada en el análisis sistémico del “vecino más cercano” para solucionar instancias simétricas TSP empleando una base comparativa multicriterio

Heuristics Inspired in Nearest Neighbor Systemic Analysis to Solve TSP Symmetries Using a Multicriteria Comparative Base

En esta investigación se aporta evidencia que respalda al pensamiento sistémico como un campo de inspiración pertinente para el desarrollo de nuevos métodos de optimización heurística. Se delimita el alcance a la resolución del TSP simétrico como referente internacional de prueba que es. Se desarrollaron dos métodos: sacrificio cortoplacista adaptativo 2-opt (SCA_2opt) y una versión mejorada (SCA_2_opt_r), los cuales son fruto del análisis sistémico de la regla vecino más cercano, encontrándole el arquetipo “soluciones contraproducentes”.

El SCA se basa en que el viajero renuncie en un momento dado a una ciudad inmediatamente cercana y se traslade hacia la segunda más cercana disponible; luego, el viajero continúa con la regla del vecino más cercano: cada que se realiza el SCA (búsqueda global) se efectúa una búsqueda local 2_opt. Las dos heurísticas resultan prometedoras en el balance entre eficacia y eficiencia en comparación con las heurísticas: vecino más cercano, inserción más barata y 2-opt, y con 19 metaheurísticas en las categorías: colonia de hormigas, algoritmos genéticos, enfriamiento simulado y otras.

Esta tesis de maestría fue preparada por Jorge Iván Pérez Rave para obtener su título en la Escuela de Sistemas de la Facultad de Minas de la Universidad Nacional de Colombia sede Medellín (Medellín, Colombia, 2011). Se encuentra alojada en el Repositorio Institucional UN, sitio de acceso abierto de esta institución en el cual se administran, preservan y difunden todas las obras monográficas que la Institución ha producido a través de su historia, incluyendo libros, tesis y trabajos de grado, trabajos docentes, entre otros.

Recursos

Idioma: español
Tamaño: 1223 kbs

Heurística aplicada a la asignación de recursos humanos en una universidad

Heuristics Applied to College Human Resources Assignment

En este trabajo se presenta un algoritmo de asignación de recursos humanos en una universidad, junto con un desarrollo asociado con el fin de evaluar objetivamente el rendimiento computacional de la solución planteada. Los resultados obtenidos por las diferentes pruebas dentro del prototipo permitieron analizar la utilidad y desempeño de la solución heurística propuesta en un caso real, haciendo posible su futura comparación frente a otras soluciones posibles.

Este artículo fue preparado por Marcelo Damián Parrino (Facultad de Ingeniería, Universidad de Palermo, Buenos Aires, Argentina) para la Revista Ciencia y Tecnología (Vol. 11, No 2, 2011, 179-199), publicación de la Facultad de Ingeniería que difunde trabajos en las áreas de telecomunicaciones, electrónica, ciencias de la computación, inteligencia artificial, ingeniería sustentable, ecología urbana, industrias y procesos industriales, entre otras.

Recursos

Idioma: español
Tamaño: 671 kbs

Video. Algoritmo heurístico de Palmer para el taller de flujo de m máquinas.
Fuente: Universitat Politècnica de València - UPV


de 41

Siganos en redes sociales

Empresas Destacadas

Destacados


Noticias más leídas


Agricultura, agroforestería y zootecnia - Industria, agroindustria y tecnología de alimentos | 2017-07-10

Fermentación del cacao mejora con presecado

Agencia de Noticias UN | Poner los granos de cacao al sol antes de iniciar el proceso de fermentación y utilizar una misma variedad puede disminuir la acidez y mejorar su sabor.


Economía - Energía | 2017-08-04

Eficiencia energética, la alternativa para incrementar la rentabilidad empresarial en Colombia

Greenyellow | GreenYellow, multinacional francesa dedicada a brindar soluciones para reducir los gastos energéticos de sus clientes, ha logrado en los departamentos de Antioquia, Caldas, Cundinamarca, Huila, Risaralda, Santander, Tolima; un ahorro energético promedio del 25% en proyectos de eficiencia energética.


Economía | 2018-05-30

La 2° edición del Foro Argentina Industrial analizará los desafíos para alcanzar la competitividad

NUMAN | El próximo martes 5 de junio se realizará la segunda edición anual del "Foro Argentina Industrial: En Búsqueda de la Competitividad", organizado por NUMAN, headhunter industrial con foco exclusivo en las áreas de Ingeniería, Supply Chain y Ventas Industriales, y IEEC, la Escuela de Supply Chain Management y Logística. La cita será entre las 8.30 a 12.30 horas, en el Hotel Sheraton Pilar (Provincia de Buenos Aires).


Energía - Medio ambiente | 2018-02-16

Proyecto de transmisión de electricidad para la conexión de los parques de energía eólica de la Guajira

Grupo Energía de Bogotá | La UPME le adjudicó la construcción del Proyecto SubestaciónColectora 500 kV y Líneas de Transmisión Colectora – Cuestecitas yCuestecitas – La Loma 500 kV UPME 06 – 2017, proyecto que impulsaráel desarrollo de fuentes no convencionales de energías renovables(FNCER).

Ediciones relacionadas



Entidades con suscripción institucional