Exportar registro bibliográfico

Métodos heurísticos para resolução de problemas de empacotamento unidimensional (2018)

  • Authors:
  • Autor USP: TURI, LEANDRO MACIEL - EP
  • Unidade: EP
  • Sigla do Departamento: PNV
  • Subjects: HEURÍSTICA; LOGÍSTICA; EMPACOTAMENTO E COBERTURA
  • Language: Português
  • Abstract: Os problemas de corte e empacotamento são muito comuns nas indústrias e na logística. Dado um conjunto de N itens com diferentes pesos e um conjunto de M contentores com capacidade C, o problema de empacotamento unidimensional consiste em determinar o menor número de contentores a serem utilizados para alocar todos os itens respeitando a restrição de capacidade dos contentores. Nesse estudo pretende-se resolver o problema com instâncias benchmark da literatura, por meio de sessenta heurísticas diferentes, que são comparadas a quatro limitantes inferiores propostos na literatura com o intuito de avaliar a qualidade da solução heurística. Quatro limitantes inferiores e dez heurísticas construtivas diferentes foram programados em C++ num mesmo ambiente computacional, permitindo sua comparação tanto em termos de qualidade das soluções, quanto em termos dos tempos de processamento. Uma heurística simples de troca de itens entre contentores chamada Diferença-de-Quadrados foi proposta para melhorar as soluções iniciais do problema. A metaheurística simulated annealing foi acionada para melhorar a solução inicial quando o limitante inferior não foi atingido. Os parâmetros dos simulated annealing foram determinados com os dados das instâncias de forma diferente da utilizada na literatura. As combinações entre as dez soluções iniciais, a heurística Diferença-de-Quadrados e o simulated annealing geraram um conjunto de sessenta heurísticas diferentes. Os resultados mostraram que o algoritmo proposto é eficiente para resolver o problema com tempos de processamento adequados a tomada de decisão.
  • Imprenta:
  • Data da defesa: 03.04.2018
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      TURI, Leandro Maciel; MENDES, André Bergsten. Métodos heurísticos para resolução de problemas de empacotamento unidimensional. 2018.Universidade de São Paulo, São Paulo, 2018. Disponível em: < http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/pt-br.php >.
    • APA

      Turi, L. M., & Mendes, A. B. (2018). Métodos heurísticos para resolução de problemas de empacotamento unidimensional. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/pt-br.php
    • NLM

      Turi LM, Mendes AB. Métodos heurísticos para resolução de problemas de empacotamento unidimensional [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/pt-br.php
    • Vancouver

      Turi LM, Mendes AB. Métodos heurísticos para resolução de problemas de empacotamento unidimensional [Internet]. 2018 ;Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/pt-br.php

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

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021