Please use this identifier to cite or link to this item: http://bdtd.uftm.edu.br/handle/tede/760
Tipo: Dissertação
Título: Abordagem heurística da relaxação surrogate para o planejamento da produção de pedidos DE PEDIDOS
Autor: ALVES, Giovanna Abreu 
Primeiro orientador: CAMARGO, Victor Claudio Bento de
Resumo: O processo produtivo de uma fundição de pequeno porte é caracterizado por um forno alimentado por matérias-primas, produzindo ligas metálicas, com capacidade limitada a fim de atender a demanda de pedidos. Muitos trabalhos são encontrados na literatura a respeito do problema de dimensionamento e sequenciamento de lotes em fundições de pequeno porte, mas na maioria desses trabalhos é estudado a produção, estocagem e atraso dos itens de forma desagregada, o que se propõe nesse trabalho é o tratamento agregado do planejamento da produção, ou seja, considerar o pedido a qual um item pertence. Um pedido contém vários itens que podem ou não ter dependência entre si, isto é, não podem ser entregues separadamente. Nesse sentido, é importante um bom planejamento da produção que procure atender ao maior número de pedidos sem atrasos, de forma a diminuir custos. Uma maneira de resolver o problema de dimensionamento e sequenciamento de lotes é determinar uma relaxação para o problema original e a partir dela determinar soluções iniciais para métodos heurísticos de resolução. Neste trabalho propõe-se uma abordagem heurística, baseada na Relaxação Surrogate para o problema do planejamento da produção de pedidos em uma fundição de pequeno porte. Apresenta-se resultados teóricos que confirmam que o modelo proposto é uma relaxação de um modelo existente na literatura. As soluções obtidas computacionalmente ao resolver-se a o modelo relaxado são utilizadas como soluções iniciais de uma heurística que resolve o problema do planejamento de pedidos de forma eficiente.
Resumo: The production process of a small foundry is characterized by a furnace fed by raw materials, producing metal alloys, with limited capacity to meet the demand for orders. Lot sizing and scheduling problem for foundries management has been rather studied in the literature, but in most of these works the production, storage and delay of the items in a dissociate form is studied, what is proposed in this work is the treatment production planning, that means, consider the order to which an item belongs. An order contains several items that may or may not depend on each other, that is, they can not be delivered separately. In this sense, it is important a good production planning that seeks to meet the highest number of orders without delays, in order to reduce costs. One way of solving the problem of sizing and batch sequencing is to determine a relaxation for the original problem and from it to determine initial solutions for heuristic methods of resolution. In this work we propose a heuristic approach, based on the Relaxation Surrogate for the problem of planning the production of orders in a small foundry. We present theoretical results that confirm that the proposed model is a relaxation of an existing model in the literature. The solutions obtained by computationally solving the relaxed model are used as initial solutions of a heuristic that solves the problem of order planning efficiently.
Palavras-chave: Fundições.
Planejamento de Pedidos.
Dimensionamento de Lotes.
Relaxação Surrogate.
Foundries.
Orders Planning.
Lot sizing.
Surrogate Relaxation.
Área do CNPQ: Engenharia de Produção
Pesquisa Operacional
Idioma: por
País: Brasil
Editora / Evento / Instituição: Universidade Federal do Triângulo Mineiro
Sigla da instituição: UFTM
Departamento: Instituto de Ciências Tecnológicas e Exatas - ICTE::Programa de Mestrado Profissional em Inovação Tecnológica
Programa: Programa de Mestrado Profissional em Inovação Tecnológica
Citação: ALVES, Giovanni Abreu. Abordagem heurística da relaxação surrogate para o planejamento da produção de pedidos DE PEDIDOS. 2019. 88f. Dissertação (Mestrado em Inovação Tecnológica) - Programa de Mestrado Profissional em Inovação Tecnológica, Universidade Federal do Triângulo Mineiro, Uberaba, 2019.
Tipo de Acesso: Acesso Aberto
Endereço da licença: http://creativecommons.org/licenses/by-nc-nd/4.0/
Data do documento: 28-Feb-2019
Appears in Collections:Programa de Mestrado Profissional em Inovação Tecnológica

Files in This Item:
File Description SizeFormat 
Dissert Giovanna A Alves.pdfDissert Giovanna A Alves807,57 kBAdobe PDFThumbnail

Download/Open Preview


This item is licensed under a Creative Commons License Creative Commons