Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/BUBD-9FTGKB |
Resumo: | Esta dissertação trata do desenvolvimento e implementação de um modelo matemático de otimização para o problema integrado de dimensionamento de lotes e sequenciamento da produção. Consiste em duas políticas, sendo que o problema de dimensionamento de lotes é o mesmo em ambas, o que diferencia uma política da outra consiste em como considerar o problema de sequenciamento no horizonte de planejamento discretizado no tempo. A primeira considera o sequenciamento de produção somente no primeiro período. Para esta política são propostos dois modelos para o sequenciamento, um baseado no modelo de Manne e outro no modelo de Wagner. A segunda proposta consiste em considerar o problema de sequenciamento em três períodos (semanas). Nessa proposta considera-se o custo de estoque dos produtos semiacabados. Antes por/em de apresentar os modelos integrados, reescreve-se os problemas de sequenciamento de produção onde a quantidade produzida no período de planejamento é uma variável. A demanda é dada e o objetivo é minimizar o custo total de estoque, tanto de produtos acabados como os semiacabados, entre os períodos de produção. O problema considerado para o sequenciamento é o job shop, onde cada job é fabricado por uma sequência específica de operações denominada sequência tecnológica de fabricação e cada operação de cada job é executada por uma máquina específica também conhecida. Problemas dessa magnitude aparecem com frequência quando tratamos de situações práticas, como pode ser visto nos Problemas de Planejamento de Operações em máquinas em uma indústria manufatureira. |
id |
UFMG_061d3b09e1b11e4953262de8d0085bfc |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/BUBD-9FTGKB |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Carlos Roberto V de CarvalhoRicardo Luiz U de Freitas PintoClarisse da Silva VieiraRenato Luiz de Souza Bastos2019-08-10T12:41:14Z2019-08-10T12:41:14Z2013-09-06http://hdl.handle.net/1843/BUBD-9FTGKBEsta dissertação trata do desenvolvimento e implementação de um modelo matemático de otimização para o problema integrado de dimensionamento de lotes e sequenciamento da produção. Consiste em duas políticas, sendo que o problema de dimensionamento de lotes é o mesmo em ambas, o que diferencia uma política da outra consiste em como considerar o problema de sequenciamento no horizonte de planejamento discretizado no tempo. A primeira considera o sequenciamento de produção somente no primeiro período. Para esta política são propostos dois modelos para o sequenciamento, um baseado no modelo de Manne e outro no modelo de Wagner. A segunda proposta consiste em considerar o problema de sequenciamento em três períodos (semanas). Nessa proposta considera-se o custo de estoque dos produtos semiacabados. Antes por/em de apresentar os modelos integrados, reescreve-se os problemas de sequenciamento de produção onde a quantidade produzida no período de planejamento é uma variável. A demanda é dada e o objetivo é minimizar o custo total de estoque, tanto de produtos acabados como os semiacabados, entre os períodos de produção. O problema considerado para o sequenciamento é o job shop, onde cada job é fabricado por uma sequência específica de operações denominada sequência tecnológica de fabricação e cada operação de cada job é executada por uma máquina específica também conhecida. Problemas dessa magnitude aparecem com frequência quando tratamos de situações práticas, como pode ser visto nos Problemas de Planejamento de Operações em máquinas em uma indústria manufatureira.This dissertation is related to the development and implementation of a mathematical model in order to make an integration between lot sizing problem and scheduling problem. The analyses were done according to two policies that are different due to the planning time. The proposal for the first policy is treat the scheduling problem according to Manne and Wagner models in a planning horizon of one week. In the second policy, the inventory cost of work in process is considered, since the data of demand is available, and the objective is to minimize the total cost of a problem scheduled for three weeks. Therefore, the lot sizing problem is the same in both of them. The goal of the integrated model is determine the amount and the sequence of each job, providing need information to production planning of industries. The job shop is the scheduling problem considered, in wich each job has a specific production sequence, named technological factory sequence, with each production operation in a machine known. The decision about the amount of products to be produced and its schedule is the context of Operational Planning sector in manufacturing industry.Universidade Federal de Minas GeraisUFMGEngenharia de produçãoSequenciamento da produçãoJob shopDimensionamento de lotesUma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shopinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdisserta__o___vers_o_final.pdfapplication/pdf2822811https://repositorio.ufmg.br/bitstream/1843/BUBD-9FTGKB/1/disserta__o___vers_o_final.pdfb7acd5a9c53ea4a5c688e094cb3094edMD51TEXTdisserta__o___vers_o_final.pdf.txtdisserta__o___vers_o_final.pdf.txtExtracted texttext/plain98807https://repositorio.ufmg.br/bitstream/1843/BUBD-9FTGKB/2/disserta__o___vers_o_final.pdf.txt57122abc38a720c0e02e3716afd0b7f0MD521843/BUBD-9FTGKB2019-11-14 10:16:09.51oai:repositorio.ufmg.br:1843/BUBD-9FTGKBRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T13:16:09Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
title |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
spellingShingle |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop Renato Luiz de Souza Bastos Sequenciamento da produção Job shop Dimensionamento de lotes Engenharia de produção |
title_short |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
title_full |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
title_fullStr |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
title_full_unstemmed |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
title_sort |
Uma formulação para a integração de um problema clássico de dimensionamento de lotes com o problema do job shop |
author |
Renato Luiz de Souza Bastos |
author_facet |
Renato Luiz de Souza Bastos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Carlos Roberto V de Carvalho |
dc.contributor.referee1.fl_str_mv |
Ricardo Luiz U de Freitas Pinto |
dc.contributor.referee2.fl_str_mv |
Clarisse da Silva Vieira |
dc.contributor.author.fl_str_mv |
Renato Luiz de Souza Bastos |
contributor_str_mv |
Carlos Roberto V de Carvalho Ricardo Luiz U de Freitas Pinto Clarisse da Silva Vieira |
dc.subject.por.fl_str_mv |
Sequenciamento da produção Job shop Dimensionamento de lotes |
topic |
Sequenciamento da produção Job shop Dimensionamento de lotes Engenharia de produção |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia de produção |
description |
Esta dissertação trata do desenvolvimento e implementação de um modelo matemático de otimização para o problema integrado de dimensionamento de lotes e sequenciamento da produção. Consiste em duas políticas, sendo que o problema de dimensionamento de lotes é o mesmo em ambas, o que diferencia uma política da outra consiste em como considerar o problema de sequenciamento no horizonte de planejamento discretizado no tempo. A primeira considera o sequenciamento de produção somente no primeiro período. Para esta política são propostos dois modelos para o sequenciamento, um baseado no modelo de Manne e outro no modelo de Wagner. A segunda proposta consiste em considerar o problema de sequenciamento em três períodos (semanas). Nessa proposta considera-se o custo de estoque dos produtos semiacabados. Antes por/em de apresentar os modelos integrados, reescreve-se os problemas de sequenciamento de produção onde a quantidade produzida no período de planejamento é uma variável. A demanda é dada e o objetivo é minimizar o custo total de estoque, tanto de produtos acabados como os semiacabados, entre os períodos de produção. O problema considerado para o sequenciamento é o job shop, onde cada job é fabricado por uma sequência específica de operações denominada sequência tecnológica de fabricação e cada operação de cada job é executada por uma máquina específica também conhecida. Problemas dessa magnitude aparecem com frequência quando tratamos de situações práticas, como pode ser visto nos Problemas de Planejamento de Operações em máquinas em uma indústria manufatureira. |
publishDate |
2013 |
dc.date.issued.fl_str_mv |
2013-09-06 |
dc.date.accessioned.fl_str_mv |
2019-08-10T12:41:14Z |
dc.date.available.fl_str_mv |
2019-08-10T12:41:14Z |
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://hdl.handle.net/1843/BUBD-9FTGKB |
url |
http://hdl.handle.net/1843/BUBD-9FTGKB |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/BUBD-9FTGKB/1/disserta__o___vers_o_final.pdf https://repositorio.ufmg.br/bitstream/1843/BUBD-9FTGKB/2/disserta__o___vers_o_final.pdf.txt |
bitstream.checksum.fl_str_mv |
b7acd5a9c53ea4a5c688e094cb3094ed 57122abc38a720c0e02e3716afd0b7f0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589163241439232 |