Resumen

El problema de corte unidimensional se presenta en las industrias que deben cortar barras longitudinales para satisfacer los pedidos de los clientes. El cliente solicita diferentes tipos de piezas, cada tipo de pieza esta determinado por la medida de las piezas a producir. El objetivo del productor es satisfacer el pedido del cliente, pero al mismo tiempo reducir el desperdicio inherente al cortar cada barra de longitud fija.

En el presente texto se hizo una comparación de dos enfoques similares, de tipo determinista, que resuelven el problema de corte unidimensional: el método de generación de columnas y el método glotón. Se realizó la implementación computacional del método glotón, obteniendo una aplicación en Excel que es amigable, fácil y sencilla de emplear para el usuario final. Se propone un tercer enfoque para resolver el problema de corte que reduce el tiempo de ejecución y el desperdicio. Así mismo se realizó la implementación computacional de esta propuesta.

Palabras clave:
Problema de corte, CSP y Gilmore y Gomory

Esta tesis sólo puede ser consultada por miembros de la Comunidad Universitaria. (ir al índice de contenido)

Córdoba González, J. M. 2003. Un método para resolver el problema de corte unidimensional. Tesis Licenciatura. Actuaría. Departamento de Actuaría, Escuela de Ciencias, Universidad de las Américas Puebla. Mayo. Derechos Reservados © 2003.