Uma aplicação em esquematização de máquinas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1613990 |
Resumo: | Orientador: Antônio Carlos Moretti |
id |
UNICAMP-30_90601f53f3af0df148495c4735e2c758 |
---|---|
oai_identifier_str |
oai::782424 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Uma aplicação em esquematização de máquinasAn application in machine schedulingMaquinaria - Modelos matemáticosPlanejamento de produçãoProgramação inteiraProgramação heurísticaPesquisa operacionalOtimização combinatóriaMachinery - Mathematical modelsProcess planningInteger programmingHeuristic programmingOperational researchCombinatorial optimization.Orientador: Antônio Carlos MorettiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na literatura. O desempenho da utilização da combinação de um modelo de programação linear inteira mista com uma heurística de construção e uma heurística de melhoramento foi avaliado diante de cenários reais obtidos da indústria de produção de frascos plásticos. Estas técnicas provaram ser eficientes para a resolução dos casos propostosAbstract: In this work, a practical application of operational research techniques was developed to solve a real machine scheduling or programming problem. This problem derives from a flexible job shop scheduling framework, but presents several unique characteristics, which makes it impossible to apply models available in literature. The performance of using a combination of a mixed integer programming model with a construction heuristic and a improvement heuristic was evaluated using real world scenarios obtained from the plastic bottle production industry. Theses techniques were proven efficient in resolving the proposed casesMestradoPesquisa OperacionalMestre em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Morabito, ReinaldoMello, Margarida PinheiroUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASPinto, Luis Franco de Campos20102010-10-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf117 p. : il.https://hdl.handle.net/20.500.12733/1613990PINTO, Luis Franco de Campos. Uma aplicação em esquematização de máquinas. 2010. 117 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613990. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/782424porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-14T16:42:41Zoai::782424Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-14T16:42:41Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Uma aplicação em esquematização de máquinas An application in machine scheduling |
title |
Uma aplicação em esquematização de máquinas |
spellingShingle |
Uma aplicação em esquematização de máquinas Pinto, Luis Franco de Campos Maquinaria - Modelos matemáticos Planejamento de produção Programação inteira Programação heurística Pesquisa operacional Otimização combinatória Machinery - Mathematical models Process planning Integer programming Heuristic programming Operational research Combinatorial optimization. |
title_short |
Uma aplicação em esquematização de máquinas |
title_full |
Uma aplicação em esquematização de máquinas |
title_fullStr |
Uma aplicação em esquematização de máquinas |
title_full_unstemmed |
Uma aplicação em esquematização de máquinas |
title_sort |
Uma aplicação em esquematização de máquinas |
author |
Pinto, Luis Franco de Campos |
author_facet |
Pinto, Luis Franco de Campos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moretti, Antonio Carlos, 1958- Morabito, Reinaldo Mello, Margarida Pinheiro Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Pinto, Luis Franco de Campos |
dc.subject.por.fl_str_mv |
Maquinaria - Modelos matemáticos Planejamento de produção Programação inteira Programação heurística Pesquisa operacional Otimização combinatória Machinery - Mathematical models Process planning Integer programming Heuristic programming Operational research Combinatorial optimization. |
topic |
Maquinaria - Modelos matemáticos Planejamento de produção Programação inteira Programação heurística Pesquisa operacional Otimização combinatória Machinery - Mathematical models Process planning Integer programming Heuristic programming Operational research Combinatorial optimization. |
description |
Orientador: Antônio Carlos Moretti |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010 2010-10-12T00:00:00Z |
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 |
https://hdl.handle.net/20.500.12733/1613990 PINTO, Luis Franco de Campos. Uma aplicação em esquematização de máquinas. 2010. 117 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613990. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1613990 |
identifier_str_mv |
PINTO, Luis Franco de Campos. Uma aplicação em esquematização de máquinas. 2010. 117 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613990. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/782424 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 117 p. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189045618606080 |