One-side oscillation strategic approach

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

Descripción completa

Autores Principales: Beausoleil, Ricardo P., Valcárcel Miró, Yasser
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/8476
http://hdl.handle.net/10669/13024
id RepoKERWA13024
recordtype dspace
spelling RepoKERWA130242017-08-08T18:50:28Z One-side oscillation strategic approach Enfoque estratégico de oscilación unilateral Beausoleil, Ricardo P. Valcárcel Miró, Yasser 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. 2015-05-19T19:07:31Z 2015-05-19T19:07:31Z 2013-04-04 00:00:00 2015-05-19T19:07:31Z info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://revistas.ucr.ac.cr/index.php/matematica/article/view/8476 http://hdl.handle.net/10669/13024 10.15517/rmta.v20i1.8476 es Revista de Matemática: Teoría y Aplicaciones Vol. 20 Núm. 1 2013 35-48 application/pdf
institution Universidad de Costa Rica
collection Repositorio KERWA
language Español
description 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.
format Artículo
author Beausoleil, Ricardo P.
Valcárcel Miró, Yasser
spellingShingle Beausoleil, Ricardo P.
Valcárcel Miró, Yasser
One-side oscillation strategic approach
author_sort Beausoleil, Ricardo P.
title One-side oscillation strategic approach
title_short One-side oscillation strategic approach
title_full One-side oscillation strategic approach
title_fullStr One-side oscillation strategic approach
title_full_unstemmed One-side oscillation strategic approach
title_sort one-side oscillation strategic approach
publishDate 2015
url http://revistas.ucr.ac.cr/index.php/matematica/article/view/8476
http://hdl.handle.net/10669/13024
_version_ 1605707235801956352
score 11.747218