Obtenção de limitantes superiores para o problema de dimensionamento de lotes em máquinas paralelas

• Ano de defesa: 2020
• Autor(a) principal: Apolinário, Leonardo Andrade
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal da Paraíba; Brasil; Engenharia de Produção; Programa de Pós-Graduação em Engenharia de Produção; UFPB
• Palavras-chave em Português: Dimensionamento de lotes; Relax-and-fix; Fix-and-optimize; Lot-sizing; CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
• Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/18393

When dealing with production planning, lot-sizing problems are considered as very important to the literature. This work considers the Multi Item Capacitated Lot-sizing Problem with Unrelated Parallel Machines. This problem consists of determining an optimal production plan such that the demands are satisfied, the machine capacities are not exceeded and the total cost is minimized. The objective is to obtain good feasible solutions by proposing two approaches combining the relax-and-fix and fix-and-optimize heuristics. Both approaches are compared to other approaches available in the literature. The results show that the obtained solutions are in average better than those found in the literature in terms of optimality gaps