T8 Ep.22- Sinapsis | Problema de corte de patrones en una dimensión - Vídeo Dailymotion

SUMA NOTICIAS

#Sinapsis | El problema de corte de patrones busca ordenar de manera eficiente el corte de piezas de tubos o materiales, minimizando el desperdicio. Utilizado en industrias como la construcción o el papel, este desafío también reduce costos y el impacto ambiental. ¿Cómo encontrar la mejor secuencia de corte? ¡La respuesta está en la investigación de algoritmos!   Aprende más de este tema con Irving Barragán Vite, investigador de la Universidad Autónoma del Estado de Hidalgo, nivel 1 reconocido por el Sistema Nacional de Investigadores (SNI).

Transcript

00:00Imagina que tienes que cortar varias piezas de diferente longitud de tubos de cobre, de

00:17PVC o de otro material. ¿De cuántas maneras podrías ordenar las piezas para ser cortadas?

00:23¿Cuál de esas maneras arrojaría el menor desperdicio o el menor uso de tubos? Este

00:28problema se conoce como el problema de corte de patrones en una dimensión, ya que se considera

00:32solamente el largo de los objetos, tanto de las piezas pequeñas que serán cortadas como

00:37de las grandes, como los tubos. El problema de corte de patrones ha sido objeto

00:41de estudio durante al menos 60 años. Es muy común en algunas industrias como el papel,

00:47el vidrio o en la construcción de edificios, ya que se deben cortar entre otras barras

00:51de metal como las varillas. La finalidad al abordar el problema es encontrar el orden

00:57o la secuencia de cortar las piezas pequeñas de las más grandes, con el menor desperdicio

01:01producido o con el menor número de piezas grandes usadas, esto además de la reducción

01:07del desperdicio o del ahorro de costos. Tiene un impacto ambiental, ya que al usar menos

01:13material, las compañías que lo proveen tendrán que usar menos materias primas o energía

01:17para su elaboración. Sin embargo, existen muchas variantes del

01:21problema, por lo que no hay una forma única de resolverlo. Por ejemplo, las piezas grandes

01:26pueden tener diferentes longitudes o puede haber una cantidad limitada de ellas, aun

01:31cuando tengan una sola longitud. Además, cuando se trata de una cantidad considerable

01:35de piezas pequeñas que deben ser cortadas u obtenidas, hallar la mejor secuencia o patrón

01:40de corte es bastante complejo, aun cuando se usen computadoras de buena capacidad. Es

01:46por ello que las investigaciones en este tipo de problemas se enfocan en hallar algoritmos

01:50que lo resuelvan, arrojando la mejor solución y en el menor tiempo posible.

01:55Gracias por tu atención. Hasta la próxima.

T8 Ep.22- Sinapsis | Problema de corte de patrones en una dimensión

Categoría

Transcripción

Recomendada