Tabu search y regla 20-80 aplicados al problema de corte rectangular » książka
Tabu search y regla 20-80 aplicados al problema de corte rectangular
ISBN-13: 9783847355618 / Hiszpański / Miękka / 2011 / 120 str.
En la presente investigacion se aplico el algoritmo Meta-Heuristico Tabu Search y la regla 20-80 al problema de corte rectangular, siendo esto una innovacion. La herramienta informatica se programo utilizando la tecnica de programacion estructurada con el lenguaje de programacion C. En la programacion se utilizaron estructuras de datos dinamicas, como son las listas, optimizandose de esta manera el uso de la memoria durante la ejecucion, obteniendose excelentes resultados, la precision alcanzada tiene un promedio superior al 98% de utilizacion de las laminas a cortar. En cuanto al tiempo de ejecucion se obtienen patrones de corte en pocos segundos, menos de 10. Todo lo anterior basandose en casos de laminas de madera standard de tamano 240 x 120 centimetros y con 100 articulos de medidas distintas a cortar. Los resultados se compararon con otros aparecidos en revistas cientificas para realizar un analisis comparativo."
En la presente investigación se aplicó el algoritmo Meta-Heurístico Tabu Search y la regla 20-80 al problema de corte rectangular, siendo esto una innovación. La herramienta informática se programó utilizando la técnica de programación estructurada con el lenguaje de programación C. En la programación se utilizaron estructuras de datos dinámicas, como son las listas, optimizándose de esta manera el uso de la memoria durante la ejecución, obteniéndose excelentes resultados, la precisión alcanzada tiene un promedio superior al 98% de utilización de las láminas a cortar. En cuanto al tiempo de ejecución se obtienen patrones de corte en pocos segundos, menos de 10. Todo lo anterior basándose en casos de láminas de madera standard de tamaño 240 x 120 centímetros y con 100 artículos de medidas distintas a cortar. Los resultados se compararon con otros aparecidos en revistas científicas para realizar un análisis comparativo.
Czytaj nas na:
KrainaKsiazek.PL - Księgarnia Internetowa
