RESOLUÇÃO DO PROBLEMA DE EMPACOTAMENTO ORTOGONAL COM DIFERENTES MALHAS E RESTRIÇÕES REAIS
Resumo
Este trabalho lida com o Problema de Empacotamento Ortogonal nas versões bi- e tridimensional, que é um problema de decisão. Para resolver tais versões, utiliza-se um modelo de programação por restrições, em que se consideram restrições de problemas reais de empacotamento (balanceamento de carga e ordem de entrega). Investiga-se o impacto no refinamento da malha discreta de pontos usada para empacotar os itens, comparando a malha unitária com as de discretization points e reduced raster points. Deste modo, analisa-se a influência dos tipos de malhas e das restrições na resolução do problema. Experimentos computacionais em instâncias da literatura mostram que o tipo da malha interfere no tempo de resolução, de forma que a malha com os reduced raster, que é a mais refinada, permitiu reduzir significativamente o tempo de resolução das instâncias.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.
