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
-
ABNT
TURI, Leandro Maciel. Métodos heurísticos para resolução de problemas de empacotamento unidimensional. 2018. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/. Acesso em: 23 maio 2024. -
APA
Turi, L. M. (2018). Métodos heurísticos para resolução de problemas de empacotamento unidimensional (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/ -
NLM
Turi LM. Métodos heurísticos para resolução de problemas de empacotamento unidimensional [Internet]. 2018 ;[citado 2024 maio 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/ -
Vancouver
Turi LM. Métodos heurísticos para resolução de problemas de empacotamento unidimensional [Internet]. 2018 ;[citado 2024 maio 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3148/tde-25072018-082433/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
