Neste trabalho apresentamos refinamentos da heurística de George e Robinson (1980) para o problema de arranjar o maior volume possível de caixas de tamanhos (li., Wi, hi) e quantidades bi, i =  = 1 ..., in, dentro de um contêiner de tamanho (L, W, H). Esta heurística é conhecida pela sua simplicidade e facilidade de implementação em situações reais. Os refinamentos propostos também são facilmente implementados em computador, são flexíveis para incluir restrições práticas adicionais, são conservadores quanto à geração de carregamentos estáveis e obtêm boas soluções com pouco esforço computacional. Resolvemos diversos exemplos aleatórios, exemplos da literatura de corte e empacotamento e exemplos reais para ilustrar o desempenho dos refinamentos, em comparação à heurística original de George e Robinson e outros métodos.


    Access

    Download


    Export, share and cite



    Title :

    Refinamentos na heurística de George e Robinson para o problema do carregamento de caixas dentro de contêineres


    Contributors:


    Publication date :

    2009



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown







    Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea

    Fábio Emanuel de Souza Morais / Nicolau Dionísio Fares Gualda / Daniel Jorge Caetano | DOAJ | 2021

    Free access

    Uma aplicação da busca tabu para o problema de carregamento no transporte de carga parcelada

    Marcos Roberto Silva / Claudio Barbieri da Cunha | DOAJ | 2012

    Free access