| spelling |
Abordagem heurística da relaxação surrogate para o planejamento da produção de pedidos DE PEDIDOSFundições.Planejamento de Pedidos.Dimensionamento de Lotes.Relaxação Surrogate.Foundries.Orders Planning.Lot sizing.Surrogate Relaxation.Engenharia de ProduçãoPesquisa OperacionalO 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.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.Universidade Federal do Triângulo MineiroInstituto de Ciências Tecnológicas e Exatas - ICTE::Programa de Mestrado Profissional em Inovação TecnológicaBrasilUFTMPrograma de Mestrado Profissional em Inovação TecnológicaCAMARGO, Victor Claudio Bento de30057128855http://lattes.cnpq.br/9844223635046284ALVES, Giovanna Abreu2019-07-11T14:33:36Z2019-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfALVES, 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.http://bdtd.uftm.edu.br/handle/tede/760porhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFTMinstname:Universidade Federal do Triangulo Mineiro (UFTM)instacron:UFTM2019-07-12T17:38:17Zoai:bdtd.uftm.edu.br:tede/760Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.uftm.edu.br/PUBhttp://bdtd.uftm.edu.br/oai/requestbdtd@uftm.edu.br||bdtd@uftm.edu.bropendoar:2024-04-24T09:59:20.171532Biblioteca Digital de Teses e Dissertações da UFTM - Universidade Federal do Triangulo Mineiro (UFTM)false
|