Nessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver. / In this dissertation we present a lot sizing and scheduling problem motivated by a food industry characterized by the perishability of the products, sequencing the production of the lots and by the need of synchronization of scarce resources for the operation of the production lines. In this type of industry, there are high costs associated with stocking the products in order to avoid their loss, so that good management of industrial processes and inventory is essential. Mathematical models of mixed integer programming were developed to treat the problem, as well as the study of the inclusion of several restrictions of the literature for the treatment of perishability. Computational tests were performed for the validations of the mathematical models, however, due to the difficulty of determining solutions of good quality by the optimization solver, heuristic methods based on the mathematical formulation were proposed. In order to show the performance of the heuristics, we compare their performances in solving instances of the literature and exemplars based on the productive scenario of the industry with the results of solver.

Nessa dissertação apresentamos um problema de programação da produção, motivado por uma indústria alimentícia caracterizada pela perecibilidade dos produtos, sequenciamento da produção dos lotes e pela necessidade de sincronização de recursos escassos para operação das linhas de produção. Em indústrias desse ramo, existem altos custos associados a estocagem dos produtos, a fim de evitar sua perda, de modo que é essencial a boa gestão dos processos industriais e do estoque. Modelos matemáticos de programação inteira mista foram desenvolvidos para tratar o problema, bem como o estudo da inclusão de diversas restrições da literatura para o tratamento da perecibilidade. Testes computacionais foram realizados para as validações dos modelos matemáticos, entretanto, devido à dificuldade de determinar soluções de boa qualidade pelo solver de otimização, foram propostos métodos heurísticos baseados na formulação matemática. Com o objetivo de mostrar o desempenho das heurísticas, comparamos as suas performances na resolução de instâncias da literatura e exemplares baseados no cenário produtivo da indústria com os resultados do solver. / In this dissertation we present a lot sizing and scheduling problem motivated by a food industry characterized by the perishability of the products, sequencing the production of the lots and by the need of synchronization of scarce resources for the operation of the production lines. In this type of industry, there are high costs associated with stocking the products in order to avoid their loss, so that good management of industrial processes and inventory is essential. Mathematical models of mixed integer programming were developed to treat the problem, as well as the study of the inclusion of several restrictions of the literature for the treatment of perishability. Computational tests were performed for the validations of the mathematical models, however, due to the difficulty of determining solutions of good quality by the optimization solver, heuristic methods based on the mathematical formulation were proposed. In order to show the performance of the heuristics, we compare their performances in solving instances of the literature and exemplars based on the productive scenario of the industry with the results of solver.

Made available in DSpace on 2016-04-25T16:44:37Z (GMT). No. of bitstreams: 1 Leandro Ortigoza Martins.pdf: 2024505 bytes, checksum: 84de1edbfa0bb3e9b74e0df2d49c6cdb (MD5) Previous issue date: 2013-11-07 / The diagnostic medical services are perishable and the demand is variable. These are characteristics that struggle the maximization of results. Service providers traditionally offer exams through a scheduling system without overcoming, however, the inefficiency provoked by clients no-show. This study aims at investigating consumer satisfaction levels of the diagnostic medical services in relation to the operational model of scheduling, the acceptance to a new model with no scheduling need (free on demand) and analyzing three secondary dimensions common to the two models. The literature review embraced the historical evolution of the diagnostic medical services in Brazil, as well as the processes, opportunities and challenges associated with said development. It was verified that the existing relationship between perishability and seasonality jeopardizes company profitability due to the fact that it hinders a better use of the installed capacity, dilution of expenses and return on investment. The stage relative to the evolution of services and relationship marketing evidenced the importance of carrying out a survey with the own users of the services. Such research has a quantitative approach with a descriptive exploratory outline, and it was performed in 2.545 customers of a private company of diagnostic medical services in 2013. The data collection took place by applying a questionnaire and the following statistics techniques were adopted to assess the results: average comparisons, relationship between categorical variables (χ2), clusters building, factorial vectors and analysis of independent items. The results of the secondary dimensions (no show, seasonality and waiting time) have indicated that the subjects are engaged to avoid the no-show practice, trend to go to Establishments according to the present seasonality and are sensitive to waiting time. Pursuant to the main dimensions (scheduling and free on demand systems), it was detected different levels of acceptance, which may indicate in principle that the two systems are complementary and does not exclude each other. Therefore, it seems to be viable the adoption of a hybrid model in the referred operation, under which the offer of medical exams would occur through the use of the two systems so that customers could make their choice as preferred / Os serviços de medicina diagnóstica são perecíveis e a demanda é variável, características que dificultam a maximização dos resultados. Os prestadores tradicionalmente ofertam os exames por meio do sistema de agendamento de horário sem, no entanto, superar a ineficiência provocada pelo não comparecimento dos clientes (no show). O objetivo desse estudo foi investigar o nível de satisfação dos consumidores de medicina diagnóstica relativamente ao modelo operacional com agendamento, a aceitação para um novo modelo sem necessidade de agendar horário (demanda livre) e analisar três dimensões secundárias comuns aos dois modelos. A revisão da literatura contemplou a evolução histórica dos serviços diagnósticos no Brasil, bem como os processos, oportunidades e desafios associados a tal desenvolvimento. Verificou-se que a relação existente entre a perecibilidade e a sazonalidade compromete a rentabilidade das empresas, pois impede o melhor aproveitamento da capacidade instalada, a diluição das despesas e o retorno dos investimentos. A etapa referente à evolução do marketing de serviços e relacionamento evidenciou a importância de realizar a pesquisa com os próprios usuários do serviço. Trata-se de uma pesquisa de abordagem quantitativa com delineamento exploratório-descritivo, realizada com 2.545 clientes de uma empresa privada de medicina diagnóstica em 2013. A coleta de dados ocorreu por meio da aplicação de questionário e foram utilizadas as seguintes técnicas estatísticas para a apuração dos resultados: comparação de médias, relações entre variáveis categóricas (χ2), construção de Clusters, vetores fatoriais e análise de itens independentes. Os resultados das dimensões secundárias (no show, sazonalidade e tempo de espera) indicaram que os sujeitos estão engajados para evitar a prática do no show, tendem a frequentar os estabelecimentos conforme a sazonalidade atual e são sensíveis à espera. Quanto às dimensões principais (sistema com agendamento e sistema com demanda livre), foram evidenciados diferentes níveis de aceitação, o que indica, a princípio, que os dois sistemas são complementares e não excludentes. Assim, parece viável a adoção de um modelo híbrido de operação, no qual a oferta dos exames se daria pela utilização dos dois sistemas para que os clientes optem conforme a preferência