Tese

Métodos de resolução para o problema de empacotamento de cilindros em níveis (2018)

• Authors:
  • Gonçalves, Raínne Florisbelo
  • Andretta, Marina (Orientador)
• Autor USP: GONçALVES, RAíNNE FLORISBELO - ICMC
• Unidade: ICMC
• Sigla do Departamento: SME
• Subjects: HEURÍSTICA; MATEMÁTICA; OTIMIZAÇÃO GLOBAL
• Keywords: Cylinder packing problem; Empacotamento de cilindros; Empacotamento em níveis; Heuristic methods; Level packing; Mathematical modelling; Packing problems; Problemas de empacotamento
• Agências de fomento:
  • Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
    Processo FAPESP: 2016/02469-4
• Language: Português
• Abstract: O problema de empacotamento de cilindros em níveis é comumente encontrado nas indústrias de cerâmica. Solucionar este problema significa encontrar o posicionamento ideal dos itens cerâmicos cilíndricos dentro do forno de modo que o menor número de fornos seja utilizado e os itens não se sobreponham e obedeçam aos limites do recipiente. Também é considerado o uso de prateleiras para que haja uma melhor ocupação do espaço do forno. Propomos uma formulação matemática não-linear inteira mista e métodos de resolução heurísticos e exato para o problema. Os métodos heurísticos consistem em escolher uma estratégia de ordenação, posicionar os itens em cada nível por meio da heurística Bottom-Left e posicionar os níveis no recipiente utilizando as estratégias Best-Fit, First-Fit ou Worst-Fit. Ao total, propomos seis variações heurísticas para resolução do problema. O método exato consiste em estimar o número de níveis e recipientes necessários e resolver o problema por meio de um solver de otimização global. Os experimentos computacionais foram realizados para um conjunto de instâncias que criamos. Os resultados mostraram que o método exato é capaz de encontrar a solução ótima em um curto período de tempo para instâncias de pequeno porte e que as heurísticas são capazes de resolver o problema em um tempo computacional baixo, para instâncias de pequeno, médio e grande porte, sendo que algumas heurísticas apresentam melhor desempenho que outras.
• Imprenta:
  • Publisher place: São Carlos
  • Date published: 2018
• Data da defesa: 21.03.2018


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  GONÇALVES, Raínne Florisbelo. Métodos de resolução para o problema de empacotamento de cilindros em níveis. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29102018-113809/. Acesso em: 21 jan. 2026.

• APA

  Gonçalves, R. F. (2018). Métodos de resolução para o problema de empacotamento de cilindros em níveis (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29102018-113809/

• NLM

  Gonçalves RF. Métodos de resolução para o problema de empacotamento de cilindros em níveis [Internet]. 2018 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29102018-113809/

• Vancouver

  Gonçalves RF. Métodos de resolução para o problema de empacotamento de cilindros em níveis [Internet]. 2018 ;[citado 2026 jan. 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29102018-113809/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• Optimization approaches for integrating cutting stock and flow shop scheduling with setup times in automotive chassis manufacturing