Orientador: Clovis Perin Filho

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação

Resumo: 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...

Resumo: 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...

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'.