Spelling suggestions: "subject:"problemas dde forte"" "subject:"problemas dde porte""
21 |
Comparação de malhas para problemas de corte e empacotamento / Comparison of grids to cutting and packing problemsCunha, Jéssica Gabriela de Almeida 22 February 2018 (has links)
Submitted by JÚLIO HEBER SILVA (julioheber@yahoo.com.br) on 2018-03-15T20:24:53Z
No. of bitstreams: 2
Dissertação - Jéssica Gabriela de Almeida Cunha - 2018.pdf: 3483915 bytes, checksum: 12c37e736c4d6f53761fc0255e6bff6d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-03-16T11:10:21Z (GMT) No. of bitstreams: 2
Dissertação - Jéssica Gabriela de Almeida Cunha - 2018.pdf: 3483915 bytes, checksum: 12c37e736c4d6f53761fc0255e6bff6d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-03-16T11:10:21Z (GMT). No. of bitstreams: 2
Dissertação - Jéssica Gabriela de Almeida Cunha - 2018.pdf: 3483915 bytes, checksum: 12c37e736c4d6f53761fc0255e6bff6d (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Previous issue date: 2018-02-22 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / This work brings the use of grid of points in the resolution of cutting and packing problems
that consider rectangular shaped items. The grids can be considered for mathematical programming
models and heuristics, and they are independent of the problem. The following
grids that are defined by the literature are considered for this work: canonical dissections
(also known as normal patterns), reduced raster points, useful numbers, corner points, regular
normal patterns, extreme points, and meet-in-the-middle patterns. The objective is to
assess the influence of each grid on the resolution of cutting and packing problems, before
and after applying reduction procedures, as the one related to update the items size. Theoretical
results are obtained from relations of set and size between the grids, showing that
the grid of normal patterns and useful numbers are equivalent and, thus, proving formally
that the grid of reduced raster points ensures an optimal solution (this result has been formally
opened in the literature). In addition, we propose a new procedure to reduce the size
of grids. In order to validate the proposed procedure and evaluate the grids, we perform experiments
over instances from the literature, where it is possible to observe that the grids of
reduced raster points and meet-in-the-middle patterns are the smallest. Experiments were
also conducted in a two-dimensional packing problem that uses an integer linear programming
model to pack the items in points of a grid. The results indicate that using the reduction
procedures it is possible to obtain optimal solutions quicker. / Este trabalho traz o uso de malhas de pontos na resolução de problemas de corte e empacotamento
para itens com formato retangular. As malhas podem ser consideradas em modelos
de programação matemática e heurísticas, sendo independentes do problema tratado.
As seguintes malhas definidas pela literatura, canonical dissections (também conhecida por
normal patterns), reduced raster points, useful numbers, corner points, regular normal patterns,
extreme points e meet-in-the-middle patterns, são consideradas neste trabalho. O objetivo
é apresentar relações que existem entre as malhas e analisar a influência delas sobre
o tempo gasto na resolução de problemas de corte e empacotamento, antes e após aplicar
procedimentos de redução, como atualizar o tamanho dos itens. Resultados teóricos são obtidos
envolvendo relações de conjunto e tamanho entre as malhas, mostrando que a malha
de normal patterns e useful numbers são equivalentes e, assim, permitindo provar formalmente
que a malha de reduced raster points garante uma solução ótima (resultado que estava
em aberto na literatura). Além disso, propõe-se um novo procedimento visando reduzir
o tamanho das malhas. Como forma de validar o procedimento proposto e avaliar a redução
que ele proporciona nas malhas, executam-se experimentos sobre instâncias da literatura,
sendo possível observar que as malhas de reduced raster points e meet-in-the-middle
patterns são as menores. Experimentos também foram realizados sobre um problema de
empacotamento bidimensional que utiliza um modelo de programação linear inteira para
empacotar os itens em pontos da malha. Os resultados indicam que utilizando os procedimentos
de redução é possível obter soluções ótimas mais rapidamente.
|
22 |
Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector SiderúrgicoGracia Calandin, Carlos Pablo 20 April 2010 (has links)
La presente tesis doctoral aborda el análisis y modelización de los problemas de programación en el corte de perfiles estructurales de acero, así como la propuesta de diferentes metodologías y algoritmos basados en técnicas heurísticas que permiten resolverlos de manera óptima. En concreto se profundiza en los siguientes temas:
- Se estudia la problemática concreta en el corte de vigas estructurales en una empresa de transformados metalúrgicos. Dicho estudio motiva y justifica todo el trabajo posterior, a la vez que proporciona un contexto concreto en el que aplicar de forma práctica los resultados obtenidos con los algoritmos desarrollados.
- Se modeliza matemáticamente el Problema del Corte de vigas a partir de perfiles estructurales.
- Se presenta una metodología que resuelve de manera eficiente, mediante el uso de patrones, el Problema del Corte para satisfacer la demanda de vigas en un periodo concreto. A tal efecto se desarrolla: un primer algoritmo genético que genera patrones de corte idóneos (fase 1); un segundo algoritmo genético que determina las frecuencias de uso de cada patrón para minimizar tanto el desperdicio como la sobreproducción (fase 2); y cuatro algoritmos adicionales que mejoran la solución obtenida en la fase anterior (fase 3).
- A fin de evaluar la metodología propuesta, se desarrolla un generador de problemas que a partir de unos parámetros de instancia obtiene distintos problemas de test.
- Se propone otro algoritmo genético para resolver el Problema multiobjetivo de Secuenciación de Patrones optimizando dos objetivos: minimizar las necesidades de espacio para el apilamiento de pedidos en curso y minimizar la extensión temporal requerida para procesar los pedidos.
- Finalmente se propone una metodología para la resolución del Problema Global de Corte y Secuenciación. / Gracia Calandin, CP. (2010). Métodos y Algoritmos para resolver problemas de Corte unidimensional en entronos realistas. Aplicación a una empresa del sector Siderúrgico [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/7530
|
Page generated in 0.0651 seconds