Uma heurística para o problema de dimensionamento de lotes em fundições de mercado

Detalhes bibliográficos
Autor(a) principal: Tonaki, Viviane Sayuri
Data de Publicação: 2006
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-24012007-142604/
Resumo: O setor de fundições é importante para a economia, pois produz componentes básicos para muitos outros setores, de modo que seu bom desempenho tem repercussão nos demais. Um modelo de programação inteira mista para uma fundição de mercado de pequeno porte, que visa principalmente minimizar atrasos na entrega dos pedidos, foi proposto na literatura. Neste trabalho é feito um estudo do modelo e é proposta uma nova abordagem, independente de qualquer software comercial, baseada na decomposição do problema em dois subproblemas: o planejamento da produção das ligas e o planejamento da produção dos itens. Ambos foram resolvidos por uma heurística lagrangiana baseada em transferêrencias. Testes computacionais mostraram que a abordagem proposta é capaz de gerar soluções de boa qualidade, em tempo computacional aceitável
id USP_a54813fdcc7923ab42d9d88ec2ba8140
oai_identifier_str oai:teses.usp.br:tde-24012007-142604
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Uma heurística para o problema de dimensionamento de lotes em fundições de mercadoAn heuiristic for the lot sizing problem in small market-driven foundriesDimensionamento de lotesFoundryFundiçãoHeuristicHeurísticaInteger programmingLot sizingProgramação inteiraO setor de fundições é importante para a economia, pois produz componentes básicos para muitos outros setores, de modo que seu bom desempenho tem repercussão nos demais. Um modelo de programação inteira mista para uma fundição de mercado de pequeno porte, que visa principalmente minimizar atrasos na entrega dos pedidos, foi proposto na literatura. Neste trabalho é feito um estudo do modelo e é proposta uma nova abordagem, independente de qualquer software comercial, baseada na decomposição do problema em dois subproblemas: o planejamento da produção das ligas e o planejamento da produção dos itens. Ambos foram resolvidos por uma heurística lagrangiana baseada em transferêrencias. Testes computacionais mostraram que a abordagem proposta é capaz de gerar soluções de boa qualidade, em tempo computacional aceitávelThe foundry sector is important to the economy as it produces basic components for many other sectors, to such an extent that its performance has a repercussion in other sectors. A recently published mixed integer-programming model for small market-driven foundries, which aims to minimize delays when delivering orders, was proposed in the literature. In this work, a study of this model was undertaken and a new approach is put forward, regardless of any commercial software, based on dealing with the problem in two sub problems: production planning of alloys and production planning of items. Both sub problems were solved by a Lagrangian heuristic based on transfers. Computational tests show that the approach proposed is able to generate solutions of good quality in acceptable computational timeBiblioteca Digitais de Teses e Dissertações da USPToledo, Franklina Maria Bragion deTonaki, Viviane Sayuri2006-05-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-24012007-142604/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:50Zoai:teses.usp.br:tde-24012007-142604Biblioteca 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:50Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
An heuiristic for the lot sizing problem in small market-driven foundries
title Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
spellingShingle Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
Tonaki, Viviane Sayuri
Dimensionamento de lotes
Foundry
Fundição
Heuristic
Heurística
Integer programming
Lot sizing
Programação inteira
title_short Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
title_full Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
title_fullStr Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
title_full_unstemmed Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
title_sort Uma heurística para o problema de dimensionamento de lotes em fundições de mercado
author Tonaki, Viviane Sayuri
author_facet Tonaki, Viviane Sayuri
author_role author
dc.contributor.none.fl_str_mv Toledo, Franklina Maria Bragion de
dc.contributor.author.fl_str_mv Tonaki, Viviane Sayuri
dc.subject.por.fl_str_mv Dimensionamento de lotes
Foundry
Fundição
Heuristic
Heurística
Integer programming
Lot sizing
Programação inteira
topic Dimensionamento de lotes
Foundry
Fundição
Heuristic
Heurística
Integer programming
Lot sizing
Programação inteira
description O setor de fundições é importante para a economia, pois produz componentes básicos para muitos outros setores, de modo que seu bom desempenho tem repercussão nos demais. Um modelo de programação inteira mista para uma fundição de mercado de pequeno porte, que visa principalmente minimizar atrasos na entrega dos pedidos, foi proposto na literatura. Neste trabalho é feito um estudo do modelo e é proposta uma nova abordagem, independente de qualquer software comercial, baseada na decomposição do problema em dois subproblemas: o planejamento da produção das ligas e o planejamento da produção dos itens. Ambos foram resolvidos por uma heurística lagrangiana baseada em transferêrencias. Testes computacionais mostraram que a abordagem proposta é capaz de gerar soluções de boa qualidade, em tempo computacional aceitável
publishDate 2006
dc.date.none.fl_str_mv 2006-05-22
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-24012007-142604/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-24012007-142604/
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_ 1815257380719427584

Registros relacionados