首页    期刊浏览 2024年11月29日 星期五
登录注册

文章基本信息

  • 标题:Resolução de problemas de Bin Packing utilizando rede neural aumentada e Minimum Bin Slack
  • 其他标题:Solving Bin Packing problems with augmented neural networks and Minimum Bin Slack
  • 本地全文:下载
  • 作者:Almeida, Ricardo de ; Steiner, Maria Teresinha Arns ; Almeida, Ricardo de
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:2015
  • 卷号:22
  • 期号:3
  • 页码:611-623
  • DOI:10.1590/0104-530X1258-14
  • 出版社:Universidade Federal de São Carlos
  • 摘要:ResumoO objetivo do presente trabalho é comparar a utilização da meta-heurística Rede Neural Artificial Aumentada (RNAA) com a heurística Minimum Bin Slack (MBS) para resolução de Problemas de Otimização Combinatória, mais especificamente, em problemas de Bin Packing, uma classe de Problemas de Corte e Empacotamento (PCE). PCEs são vastamente encontrados em diversos ramos da indústria e o tratamento adequado deste tipo de problema pode gerar impactos diretos na economia de matérias-primas e/ou espaço físico das empresas. Para a otimização dos parâmetros da RNAA, fez-se uso de um projeto de Delineamento de Experimento (DOE) do tipo Fatorial Completo. Os testes, realizados em diversos problemas benchmark da literatura, mostraram que, de uma forma geral, a heurística MBS foi superior tanto em relação à qualidade das respostas (cerca de 70% melhor), quanto em relação ao tempo computacional (aproximadamente 90% menor).
  • 其他摘要:AbstractThe objective of this work is to compare the Augmented Neural Network (AugNN) metaheuristic with Minimum Bin Slack (MBS) heuristic to solve Combinatorial Optimization Problems, specifically, in this case, the bin packing problem, a class of Cutting and Packing Problems (CPP). CPPs are easily found among various industry sectors and its proper treatment can impact directly in savings of raw material and/or physical space of enterprises. In order to optimize the parameters of AugNN, a Full Factorial Design of Experiment (DOE) was applied. The tests, developed in many benchmark problems found in the literature, showed that MBS heuristic was generally superior, both in terms of quality of solution (approximately 70% better) and computational time (about 90% shorter).
  • 关键词:Rede neural;Corte e empacotamento;Delineamento de experimentos;Bin Packing;Minimum Bin Slack
  • 其他关键词:Neural network;Cutting and packing;Design of experiments;Bin Packing;Minimum Bin Slack
国家哲学社会科学文献中心版权所有