SciELO - Scientific Electronic Library Online

 
vol.14 issue2Impact of Leachate Incorporation on an Anaerobic Reactor Startup in Domestic Sewage Treatment author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Ingeniería y Universidad

Print version ISSN 0123-2126

Abstract

ALVAREZ-MARTINEZ, David; TORO-OCAMPO, Eliana Mirledy  and  GALLEGO-RENDON, Ramón Alfonso. Problema da mochila irrestrita bidimensional guilhotinada. Ing. Univ. [online]. 2010, vol.14, n.2, pp.327-344. ISSN 0123-2126.

Os problemas de empacotamento e corte ótimo são considerados clássicos dentro da pesquisa de operações, devido a seu grande espectro de aplicação na indústria e sua alta complexidade tanto matemática como computacional. Neste trabalho apresenta-se o problema de empacotamento ótimo bidimensional irrestrito de peças retangulares em uma só placa, com pesos associados às peças e sem estes, ao mesmo tempo em que se considera a possibilidade de rotar 90° as peças e com restrições de corte tipo guilhotina (problema da mochila bidimensional irrestrita guilhotinada). Descreve-se o modelo matemático aplicado por diferentes grupos de pesquisa que estudam esta temática. Além disso, propõe-se também um tipo de codificação para aplicá-la neste problema e se resolve mediante um algoritmo de otimização que combina as principais características de cúmulo de partículas, recozimento simulado e algoritmos genéticos. Para comprovar a eficiência da metodologia apresentada se tomaram casos de prova da literatura especializada, analisam-se e comparam-se os métodos de solução apresentados com os últimos avanços do problema e se obtêm resultados de excelente qualidade e nunca antes relatados na literatura especializada.

Keywords : Mochila bidimensional irrestrita; particle swarm optimization; simulated annealing.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License