Uma abordagem não linear para o problema de empacotamento
Resumo
Resumo : Neste trabalho abordamos um caso particular do problema de empacotamento de polígonos, avaliando o empacotamento de quadrados unitários em um recipiente circular através do Método das Sentinelas. É proposta a modelagem do problema, bem como a definição de sentinelas, e, por fim, são realizados experimentos numéricos obtidos no software Julia para analisarmos a desempenho do método no empacotamento dos objetos Abstract : In this study, we address a particular case of the polygon packing problem, evaluating the packing of unit squares into a circular container using the Method of Sentinels. We propose the modeling of the problem, as well as the definition of sentinels, and finally, numerical experiments are conducted using the Julia software to analyze the performance of the method in packing the objects