Capítulo 4. Experiencia computacional- Evaluación del método de generación de columnas para el problema de corte -Cutting Stock- usando heurísticas para la obtención de patrones de corte - Departamento de IngeReportar como inadecuado




Capítulo 4. Experiencia computacional- Evaluación del método de generación de columnas para el problema de corte -Cutting Stock- usando heurísticas para la obtención de patrones de corte - Departamento de Inge - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Capítulo 4. Experiencia computacional- Evaluación del método de generación de columnas para el problema de corte -Cutting Stock- usando heurísticas para la obtención de patrones de corte - Departamento de Ingeniería Industrial y Mecánica. - - Licenciatura en Ingeniería Industrial con área de manufactura. - Escuela de Ingeniería, - Universidad de las Américas Pue

Autor: Díaz Smith, Santiago

Fuente: http://catarina.udlap.mx/


Introducción



Capitulo 4 Experiencia computacional Se evalúan 4 algoritmos de generación de columnas para el problema de corte:     Algoritmo 1 (ver Anexo 1.1).- Este programa es el algoritmo mostrado en la sección 3.2 el cual no contiene ninguna heurística para mejorar la eficiencia. Algoritmo 2 (ver Anexo 1.2).- Programa con el algoritmo mostrado en la sección 3.2, que incluye la heurística mostrada en la sección 3.2.1.2 para encontrar soluciones factibles para el problema de la mochila que debe resolverse en cada iteración del método de generación de columnas. Algoritmo 3 (ver Anexo 1.3).- Programa con el algoritmo mostrado en la sección 3.2, que incluye la heurística mostrada en la sección 3.2.1.1 para generar una solución inicial factible que incluya patrones de corte combinados (patrones que incluyen cortes con distintos anchos). Algoritmo 4 (ver Anexo 1.4).- Programa con el algoritmo mostrado en la sección 3.2, que incluye la heurística mostrada en las sección 3.2.1.1 para generar una solución inicial factible que incluya patrones de corte combinados y la heurística mostrada en la sección 3.2.1.2, para encontrar soluciones factibles para el problema de la mochila que debe resolverse en cada iteración del método de generación de columnas para identificar patrones de corte adicionales y además, la heurística. Se generó de manera aleatoria, un conjunto con 25 instancias de prueba con diferentes números de anchos de la siguiente manera:      5 instancias de prueba con 5 anchos. 5 instancias de prueba con 20 anchos. 5 instancias de prueba con 30 anchos. 5 instancias de prueba con 40 anchos. 5 instancias de prueba con 50 anchos. El objetivo de las pruebas computacionales es comparar la eficacia y la eficiencia de los distintos algoritmos a medida que aumenta en número de anchos, y por tanto la complejidad para resolver el problema. Para comparar la eficiencia de los distintos algoritmos de generación de columnas se re...






Documentos relacionados