O problema do tunel de congelamento

Detalhes bibliográficos
Autor(a) principal: Scheidt, João Eduardo Cardoso
Data de Publicação: 1996
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/1583560
Resumo: Orientador: Clovis Perin Filho
id UNICAMP-30_244d0e23f26f829c877f03b2f4e0f781
oai_identifier_str oai::106835
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 O problema do tunel de congelamentoHeurística (Computação)Métodos de simulaçãoAnimação por computadorOrientador: Clovis Perin FilhoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da ComputaçãoResumo: Túneis de congelamento são equipamentos utilizados pela industria alimentícia para o condicionamento térmico de produto tais como iogurte, sorvete, leite, carne e derivados. Assim, geralmente estão no fim do processo de produção de produtos altamente perecíveis. Quando um túnel representa m gargalo do processo, ele causa transtornos à produção que podem até interrompê-la. Este trabalho visa a abordagem do problema de operação eficiente e túneis de congelamento quanto ao aspecto de carregamento. Primeiramente abordamos o problema estático e suas relaxações e restrições. No problema estático determinístico, o instante de chegada das bandejas de produtos e o tempo de exposição necessário para seu condicionamento são conhecidos de antemão. Deve-se, então, programar por completo o carregamento do refrigerador definindo, para cada bandeja, em que nível do túnel deve ser colocada ou se deve ser rejeitada. Resultados teóricos são obtidos, particularmente para o caso (relaxado) do refrigerador de gavetas. Várias possibilidades de abordagem do problema estático são discutidas. Em seguida abordamos o problema dinâmico, onde não se dispõe do conhecimento prévio dos parâmetros de cada bandeja. Estes só ficam definidos a partir da chegada de cada bandeja, quando então a decisão quanto ao carregamento ou rejeição da bandeja deve ser tomada. Para o problema dinâmico são apresentadas várias políticas, que são testadas num caso real e em cenários hipotéticos nele baseados. Para avaliação de desempenho das políticas usamos limites' inferiores calculados com base no desenvolvimento teórico do problema estático. Os resultados são muito satisfatórios para uma classe de políticas a que chamamos de encadeamento.Abstract: Freezing tunnels are food industry facilities for conditioning of meat, ice-cream, milk, yogurt, etc. They are very unwished botlenecks because they are positioned at the end of the production process of highly perishable items (low in-process inventory). The freezing tunnel loading problem is that of maximizing its production in terms of the amount of frozen trays of products. The purpose of this study is to model this problem and develop methods for solving its static and dynamic versions. In the static problem, the arrival time and the conditioning time of each tray are known in advance for the entire loading period. One should then completely schedule the loading of the tunnel. Each tray must be assigned to a position in the tunnel or be rejected. . We discuss several approaches and show some theoretical results for relaxed problems. In the dynamic problem, the arrival and the demand of trays are not known in advance. In this case, the decisions must take place at the arrival times. Several policies are developed. Some real case based scenarios are used for testing the policies. The study shows the potential gains with the application of some policies, mainly those ofthe class we named 'chain policies'.MestradoMestre em Matemática Aplicada[s.n.]Perin Filho, Clovis, 1947-Muller, CarlosMoretti, Antonio CarlosUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da ComputaçãoPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASScheidt, João Eduardo Cardoso19961996-04-26T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf77f. : il.https://hdl.handle.net/20.500.12733/1583560SCHEIDT, João Eduardo Cardoso. O problema do tunel de congelamento. 1996. 77f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583560. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/106835porreponame: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-09-05T11:31:36Zoai::106835Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-05T11:31:36Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv O problema do tunel de congelamento
title O problema do tunel de congelamento
spellingShingle O problema do tunel de congelamento
Scheidt, João Eduardo Cardoso
Heurística (Computação)
Métodos de simulação
Animação por computador
title_short O problema do tunel de congelamento
title_full O problema do tunel de congelamento
title_fullStr O problema do tunel de congelamento
title_full_unstemmed O problema do tunel de congelamento
title_sort O problema do tunel de congelamento
author Scheidt, João Eduardo Cardoso
author_facet Scheidt, João Eduardo Cardoso
author_role author
dc.contributor.none.fl_str_mv Perin Filho, Clovis, 1947-
Muller, Carlos
Moretti, Antonio Carlos
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Scheidt, João Eduardo Cardoso
dc.subject.por.fl_str_mv Heurística (Computação)
Métodos de simulação
Animação por computador
topic Heurística (Computação)
Métodos de simulação
Animação por computador
description Orientador: Clovis Perin Filho
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-04-26T00: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/1583560
SCHEIDT, João Eduardo Cardoso. O problema do tunel de congelamento. 1996. 77f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583560. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583560
identifier_str_mv SCHEIDT, João Eduardo Cardoso. O problema do tunel de congelamento. 1996. 77f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583560. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/106835
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
77f. : 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_ 1809188786623479808

Registros relacionados