Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina

El presente trabajo se enfoca en el desarrollo de una heurística que resuelva eficientemente el problema de corte bidimensional de placas aplicando el método de la guillotina, ofreciendo un plan de corte que minimice el número de placas a utilizar, de tal forma que satisfaga la demanda por cada tip...

Descripción completa

Detalles Bibliográficos
Autores principales:	Flores Morales, Jairo José, Bravo Rivas, Jazcar, Traña Tablada, Michel Roberto
Formato:	Online
Idioma:	spa eng
Publicado:	Universidad Nacional Autónoma de Nicaragua, Managua. Centro Universitario Regional de Carazo 2015
Acceso en línea:	https://revistas.unan.edu.ni/index.php/Torreon/article/view/3324

id	TORREON3324
record_format	ojs
spelling	TORREON33242024-02-14T21:03:59Z Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina Flores Morales, Jairo José Bravo Rivas, Jazcar Traña Tablada, Michel Roberto This work focuses on the development of a heuristic to solve the problem efficiently, of two-dimensional cutting of plates using the method of the guillotine, offering a cutting plan that minimizes the number of plates to be used; therefore, it can satisfy the demand for each type of piece. Such heuristic has been developed in two phases, the first obtained an initial solution and in the second solution the first solution is improved. This heuristic was tested by means of an instance that allows you to see the improved solution algorithm with three conditions: length, width and demand. Heuristics was worked in C++ as part of a work order module PhD in applied mathematics, which seeks to resolve many applications of our own field of study. El presente trabajo se enfoca en el desarrollo de una heurística que resuelva eficientemente el problema de corte bidimensional de placas aplicando el método de la guillotina, ofreciendo un plan de corte que minimice el número de placas a utilizar, de tal forma que satisfaga la demanda por cada tipo de pieza. Dicha heurística ha sido elaborada en dos fases, la primera obtiene una solución inicial, y en la segunda se mejora la solución obtenida en la primera. Esta heurística fue probada por medio de una instancia que permite ver la solución mejorada del algoritmo con tres condiciones: largo, ancho y demanda. La heurística fue trabajada en C++ como parte de un trabajo de fin de módulo del Doctorado en Matemática Aplicada, la cual busca resolver diversas aplicaciones propias de nuestro campo de estudio. Universidad Nacional Autónoma de Nicaragua, Managua. Centro Universitario Regional de Carazo 2015-10-15 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf application/pdf https://revistas.unan.edu.ni/index.php/Torreon/article/view/3324 Revista Torreón Universitario; Vol. 4 No. 11 (2015); 16-27 Revista Torreón Universitario; Vol. 4 Núm. 11 (2015); 16-27 2313-7215 2410-5708 spa eng https://revistas.unan.edu.ni/index.php/Torreon/article/view/3324/5402 https://revistas.unan.edu.ni/index.php/Torreon/article/view/3324/5403 Derechos de autor 2016 Revista Torreón Universitario
institution	Universidad Nacional Autónoma de Nicaragua, UNAN-Managua
collection	Revista Torreón Universitario
language	spa eng
format	Online
author	Flores Morales, Jairo José Bravo Rivas, Jazcar Traña Tablada, Michel Roberto
spellingShingle	Flores Morales, Jairo José Bravo Rivas, Jazcar Traña Tablada, Michel Roberto Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
author_facet	Flores Morales, Jairo José Bravo Rivas, Jazcar Traña Tablada, Michel Roberto
author_sort	Flores Morales, Jairo José
description	El presente trabajo se enfoca en el desarrollo de una heurística que resuelva eficientemente el problema de corte bidimensional de placas aplicando el método de la guillotina, ofreciendo un plan de corte que minimice el número de placas a utilizar, de tal forma que satisfaga la demanda por cada tipo de pieza. Dicha heurística ha sido elaborada en dos fases, la primera obtiene una solución inicial, y en la segunda se mejora la solución obtenida en la primera. Esta heurística fue probada por medio de una instancia que permite ver la solución mejorada del algoritmo con tres condiciones: largo, ancho y demanda. La heurística fue trabajada en C++ como parte de un trabajo de fin de módulo del Doctorado en Matemática Aplicada, la cual busca resolver diversas aplicaciones propias de nuestro campo de estudio.
title	Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
title_short	Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
title_full	Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
title_fullStr	Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
title_full_unstemmed	Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina
title_sort	diseño de una heurística para resolver el problema de corte bidimensional rectangular por el método de guillotina
title_alt	Design of a heuristic to solve the problem of Two-dimensional Rectangular Cut by the Method of Guillotine
publisher	Universidad Nacional Autónoma de Nicaragua, Managua. Centro Universitario Regional de Carazo
publishDate	2015
url	https://revistas.unan.edu.ni/index.php/Torreon/article/view/3324
work_keys_str_mv	AT floresmoralesjairojose designofaheuristictosolvetheproblemoftwodimensionalrectangularcutbythemethodofguillotine AT bravorivasjazcar designofaheuristictosolvetheproblemoftwodimensionalrectangularcutbythemethodofguillotine AT tranatabladamichelroberto designofaheuristictosolvetheproblemoftwodimensionalrectangularcutbythemethodofguillotine AT floresmoralesjairojose disenodeunaheuristicapararesolverelproblemadecortebidimensionalrectangularporelmetododeguillotina AT bravorivasjazcar disenodeunaheuristicapararesolverelproblemadecortebidimensionalrectangularporelmetododeguillotina AT tranatabladamichelroberto disenodeunaheuristicapararesolverelproblemadecortebidimensionalrectangularporelmetododeguillotina
_version_	1805400838458310656

Diseño de una heurística para resolver el problema de Corte Bidimensional Rectangular por el Método de Guillotina

Ejemplares similares