BRKGA/VND Hybrid Algorithm for the Classic Three-dimensional Bin Packing Problem

Zudio, Anderson; Costa, Daniel Henrique da Silva; Masquio, Bruno P.; Coelho, Igor Machado; Pinto, Paulo E. D.

doi:10.1016/j.endm.2018.03.023

Cited by 15 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It does not seem fair to name the best approach to solving these problems since many reports state‐of‐the‐art results (e.g., GRASP, Tabu Search, beam search) and most are specially tailored to solve a particular problem. Without trying to diminish the other solution approaches, evolutionary algorithms, and especially GA, seem to be one the most studied and applied metaheuristic for many (theoretical and real application) optimization problems (e.g., Zudio et al., 2018, for the three‐dimensional BPP), and in most of the cases can provide state‐of‐the‐art results. One of the main advantages of this metaheuristic is the endless resources (articles, books, framework) available to help their implementation.…”

Section: Discussionmentioning

confidence: 99%

An introduction to the two‐dimensional rectangular cutting and packing problem

Oliveira

Gamboa

Silva

2022

Int Trans Operational Res

View full text Add to dashboard Cite

Cutting and packing problems have been widely studied in the last decades, mainly due to the variety of industrial applications where the problems emerge. This paper presents an overview of the solution approaches that have been proposed for solving two‐dimensional rectangular cutting and packing problems. The main emphasis of this work is on two distinct problems that belong to the cutting and packing problem family. The first problem aims to place onto an object the maximum‐profit subset of items, that is, output maximization, while the second one aims to place all the items using as few identical objects as possible, that is, input minimization. The objective of this paper is not to be exhaustive but to provide a solid grasp on two‐dimensional rectangular cutting and packing problems by describing their most important solution approaches.

show abstract

Section: Discussionmentioning

confidence: 99%

An introduction to the two‐dimensional rectangular cutting and packing problem

Oliveira

Gamboa

Silva

2022

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…Entretanto, dado o fato de o PPOMPLP ser da classe NP-difícil, também foram propostos cinco algoritmos metaheurísticos baseados em SA, VNS e BRKGA, objetivando encontrar soluções de boa qualidade dentro de um tempo computacional praticável para a tomada de decisão. Essas metaheurísticas têm sido utilizadas com sucesso na resolução de vários problemas combinatórios, como em Ferreira e Queiroz (2018), Cordone e Lulli (2016) e Zudio et al (2018). Tais algoritmos, bem como seus componentes, são descritos em detalhes a seguir.…”

Section: Abordagens Heurísticasunclassified

Abordagem exata e heurísticas para o problema de planejamento de ordens de manutenção de longo prazo: um estudo de caso industrial de larga escala

Aquino¹,

Chagas²,

Souza³

2019

PODes

View full text Add to dashboard Cite

Este trabalho tem seu foco em um problema real de planejamento de manutenção de longo prazo para uma planta de beneficiamento de minério de ferro no Brasil. Esteé um problema complexo de programação de ordens de manutenção preventiva, para o qualé necessário atribuir ordens de manutenção preventiva para as equipes de trabalho disponíveis em um horizonte de 52 semanas. Para resolvê-lo, foi desenvolvido um modelo de programação linear inteira mista, bem como algoritmos metaheurísticos baseados nos métodos Simulated Annealing, Variable Neighborhood Search e Biased Random-Key Genetic Algorithm. O modelo exato serviu para validar os resultados dos algoritmos heurísticos aplicados a instâncias de dimensões menores. Os algoritmos metaheurísticos foram capazes de produzir soluções melhores do que aquelas empregadas pela empresa, e em um tempo de execução adequado para a tomada de decisão. Palavras-chave: Planejamento de manutenção de longo prazo, Escalonamento, Otimização combinatória, Metaheurísticas.

show abstract