Enfoque estratégico de oscilación unilateral

• Beausoleil, Ricardo P. ^[1] ; Valcárcel Miró, Yasser ^[1]
  1. [1] Instituto de Cibernética Matemática y Física

     Instituto de Cibernética Matemática y Física

     Cuba

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 20, Nº. 1, 2013, págs. 35-48
• Idioma: español
• DOI: 10.15517/rmta.v20i1.8476
• Títulos paralelos:
  • One-side oscillation strategic approach
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    This paper reports an approach developed to find a good quality solution for a generalized assignment problem with application to the Dimensional Cutting Problem. The objective at the Cutting Problemis to divide different pools of pieces of the same dimension among different items of available material all having two dimensions, the width and length. The solution is found keeping the largest number of pieces in a single material. Some initial numerical experiences found for the algorithm optimal and suboptimal solutions orinstances of more than 500 pieces at a very low computational cost.

• Referencias bibliográficas
  • Beausoleil, R.P. (1997) “Heuristic algorithm for assignment problem with application in the factory of clothes”, Proceedings of the 13th ISPE/IEE...
  • 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.