A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução

Detalhes bibliográficos
Autor(a) principal: Fink, Claudia
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062007-104244/
Resumo: Este trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca local
id USP_54e0732894b2b5ebb2af785b08a9fd99
oai_identifier_str oai:teses.usp.br:tde-16062007-104244
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de soluçãoThe production planning is small-driven foundries: mathematical modeling and solution methodsLot-sizing problemsMixed integer linear programmingProblemas de dimensionamento de lotesProduction planning in foundriesProgramação da produção em fundiçõesProgramação inteira mistaEste trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca localThis work addresses a planning production problem that arises in small market-driven foundries, which consists of programming a number of alloys that have to be produced in each period of the planning horizon and how these alloys should be used to producing ordered items, in such way that delays and operational costs are minimized. Due to uncertainties in the problem data, the strategy of rolling horizon was used. This problem is modeled as a mixed integer linear programe. In this work we developed a residual typed heuristic in order to obtain a good feasible integer solution of the problem, which are built from the continuous solution found by relax-and-fix and local search methods. Keywords: Lot-sizing problems, mixed integer linear programming, production planning in foundriesBiblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuFink, Claudia2007-04-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062007-104244/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:51Zoai:teses.usp.br:tde-16062007-104244Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
The production planning is small-driven foundries: mathematical modeling and solution methods
title A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
spellingShingle A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
Fink, Claudia
Lot-sizing problems
Mixed integer linear programming
Problemas de dimensionamento de lotes
Production planning in foundries
Programação da produção em fundições
Programação inteira mista
title_short A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
title_full A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
title_fullStr A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
title_full_unstemmed A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
title_sort A programação de produção em fundições de pequeno porte: modelagem matemática e métodos de solução
author Fink, Claudia
author_facet Fink, Claudia
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Fink, Claudia
dc.subject.por.fl_str_mv Lot-sizing problems
Mixed integer linear programming
Problemas de dimensionamento de lotes
Production planning in foundries
Programação da produção em fundições
Programação inteira mista
topic Lot-sizing problems
Mixed integer linear programming
Problemas de dimensionamento de lotes
Production planning in foundries
Programação da produção em fundições
Programação inteira mista
description Este trabalho trata de um problema de programação da produção em fundições de pequeno porte, que consiste em programar as ligas que devem ser produzidas em cada período do planejamento e como tais ligas devem ser usadas para a produção de itens sob encomenda, de modo que atrasos e custos operacionais sejam minimizados. Devido à certa incerteza nos dados do problema, a estratégia de horizonte rolante foi empregada. Este problema é representado por um modelo matemático de programação linear inteira mista. Neste trabalho foi desenvolvida uma heurística do tipo residual para obter uma boa solução inteira factível do problema, partindo da solução contínua encontrada pelos métodos relaxe-e-fixe e busca local
publishDate 2007
dc.date.none.fl_str_mv 2007-04-24
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062007-104244/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16062007-104244/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257071239561216

Registros relacionados