Maio 2020 vol. 3 num. 1 - XIX Simpósio de Pesquisa Operacional & Logística da Marinha
Artigo Completo - Open Access.
A MINERAÇÃO DE DADOS PARA SELEÇÃO DE HEURÍSTICAS NO PROBLEMA DE EMPACOTAMENTO BIDIMENSIONAL RETANGULAR
A MINERAÇÃO DE DADOS PARA SELEÇÃO DE HEURÍSTICAS NO PROBLEMA DE EMPACOTAMENTO BIDIMENSIONAL RETANGULAR
Neuenfeldt Júnior, Alvaro ;
Artigo Completo:
O problema de empacotamento bidimensional retangular em faixas consiste em posicionar um conjunto de pequenos retângulos em uma faixa de largura fixa e comprimento virtualmente infinito, minimizando a comprimento necessário para posicionar todos os retângulos na faixa. O objetivo geral deste projeto é ajustar modelos de classificação de algoritmos para selecionar, com acurácia, a melhor opção de heurística de melhoria, de acordo com as características de cada instância do problema. A metodologia de pesquisa está baseada no uso de técnicas supervisionadas de mineração de dados para o ajuste de modelos de classificação de algoritmos. O enfoque está na seleção das heurísticas de melhoria que possuem um maior potencial de encontrar soluções de qualidade para o problema, somente utilizando como informação as características das instâncias. Após a condução da pesquisa foi possível observar que a técnicas supervisionadas de mineração de dados support vector machine with polynomial kernel foi a mais eficiente no que tange a busca pela melhor opção de heurística de melhoria para o contexto do problema. Ainda, notou-se que as características das instâncias são capazes de remeter informações importantes para a resolução do problema.
Artigo Completo:
O problema de empacotamento bidimensional retangular em faixas consiste em posicionar um conjunto de pequenos retângulos em uma faixa de largura fixa e comprimento virtualmente infinito, minimizando a comprimento necessário para posicionar todos os retângulos na faixa. O objetivo geral deste projeto é ajustar modelos de classificação de algoritmos para selecionar, com acurácia, a melhor opção de heurística de melhoria, de acordo com as características de cada instância do problema. A metodologia de pesquisa está baseada no uso de técnicas supervisionadas de mineração de dados para o ajuste de modelos de classificação de algoritmos. O enfoque está na seleção das heurísticas de melhoria que possuem um maior potencial de encontrar soluções de qualidade para o problema, somente utilizando como informação as características das instâncias. Após a condução da pesquisa foi possível observar que a técnicas supervisionadas de mineração de dados support vector machine with polynomial kernel foi a mais eficiente no que tange a busca pela melhor opção de heurística de melhoria para o contexto do problema. Ainda, notou-se que as características das instâncias são capazes de remeter informações importantes para a resolução do problema.
Palavras-chave: Empacotamento bidimensional retangular; Pesquisa Operacional; Mineração de dados; Heurísticas.,
Palavras-chave: Empacotamento bidimensional retangular; Pesquisa Operacional; Mineração de dados; Heurísticas.,
DOI: 10.5151/spolm2019-006
Referências bibliográficas
- [1] Wäscher, G., Haußner, H., & Schumann, H. (2007). An improved typology of cutting and packing problems. European journal of operational research, 183(3), 1109-1130. [2] Martello, S., Monaci, M., & Vigo, D. (2003). An exact approach to the strip-packing problem. INFORMS Journal on Computing, 15(3), 310-319. [3] Alvarez-Valdés, R., Parreño, F., & Tamarit, J. M. (2008). Reactive GRASP for the strip-packing problem. Computers & Operations Research, 35(4), 1065-1083. [4] Hopper, E. B. C. H., & Turton, B. C. (2001). An empirical investigation of metaheuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research, 128(1), 34-57. [5] Ntene, N., & van Vuuren, J. H. (2009). A survey and comparison of guillotine heuristics for the 2D oriented offline strip packing problem. Discrete Optimization, 6(2), 174-188. [6] Neuenfeldt Júnior, A. (2017). The Two-Dimensional Rectangular Strip Packing Problem. PhD Thesis. [7] Júnior, A. N., Silva, E., Gomes, A. M., Soares, C., & Oliveira, J. F. (2019). Data mining based framework to assess solution quality for the rectangular 2D strip-packing problem. Expert Systems with Applications, 118, 365-380. [8] Oliveira, J. F., Neuenfeldt Júnior, A., Silva, E., & Carravilla, M. A. (2016). A survey on heuristics for the two-dimensional rectangular strip packing problem. Pesquisa Operacional, 36(2), 197-226. 9 [9] Júnior, A. N., Silva, E., Gomes, A. M., & Oliveira, J. F. (2017, June). The Two- Dimensional Strip Packing Problem: What Matters?. In Congress of APDIO, the Portuguese Operational Research Society (pp. 151-164). Springer, Cham. [10] Cortes, C., & Vapnik, V. (1995). Support-vector networks. Machine learning, 20(3), 273-297. [11] Kuhn, M. (2008). Building predictive models in R using the caret package. Journal of statistical software, 28(5), 1-26.
Como citar:
Neuenfeldt Júnior, Alvaro; "A MINERAÇÃO DE DADOS PARA SELEÇÃO DE HEURÍSTICAS NO PROBLEMA DE EMPACOTAMENTO BIDIMENSIONAL RETANGULAR", p. 71-80 . In: Anais do XIX Simpósio de Pesquisa Operacional & Logística da Marinha.
São Paulo: Blucher,
2020.
ISSN 2175-6295,
DOI 10.5151/spolm2019-006
últimos 30 dias | último ano | desde a publicação
downloads
visualizações
indexações