Enfoque estratégico de oscilación unilateral

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 dent...

Descripción completa

Detalles Bibliográficos
Autores principales:	Beausoleil, Ricardo, Valcárcel Miró, Yasser
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2013
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/8476

id	RMTA8476
record_format	ojs
spelling	RMTA84762022-01-27T17:41:52Z One-side oscillation strategic approach Enfoque estratégico de oscilación unilateral Beausoleil, Ricardo Valcárcel Miró, Yasser heuristics greedy algorithm backtrack algorithm one-dimensional cutting problem Heurísticas algoritmo goloso algoritmo backtrack problema unidimensional de cortes 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. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2013-04-05 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/8476 10.15517/rmta.v20i1.8476 Revista de Matemática: Teoría y Aplicaciones; Vol. 20 No. 1 (2013): Revista de Matemática: Teoría y Aplicaciones; 35-48 Revista de Matemática: Teoría y Aplicaciones; Vol. 20 Núm. 1 (2013): Revista de Matemática: Teoría y Aplicaciones; 35-48 Revista de Matemática; Vol. 20 N.º 1 (2013): Revista de Matemática: Teoría y Aplicaciones; 35-48 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/8476/8002 Derechos de autor 2013 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	Beausoleil, Ricardo Valcárcel Miró, Yasser
spellingShingle	Beausoleil, Ricardo Valcárcel Miró, Yasser Enfoque estratégico de oscilación unilateral
author_facet	Beausoleil, Ricardo Valcárcel Miró, Yasser
author_sort	Beausoleil, Ricardo
description	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.
title	Enfoque estratégico de oscilación unilateral
title_short	Enfoque estratégico de oscilación unilateral
title_full	Enfoque estratégico de oscilación unilateral
title_fullStr	Enfoque estratégico de oscilación unilateral
title_full_unstemmed	Enfoque estratégico de oscilación unilateral
title_sort	enfoque estratégico de oscilación unilateral
title_alt	One-side oscillation strategic approach
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2013
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/8476
work_keys_str_mv	AT beausoleilricardo onesideoscillationstrategicapproach AT valcarcelmiroyasser onesideoscillationstrategicapproach AT beausoleilricardo enfoqueestrategicodeoscilacionunilateral AT valcarcelmiroyasser enfoqueestrategicodeoscilacionunilateral
_version_	1811744089400410112

Enfoque estratégico de oscilación unilateral

Ejemplares similares