Biblioteca29.192 documentos en línea

Artículo

A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting ComplexityUn enfoque heurístico para el problema de las existencias de corte rectangulares bidimensionales considerando el equilibrio para la utilización del material y la complejidad del corte

Resumen

Los patrones escalonados comunes son siempre necesarios durante el proceso de corte para separar un conjunto de elementos rectangulares de placas rectangulares en las industrias manufactureras. Los patrones de dos etapas pueden reducir la complejidad del corte a expensas de la utilización del material; los patrones de tres etapas hacen lo contrario. La combinación de estos dos tipos de patrones escalonados puede ser un buen equilibrio para dos objetivos contradictorios de utilización de material y complejidad de corte. Se propone un enfoque heurístico para resolver el problema del stock de corte rectangular bidimensional con una combinación de patrones generales de dos etapas (2SGP) y patrones homogéneos de tres etapas (3SHP). En primer lugar, los 2SGP y los 3SHP se construyen utilizando técnicas recursivas. El patrón con el mayor valor se selecciona como patrón candidato. A continuación, se corrige el valor de cada elemento de acuerdo con el patrón candidato actual. Mediante el algoritmo heurístico secuencial se obtiene un plan de corte que satisface con precisión la demanda de todos los artículos. Por último, el plan de corte con un número mínimo de platos utilizados se consigue aplicando el algoritmo iterativo. Los resultados computacionales indican que el enfoque heurístico propuesto es más eficaz en la utilización del material y la complejidad del corte que los dos algoritmos publicados con patrones escalonados.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento

  • Titulo:A Heuristic Approach for Two-Dimensional Rectangular Cutting Stock Problem considering Balance for Material Utilization and Cutting Complexity
  • Autor:Dianjian, Wu; Guangyou, Yang
  • Tipo:Artículo
  • Año:2021
  • Idioma:Inglés
  • Editor:Hindawi
  • Materias:Análisis de suelos Hormigón Construcciones de hormigón Asfalto
  • Descarga:0