Palabras clave
greedy algorithm
backtrack algorithm
one-dimensional cutting problem
Heurísticas
algoritmo goloso
algoritmo backtrack
problema unidimensional de cortes
Cómo citar
Resumen
El presente artículo presenta un enfoque desarrollado para en-contrar una solución de alta calidad para un problema de asignacióngeneralizado con aplicaciones al Problema de Cortes Dimensionales.El objetivo en el Problema de Cortes es dividir diferentes juegos depiezas de las mismas dimensiones dentro de varios artículos de ma-terial disponible, teniendo ambos dos dimensiones: ancho y largo.La solución es tomada manteniendo el mayor número de piezas enun sólo material. Algunas experiencias numéricas encontraron solu-ciones óptimas y cuasi-óptimas para el algoritmo en no más de 500piezas con un costo computacional bajo.
Citas
Beausoleil, R.P. (1997) “Heuristic algorithm for assignment problem with application in the factory of clothes”, Proceedings of the 13th ISPE/IEE International Conference on CAD/CAM Robotics and Factories of the Future: 995–1000.
Colin, R.R. (1993) Modern Heuristic Techniques for Combinatorial Problems. American Halsted Press, John Wiley and Sons Inc., New York
Golomb, S.W.; Baumert L.D. (1965) “Backtrack programming”, ACM Journal 12: 516–526.
Portela, J.M.; Kuzmich, V. (1989) Modelos Económico-Matemáticos, Tomo I. Editorial Pueblo y Educación.
Simmons, D.M. (1969) “One-dimensional space allocation: an ordering algorithm”, ORSA Journal 17(5): 812–826.