Problema de empaquetamiento rectangular bidimensional tipo guillotina resuelto por algoritmos genéticos

En este artículo, se considera el problema de encontrar un patrón de empaquetamiento de rectángulos de diferentes tamaños, dentro de un rectángulo de mayor tamaño de forma que el área desperdiciada sea mínima. Las aplicaciones se pueden observar en industrias de perfiles metálicos, corte de maderas, papel, plástico o vidrio en donde los componentes rectangulares tienen que ser cortados desde grandes hojas de material. Es un problema de tipo NP-completo, dado que los patrones de empaquetamiento (alternativas de solución) incrementan exponencialmente con el número de rectángulos que deben ser empacados. Como técnica de solución se presenta el algoritmo genético modificado y se sugiere una estrategia de codificación del problema basada en cortes por secciones.We consider problem to find a pattern to allocate a set of rectangular items of different sizes, within a rectangle of greater size so that the wasted area is minimum. The applications can be observed in metallic profiles industries, wood cut, paper, plastic or glass in where the rectangular components must be cut from great leaves of material. It is a problem NP-hard, since the packing patterns increase exponentially with the number of rectangles that must be allocated. A Genetic algorithm is used and codification strategy of the problem based on cuts by sections is suggested

Aplicación de programación por objetivos para la priorización de proyectos de inversión en infraestructura eléctrica

Ante la necesidad de procesos organizacionales eficientes, este trabajo utiliza técnicas de toma de decisión como el Análisis Multicriterio y la Programación por Objetivos para generar un modelo que permita elegir entre una lista de alternativas, los proyectos a los cuales se debe dirigir la inversión de una compañía, de manera que se logre el máximo cumplimiento de los objetivos organizacionales y teniendo en cuenta los límites de capital

Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado

El problema de corte de piezas guillotinadas bidimensional restringido es un problema clásico de optimización caracterizado por su alta complejidad computacional y sus aplicaciones prácticas en el área de la ingeniería. En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú, utilizando una propuesta de codificación basada en árboles binarios adaptada a la estructura del problema. Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casos de prueba de la literatura especializada evaluando el porcentaje de uso del material disponible, este valor mide la calidad de la respuesta obtenida.The problem of restricted bidimensional guillotine cutting of pieces, is a classic optimization problem characterized by its high computational complexity, and its practical applications in the engineering area. This document presents the efficiency of the Tabu Search technique using a codification approach based on binary trees adapted to the structure of the problem. With the purpose of evaluating the performance of the used algorithm, test cases of specialized literature are presented to evaluate the percentage of use of the available material, this value measures the quality of the obtained answer

Aplicación de programación por objetivos para la priorización de proyectos de inversión en infraestructura eléctrica

Ante la necesidad de procesos organizacionales eficientes, este trabajo utiliza técnicas de toma de decisión como el Análisis Multicriterio y la Programación por Objetivos para generar un modelo que permita elegir entre una lista de alternativas, los proyectos a los cuales se debe dirigir la inversión de una compañía, de manera que se logre el máximo cumplimiento de los objetivos organizacionales y teniendo en cuenta los límites de capital

Pronóstico de bolsa de valores empleando técnicas inteligentes

En este artículo se presenta un estudio comparativo entre la predicción de precios en bolsa de valores utilizando redes neuronales y neuro-difusas. Se muestra una metodología aplicable a la predicción del comportamiento de cualquier tipo de acción, basada en el cálculo preliminar de la correlación entre el precio y otras variables de mercado. El pronóstico del valor de las acciones en la bolsa de valores incide en los procesos de toma de decisiones de las empresas u otros agentes del mercado afectados por su comportamiento. Los resultados obtenidos fueron satisfactorios en cuanto al porcentaje de error del valor estimado frente al valor real. Las técnicas inteligentes se muestran como una herramienta interesante que está mostrando resultados promisorios y abre un abanico de posibilidades por explorar en el campo del pronóstico

Metodología para crear rutas alimentadoras en sistemas de transporte masivo

Se propone una metodología para identificar rutas alimentadoras en zonas no conectadas para un sistema de transporte masivo, con el fin de aumentar la cobertura del servicio y mejorar el nivel de ocupación del sistema. La metodología propuesta consta de dos etapas: 1) estructurar escenarios de áreas no conectadas al sistema de transporte y 2) combinar técnicas heurísticas y exactas para resolver el problema de rutas alimentadoras. La metodología considera dentro de sus restricciones la duración de la ruta y la capacidad del vehículo alimentador. Para su modelamiento se establece una analogía entre los problemas del transporte de pasajeros y el problema de localización y ruteo, Location Routing Problem (LRP), que usualmente es aplicado a problemas de transporte de mercancías. La metodología de solución propuesta es una matheurística que combina las heurísticas Lin-Kernighan-Helsgaun (LKH) y ahorros con el algoritmo de ramificación y corte, Branch-and-Cut, aplicado sobre un modelo lineal entero mixto de partición de conjuntos (Set Partitioning) para LRP. Esta propuesta metodológica es validada con casos de prueba reales del sistema de transporte masivo de la ciudad de Pereira (Megabús), donde se consideran algunas zonas no conectadas del Área Metropolitana Centro Occidente, localizada en el eje cafetero colombiano

Solución al Problema de Ruteo de Vehículos con Capacidad Limitada (CVRP) usando una técnica metaheurística

Este artículo resuelve el problema, capacitated vehicle routing problem (CVRP) empleando una técnica matemática hibrida que combina una heurística denominada de barrido con el algoritmo genético modificado de Chu-Beasley

Solución al Problema de Ruteo de Vehículos con Capacidad Limitada (CVRP) usando una técnica metaheurística

Este artículo resuelve el problema, capacitated vehicle routing problem (CVRP) empleando una técnica matemática hibrida que combina una heurística denominada de barrido con el algoritmo genético modificado de Chu-Beasley

SOLUCIÓN DEL MDVRP USANDO EL ALGORITMO DE BÚSQUEDA LOCAL ITERADA

En este artículo se propone una metodología para resolver el problema de ruteo considerando múltiples depósitos (MDVRP).  El modelo contempla situaciones con y sin restricción de distancia.  En el proceso de búsqueda se aceptan soluciones infactibles por sobrecarga en vehículos, depósitos y longitud de ruta, las cuales son llevadas como penalidades en la función objetivo.  Para su solución es implementado el algoritmo de Búsqueda Local Iterada (Iterated Local Search).  En la construcción de la solución inicial se usan heurísticas basadas en técnicas de clusterización.  La metodología es verificada usando casos de prueba de la literatura, los resultados obtenidos y tiempos de cómputo son comparados con los registros existentes