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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2004




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt







    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

    Freier Zugriff

    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

    Freier Zugriff